在栈操作中，通常将插入元素称为入栈。（)

栈是限制仅在表的一端进行插入和删除运算的线性表，通常将这一端称为_________．

关于“栈”，下列说法正确的是_________？A 栈其实是一种特殊的线性表。B 栈只允许在一端进行插入和

向栈顶插入一个元素的操作叫入栈（)

一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。（注：top指向待插入位置）

填空题，写出下面题目划横线部分的答案。 1.一个栈的输入序列是a、b、c，则不可能的出栈序列是_____ 。 2.用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1、2、3、4,为了 得到1、3、4、2出栈顺序，相应的S和X操作串为_____。 3.表达式23+（（12*3- -2)/4+34*5/7)+ 108/9的后缀表达式是____。 4.表达式23+（（12*3-2)/4+34*5/7)+108/9的前缀表达式是____。 5.循环队列的引入，目的是为了克服____。 6.队列的特点是______。 7.用front和length分别表示队头位置和队列长度，则入队操作为_____。 8.无论对于顺序存储还是链接存储的栈和队列来说，进行插入或删除运算的时间 复杂度相同，均为____。 9.有n个数依次入栈，出栈序列有_______种。 10.在双端队列中，元素进入该队列的次序为a、b、c、d,则既不能由输入受限的 双端队列得到，又不能由输出受限的双端队列得到的输出序列为____

判断下面描述的正误，正确画“√”，错误画“×”。 1.两个顺序栈共用存储空间，入栈操作时不存在空间溢出问题。（) 2.用单链表表示的链式栈的栈底在链表的表尾位置。（) 3.若输入序列为1、2、3、4、5、6，则通过一个栈可以输出序列1、5、4、6、3、2。（) 4.只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。（） 5.队列是操作受限的线性表，是一种先进后出的线性表。（） 6.栈是操作受限的线性表，它只允许在表头插入和删除元素。（) 7.队列是操作受限的线性表，它只允许在表头插入元素，在表尾删除元素。（) 8.通常使用队列来处理函数或过程的调用。（) 9.循环队列也存在空间溢出问题。（) 10.设栈S和队列Q的初始状态为空，元素el、e2、e3、 e4、e5 和e6依次通过栈 s，一个元素出栈后即进队列Q，若6个元素出队的序列是e2、e4、e3、 e6、 e5、 e1, 则栈S的容量至少应该是4。（)

【填空题】往栈中插入元素的操作方式是（)。

下列关于栈的说法错误的是（)。

下列关于栈的描述中错误的是（) ·A 栈只能顺序存储 ·B 栈是先进后出的线性表 ·C 只允许在栈顶处

下列说法正确的是（）。