（简答题）
设元素1，2，3，P，A依次经过一个栈，进栈次序为123PA，在栈的输出序列中，有哪些序列可作为C++程序设计语言的变量名。
正确答案
PA321，P3A21，P32A1，P321A，AP321
答案解析
略
相似试题
（简答题）
设输入元素为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依次进栈，则出栈次序不可能出现（）的情况。
