Ch03 栈及队列练习.ppt

一、选择题 (1)栈的插入和删除操作在 进行。 A.栈顶 B.栈底 C.任意位置 D.指定位置 (2)若让元素1，2，3依次进栈，则出栈次序不可能出现 种情况。 A.3，2，1 B.2，1，3 C.3，1，2 D.1，3，2 (3)当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行 语句修改top指针。 A.top++ B.top-- C.top=0 D.Top (4)假定一个链式队列的队头和队尾指针分别为front和rear，则判断对空的条件为 。 A.front==rear B.front!=NULL C.rear!=NULL D.front==NULL (5)设链式栈中结点的结构为(data,link)，且top是指向栈顶的指针。预在链式栈顶插入一个由指针s所指的结点，则应执行下列 操作？ A.top-link=s B.s-link=top-link; top-link=s; C.s-link=top; top=s D.s-link=top; top=top-link; A C B (6)若一个栈的输入序列是1,2,3……,n，输出序列的第一个元素是n，则第i个输出元素是（ ）。 A.不确定 B.n-i C.n-i-1 D.n-i+1 (7)在解决计算机主机和打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（ ）结构。 A.栈 B.队列 C.数组 D.线性表 (8)栈和队列的主要区别在于（） A.它们的逻辑结构不一样 B.它们的存储结构不一样 C.所包含的运算不一样 D.出入、删除运算的限定不一样 二、填空题 1.栈又称为 的表，队列又称为 的表。 2.在一个循环队列Q中，判断队空的条件为 ，判断队满的条件为 。 3.在一个顺序栈中，若栈顶指针等于 ，则为空栈；若栈顶指针等于 则为栈满。 4.在一个链式栈中，若栈顶指针等于NULL，则为 ；在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为 或队列 。 5.假定front和rear分别为一个链式队列的队头和队尾指针，则该链式队列中只有一个结点的条件为 front==rear front!=NULL 或者 front==rear rear!=NULL 。 6.中缀表达式3*(x+2)-5所对应的后缀表达式为 。 7.后缀表达式”4 5 * 3 2 -+”的值为 。 8.数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为 。 先进后出 -1 3x2+*5- 19 maxSize-1 先进先出 Q.front==Q.rear (Q.rear+1)%MaxSize == Q.front 空 只含有一个结点 (rear-front+n)%n 3x2+*5- 9.在操作序列EnQueue(1)、EnQueue(3)、DeQueue、EnQueue(5)、EnQueue(7)、DeQueue、EnQueue(9)之后，队头元素和队尾元素分别是 。 10. 可以作为实现递归函数调用的一种数据结构。 11.循环队列的引入是为了克服 。 队头元素5，队尾元素9 栈 假溢出 四、完善程序 1.所谓回文，是指从前向后顺读和从后向前倒读都一