数据结构笔记之顺序栈

1. 基本操作：顺序栈的基本操作包括创建、入栈（push）、出栈（pop）、获取栈顶元素（top）以及检查栈是否为空（isEmpty）。
2. 时间复杂度：所有这些基本操作的时间复杂度都是 O(1)，因为它们不需要遍历整个数组，只需要访问特定的索引位置即可完成操作。
3. 两种实现方式：
   • 入栈时将新元素添加到数组的末尾，然后增加栈顶指针 top 的值；出栈时则将栈顶指针减一并返回该位置上的元素。
   • 另一种实现方式是将新元素添加到数组的起始位置，然后减少栈顶指针 top 的值；出栈时则直接返回数组的第一个元素并将它移除。
4. 共享栈：两个栈可以共享同一片内存空间，两个栈分别从两边往中间增长。初始化时，0 号栈的栈顶指针初始时 top0=-1；1 号栈的栈顶指针初始时 top1=MaxSize。
5. 栈空/栈满条件：对于第一种实现方式，栈空条件为 top==0，栈满条件为 top==MaxSize-1；对于第二种实现方式，栈空条件为 top==-1，栈满条件为 top==(MaxSize-1)。
6. 内存分配与回收：函数运行结束后系统会自动回收内存，因此无需手动清理。