第三章 栈与队列

               第三章   栈与队列

一、栈

1.栈：只能在表尾进行插入和删除操作的线性表

      允许插入和删除的一端称为栈顶，另一端为栈底

2.栈的操作特性：线性关系；后进先出

3.顺序栈：是栈的顺序存储结构，是顺序表的简化

栈底—>数组下标为0的一端

top指针—>栈顶元素在数组中的位置

4.顺序栈的栈空和栈满条件

栈空：top=-1      栈满：top=StackSize-1

       

5.顺序栈的进栈和出栈操作

进栈：data[++top]=x;

出栈：return data[top--];

时间复杂度：均为O(1)

6.两栈共享空间：一个数组存储两个栈，一个栈的栈底为数组的始端，另一个栈的栈底为数组的末端，向中间共同延伸

 

7.两栈共享空间的进栈和出