如果结果不匹配，请 
更多“栈和队列的共同点是只允许在端点插入和删除元素（）”相关的问题
第7题
设用链表表示一个双端队列，要求可在表的两端插入，但限制只能在表的一端删除。试编写基于此结构
的队列的插人(EnQueue)和删除(DlQueue)算法，并给出队列空和队列满的条件。
点击查看答案
第8题
循环队列采用一维数组作为它的存储表示，往往很难确定数组需要设置多少元素才够用，设置太多元
素，可能造成浪费，设置太少元素，可能造成溢出，为此可以改写队列的插人和删除算法，自动根据需要调整队列的存储数组大小。
点击查看答案
(1)政写队列的插人(进队)函数，当队列满并需要插入新元素时将数组空间扩大一倍，使新元素得以插入。
(2)改写队列的删除(出队)函数，当队列元素少于数组空间的1/4时将数组空间自动缩减一半。
第9题
为在实现输入/内部归并/输出的并行处理过程中有效提高输入缓冲区的利用率，需要为每一个归并段建立一个缓冲区的()，
为在实现输入/内部归并/输出的并行处理过程中有效提高输入缓冲区的利用率，需要为每一个归并段建立一个缓冲区的（)，
点击查看答案
A、优先级队列
B、链式栈
C、链式队列
D、双端队列
第10题
下列叙述中正确的是【】A．线性表是线性结构B．栈是非线性结构C．队列是非线性结构D．二叉树是线性结构
下列叙述中正确的是【】
A．线性表是线性结构
B．栈是非线性结构
C．队列是非线性结构
D．二叉树是线性结构
第11题
下面是一个快速排序的逆归算法。为了避免最坏情况，取基准记录pivot采用从lelt，right和中取中间
下面是一个快速排序的逆归算法。为了避免最坏情况，取基准记录pivot采用从lelt，right和
中取中间值，并交换到low位置的办法。数组A存放待排序的一组记录，数据类型为T，left和right是待排序子区间的最左端点和最右端点。
(1)实现三者取中子程序mediancy(A，left，right);
(2)改写QuickSort算法，不用栈消去第二个递归调用QuickSort(A，pivotPos+1，right);
(3)继续改写QuickSort算法，用栈消去剩下的递归调用。
