数据结构-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的先后顺序

---

五.总结：

---