栈与队列今日小结

·1、栈：限定仅仅在表尾进行插入和删除操作的线性表。后进先出

2、队列：是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。先进先出

3、最先进栈的元素，不一定是最后出栈。因为顺序进栈和出栈顺序不一定。

4、栈的顺序存储结构，就是申请一个固定一个数组区域，标记位置top ,没有元素时候top=-1;  进栈，出栈。

5、两个栈共享空间:栈1为空时候top1为-1，栈2为空时候top2=n;   栈满的时候：top1+1=top2; 一个数组连个栈使用。

进栈，判断是进栈1还是栈2，用stackNumber判断。出栈，同理

6，栈的链式存储结构，链栈，：单链表的头部就是栈顶，进栈，出栈