1.3栈和队列答题.pptVIP

第 1 章　 数据结构 1.1 基本数据结构与算法 1.2 线性表 1.3 栈和队列 1.4 树和二叉树 1.5 查找 1.6 内部排序 堆栈操作 顺序栈 实现：一维数组data[M] 顺序栈 实现：一维数组data[M] 4.一个队列的入队序列是1，2，3，4，则队列的输出序列是（） A.4，3，2，1 B. 1，2，3，4 C. 1，4，3，2 D .3，2，4，1 5.从一个顺序循环队列中删除元素时，首先需要（） A. 前移队首指针 B. 后移队首指针 C. 取出队首指针所指位置上的元素 D . 取出队尾指针所指位置上的元素 6.假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判断队列空的条件为（） A.front+1= =rear B.rear+1= =front C. front= =0 D . front= =rear 7.假定一个顺序循环队列存储于数组a[N]中，其队首和队尾指针分别用front和rear表示，则判断队列满的条件为（） A. （rear-1）%N= =front B. （rear+1）%N= =front C. （front-1）%N= =rear D . （front+1）%N= =rear5 8.线性表、栈和队列都是_______结构，对于栈只能在_______插入和删除元素；对于队列只能在_______插入元素，在______删除元素。 线性、栈顶、队尾、队头 9.设有一空栈，现有输入序列1，2，3，4，5，经过push, push, pop, push ,pop, push ,push后，对应的输出序列是_______。 2,3 10. 设元素1，2，3，4，5依次进栈，若要在输出端得到序列 34251，则应进行的操作序列为push(S,1),push(S,2), ______， pop(S)，push(S,4)，pop(S)，______， ______, pop(S)， pop(S)。 push(S,3) pop(S) push(S,5) 11.在一个具有n个存储单元的循环队列中，当队列满时共有____ 个元素。 n-1 12.栈又称为______表，队列又称为______表。 后进先出、先进先出 栈(Stack)是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端为栈底(Bottom)。当表中没有元素时称为空栈。 假设栈S=(a1，a2，a3，…an)，则a1称为栈底元素，an为栈顶元素。栈中元素按a1，a2，a3，…an的次序进栈，退栈的第一个元素应为栈顶元素。换句话说，栈的修改是按后进先出的原则进行的。因此，栈称为后进先出表（LIFO）。 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)。 　　例如：排队购物。操作系统中的作业排队。先进入队列的成员总是先离开队列。因此队列亦称作先进先出(First In First Out)的线性表，简称FIFO表。 　　当队列中没有元素时称为空队列。在空队列中依次加入元素a1,a2,…an之后，a1是队头元素，an是队尾元素。显然退出队列的次序也只能是a1,a2,…an ，也就是说队列的修改是依先进先出的原则进行的。 由于栈是运算受限的线性表，因此线性表的存储结构对栈也适应。 栈的顺序存储结构简称为顺序栈，它是运算受限的线性表。因此，可用数组来实现顺序栈。因为栈底位置是固定不变的，所以可以将栈底位置设置在数组的两端的任何一个端点；栈顶位置是随着进栈和退栈操作而变化的，故需用一个整型变量top 上溢是一种出错状态，应该设法避免之 下溢则可能是正常现象，因为栈在程序中使用时，其初态或终态都是空栈，所以下溢常常用来作为程序控制转移的条件。 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)。 　　例如：排队购物。操作系统中的作业排队。先进入队列的成员总是先离开队列。因此队列亦称作先进先出(First In First Out)的线性表，简称FIFO表。 　　当队列中没有元素时称为空队列。在空队列中依次加入元素a1,a2,…an之后，a1是队头元素，an是队尾元素。显然退出队列的次序也只能是a1,a2,…an ，也就