一个栈的入栈序列是a，b，c，d，e，则栈的不可能的出栈序列是（）。

单项选择题一个栈的入栈序列是a，b，c，d，e，则栈的不可能的出栈序列是（）。

A.edcba
B.cdeba
C.debca
D.abcde

1.单项选择题在一个具有n个单元的顺序栈中，假定以地址低端（即下标为0的单元）作为栈底，以top作为栈顶指针，当出栈时，top的变化为（）。

A.不变
B.top=0；
C.top=top-1；
D.top=top+1；

2.问答题对于采用顺序存储结构的串S，编写一个函数删除其值等于ch的所有字符。

从后向前删除值为ch的所有元素，这样所有移动的元素中没有值为ch的元素，能减少移动元素的次数，提高算法的效率。算法如下：

3.问答题用顺序存储结构存储串S，编写算法删除S中第i个字符开始的连续j个字符。

先判断串S中要删除的内容是否存在，若存在，则将第i+j-1之后的字符前移j个位置。算法如下：

4.问答题设顺序栈S中有2n个元素，从栈顶到栈底的元素依次为a2n，a2n-1，…，a1，要求通过一个循环队列重新排列栈中元素，使得从栈顶到栈底的元素依次为a2n，a2n-2，…，a2，a2n-1，a2n-3，…，a1，请设计算法实现该操作，要求空间复杂度和时间复杂度均为O（n）。

5.问答题假设以不带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针。试设计相应的入队和出队的算法。

6.问答题空串和空格串有何区别？串中的空格符有何意义？空串在串处理中有何作用？

7.问答题在操作序列EnQueue（1）、EnQueue（3）、DeQueue、EnQueue（5）、EnQueue（7）、DeQueue、EnQueue（9）之后，队头元素和队尾元素分别是什么？（EnQueue（k）表示整数k入队，DeQueue表示队头元素出队）。

队头元素为5，队尾元素为9。其执行过程如图3-8所示。

8.问答题在操作序列push（1）、push（2）、pop、push（5）、push（7）、pop、push（6）之后，栈顶元素和栈底元素分别是什么？（push（k）表示整数k入栈，pop表示栈顶元素出栈。）

栈顶元素为6，栈底元素为1。其执行过程如图3-7所示。

9.问答题举例说明顺序队列的“假溢出”现象。

10.问答题 设有一个栈，元素进栈的次序为A，B，C，D，E，能否得到如下出栈序列，若能，请写出操作序列，若不能，请说明原因。
⑴C，E，A，B，D
⑵C，B，A，D，E