Python

栈的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的列表实现顺序栈，有将栈顶设在列表尾部和列表头部的两种方案候选，你觉得应选择哪种方案？为什么？

设计一个算法，将一个数的质因数进行分解并输出，要求输出格式形如：

300=5*5*3*2*2

设计前缀表达式求值算法，假设表达式的各操作数和运算符依次存放在列表中

设计一个算法，删除栈S中所有值为item的元素，其余元素的相对次序仍保持不变。算法不能假设栈的具体实现方法，即只能调用栈的进本操作来完成

使用栈的方法，设计外部函数bottom（s）。其功能为：如果栈S非空，则返回栈底的数据元素；如果栈空，返回None。注意：在执行bottom（s）后不能破坏栈原来的内容，并且代码不能依赖于栈的具体存储方式，即只能调用栈的基本操作

回文是指从前向后顺读和从后向前倒读都一样的不含空白字符的串。例如madamimadam”， ”pop”即是回文。设计一个算法，以判断一个字符串是否是回文。