设输入元素为1、2、3、P和A，入栈次序为123PA，元素经过栈后到达输出序列，当所有元素均到达输出序列后，有哪些序列可以作为高级语言的变量名？
简答题查看答案
设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。
单选题查看答案
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
单选题查看答案
设顺序栈S中有2n个元素，从栈顶到栈底的元素依次为a2n，a2n-1，…，a1，要求通过一个循环队列重新排列栈中元素，使得从栈顶到栈底的元素依次为a2n，a2n-2，…，a2，a2n-1，a2n-3，…，a1，请设计算法实现该操作，要求空间复杂度和时间复杂度均为O（n）。
简答题查看答案
设依次进入一个栈的元素序列为c，a，b，d，不可得到出栈的元素序列有（）
单选题查看答案
若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。
判断题查看答案
设有一顺序栈，元素1，2，3，4，5依次进栈，如果出栈顺序是2，4，3，5，1则栈的容量至少是：（）
单选题查看答案
若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
单选题查看答案
若让元素1，2，3，4依次进栈，则出栈次序不可能出现（）的情况。
单选题查看答案