计算机应用基础课件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=