设顺序栈S中有2n个元素，从栈顶到栈底的元素依次为a2n，a2n-1，…，a...

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

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

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

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

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

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

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

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

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

7.判断题空串与空格串是相同的。

8.判断题在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。

9.判断题在栈满的情况下不能做进栈操作，否则将产生“上溢”。

10.判断题栈可以作为实现过程调用的一种数据结构。