数据结构-栈

1. 栈的表示和实现

1.1 栈的概念及结构

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。 进行数据插入和删除

操作的一端称为栈顶，另一端称为栈底。 栈中的数据元素遵守后进先出 LIFO （ Last In First Out ）

的原则。

压栈：栈的插入操作叫做进栈 / 压栈 / 入栈， 入数据在栈顶 。

出栈：栈的删除操作叫做出栈。 出数据也在栈顶

在学习过程中发现有个问题没有明白:

这里我不用StackPop(),直接在StackTop()中把return ps->a[ps->top-1],改成ps->a[--ps->top]有什么影响嘛