数据结构-3.1.栈的基本概念
一.栈的定义：
栈和线性表的区别：栈只能在表尾一端进行插入或者删除的操作，而线性表可以在任意一个地方进行插入或者删除
二.有关栈的关键术语：
三.栈的基本操作：
1.回顾线性表的基本操作：
2.栈的基本操作：
对于删除栈里的元素，每次要删除栈里的元素时，必须把该元素上方的元素都出栈了才能删除，此时相当于删除栈顶元素。
四.已知进栈顺序，判断哪些出栈的顺序合法：
例如：
方案一：a,b,c,d,e依次进栈后，再依次出栈，顺序依次为e,d,c,b,a
方案二：进栈和出栈穿插的进行
a,b依次进栈，先只让b出栈，此时只剩下a，再依次进入c,d,e，最后都出栈即e,d,c,a
所以出栈顺序为b,e,d,c,a。
注意：无论进栈和出栈是否穿插进行，进栈都是按照a,b,c,d,e的先后顺序
五.总结：
原文地址：https://blog.csdn.net/ADCvbV/article/details/142370968
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！