3.1栈（Stack）

脑图

一些概念和错题知识点整理

• 元素a,b,c,d,e依次进入初始为空的栈中，若元素进栈后可停留，可出栈，直到所有元素都出栈，则在所有的可能中，以元素d开头的序列个数为4个。先不考虑e，那么前面3个的出栈顺序已经固定了为cba，再考虑e，相当于是e在cba中找一个位置插入，一共有4个位置，所以是4种情况。

附带部分代码

• 栈的顺序存储
• 栈的链式存储