第三章栈和队列-4.pptVIP

1、 铁路进行列车调度时, 常把站台设计成栈式结构的站台，如右图所示。试问：设有编号为1,2,3,4,5,6的六辆列车, 顺序开入栈式结构的站台, 那么是否能够得到435612, 325641, 154623和135426的出站序列, 如果不能, 说明为什么不能; 如果能, 说明如何得到. 435612, 不能得到 325641, 能得到 154623,不能得到 135426,能得到 2. 对于栈操作数据的原则是（ ）。 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 3. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② ) 当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ ) ①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2 ４. 输入序列为ABC，可以变为CBA时，经过的栈操作为（ ） A. push,pop,push,pop,push,pop B. push,push,push,pop,pop,pop C. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop ５. 表达式a*(b+c)-d的后缀表达式是( )。 A．abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd ６. 假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（ ）。 A．(rear-front+m)%m B．rear-front+1 C．(front-rear+m)%m D．(rear-front)%m ７. 栈和队都是（ ） A．顺序存储的线性结构 B. 链式存储的非线性结构 C. 限制存取点的线性结构 D. 限制存取点的非线性结构 ８. 一个栈的输入序列是：1，2，3则不可能的栈输出序列是__ _____。 ９. 给出循环队列中元素个数的计算式(设队最大长度为N,队首指针FRONT，队尾指针REAR) 循环队列中元素个数为（REAR-FRONT+N）%N。其中FRONT是队首指针，指向队首元素的前一位置；REAR是队尾指针，指向队尾元素；N是队列最大长度。 1０.将中缀表达式8-(3+5)*(5-6/2)转换成后缀表达式 8 3 5 + 5 6 2 / - * - １１. 名词解释：栈。 栈是只准在一端进行插入和删除操作的线性表，允许插入和删除的一端叫栈顶，另一端叫栈底。最后插入的元素最先删除，故栈也称后进先出（LIFO）表。 １2. 名词解释：队列 队列是允许在一端插入而在另一端删除的线性表，允许插入的一端叫队尾，允许删除的一端叫队头。最先插入队的元素最先离开（删除），故队列也常称先进先出（FIFO）表。 １３.什么是循环队列？ 由于队列的性质（队尾插入和队头删除），容易造成“假溢出”现象，即队尾已到达一维数组的高下标，不能再插入，然而队中元素个数小于队列的长度（容量）。循环队列是解决“假溢出”的一种方法。通常把一维数组看成首尾相接。在循环队列下，通常采用“牺牲一个存储单元”或“作标记”的方法解决“队满”和“队空”的判定问题。 * * 第3章 栈和队列 栈和队列是操作受限的线性表 B Ｂ Ａ Ｂ Ｂ Ｂ Ａ Ｃ __ 3 1 2