存空间时应将两栈的
（
）分别设在这片内存空间的两端。
A长度
B深度
C栈顶
D栈底
15使用两个栈共享一片内存空间时，当（
）时，才产生上溢。
A两个栈的栈顶同时到达这片内存空间的中心点
B其中一个栈的栈顶到达这片内存空间的中心点
C两个栈的栈顶在这片内存空间的某一位置相遇
D两个栈均不空且一个栈的栈顶到达另一个栈的栈底
二、填空题
1栈是一种限定在表的一端插入和删除的线性表，它的特点是________。
2队列是一种限定在表的一端插入，在另一端删除的线性表，它的特点是________。
3队列的插入操作在________进行，删除操作在________进行。
4向一个顺序栈插入一个元素时，首先使_______后移一个位置，然后把待插入元素写入到这个位置上。
5从一个顺序栈中删除元素时，需要将________前移一位位置。
6若设顺序栈的最大容量为MaxSize，则判断栈满的条件是________。
精品文档
f精品文档7当用长度为MaxSize的数组顺序存储一个栈时，若用topMaxSize表示栈空，则表示栈满的
条件为________。
8在一个链式栈中，若栈顶指针等于NULL则为________。
9在向一个链式栈插入一个新结点时，首先把栈顶指针中存放的结点地址赋给新结点的指针域，然后把新结点的存储位置赋给________。
10向一个栈顶指针为top的链式栈中插入一个新结点p时，应执行________和________操作。11从一个栈顶指针为top的非空链式栈中删除结点并不需要返回栈顶结点的值和回收结点时，应执行
________操作。
12设循环队列Q的队头和队尾指针分别为fro
t和rear，则判断队空的条件为________。13设循环队列Q的队头和队尾指针分别为fro
t和rear，队列的最大容量为MaxSize，且规定判断
队空的条件为Qfro
tQrear，则判断队满的条件为________。
14向一个循环队列中插入元素时，需要首先移动________，然后再向所指位置写入新插入的元素。15在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为_______或该队列________。16假定fro
t和rear分别为链式队列的队头和队尾指针，则该队列中只有一个结点的条件为______。17双端队列是限定插入和删除操作在表的________进行的线性表。18中缀表达式3x25所对应的后缀表达式为________。19后缀表达式“4532”的值为________。20设有一个顺序栈S，元素s1s2s3s4s5s6依次进栈，如果6个元素的出栈顺序为s2s3
s4s6s5s1，则顺序栈的容量至少应为________。
三、判断题
1每次从队列中取出的应是具有最高优先权的元素，这种队列就是优先级队列。2链式栈与r