自学内容网 自学内容网

数据结构-栈

1. 栈的表示和实现
1.1 栈的概念及结构
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。 进行数据插入和删除
操作的一端称为栈顶,另一端称为栈底。 栈中的数据元素遵守后进先出 LIFO Last In First Out
的原则。
压栈:栈的插入操作叫做进栈 / 压栈 / 入栈, 入数据在栈顶
出栈:栈的删除操作叫做出栈。 出数据也在栈顶
在学习过程中发现有个问题没有明白:
这里我不用StackPop(),直接在StackTop()中把return ps->a[ps->top-1],改成ps->a[--ps->top]有什么影响嘛

原文地址:https://blog.csdn.net/ssssswwzm/article/details/145429373

免责声明:本站文章内容转载自网络资源,如侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!