全部知识点
栈可以是线性结构，也可以是非线性结构
炸可以用数组或链表来实现
在一个链式栈中，若栈顶指针等于None，则对该栈作出栈操作失败
后缀表达式求值算法中需要用栈来存储运算符
在Python中栈可以由list来实现
栈的pop操作时间复杂度一定是O（1）
用单链表实现栈时，单链表没有必要带头结点
假设有5个元素abcde依次进栈，进栈过程中可以出栈，出栈序列可能为dcabe
列举栈的2个应用场合______、______
后缀表达式8 2 3*+7/4-的值是______
栈的操作特点是______
栈是一种特殊的线性表，允许插入和删除运算的一端称为______
对于顺序存储的栈，因为栈的空间是有限的，在进行______运算时，可能发生栈的上溢出。
若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则输出序列的第i个元素是______
一个中缀表达式为a+ (3-x/4) * (y-2)，则其对应的后缀表达式为______，转换过程中需要用到的辅助数据结构是______
有五个数据1，2，3，4，5依次进栈，在各种出栈的序列中，以3，4先出栈的序列有______个
入栈序列是1，2，3，…，n，出栈序列是P1,P2,P3,…,Pn，若P2=3，则P3可能取值的个数为______
借助栈S将中缀表达式A-(B-C/D)*E转换为后缀表达式，则栈S的容量至少为______。（假设S栈初始压入#）
图为铁路交换网络示意图，编号为1, 2, 3,···,n的各列车厢停留在左铁轨上，接下来它们要从右铁轨离开，离开时的编号顺序可能发生变化。左铁轨上的车厢必须通过下面的栈才能到达右铁轨，到达栈中的车厢可以继续停在栈里或者离开到右铁轨上。______
①求解n=3时，右铁轨上所有可能的车厢序列；
②求解n=4时，右铁轨上所有可能的车厢序列；
③对任意的n,给出右铁轨上所有可能的车厢序列的个数。
举例说明后缀表达式求值的算法思想______
用Python的列表实现顺序栈，有将栈顶设在列表尾部和列表头部的两种方案候选，你觉得应选择哪种方案？为什么？