数据结构第3章栈和队列练习题.docx

第三章 栈和队列 一、 选择题 以下不是栈的基本运算的是( ) 删除栈顶元素 B) 删除栈底元素 C) 判断栈是否为空 D) 将栈置为空栈 若进栈序列为 1,2,3,4进,栈过程中可以出栈,则下列不可能的一个出栈序列是( ) A) 1,4,3,2 B) 2,3,4,1 C) 3,1,4,2 D) 3,4,2,1 栈和队列的共同点( ) 都是先进先出 都是后进先出 只允许在端点处插入和删除元素 没有共同点 若已知一个进栈序列是 1,2,3…, …,n,其输出序列是 p1,p2,vp3…, …pn, 若 p1=n, 则 pi(1in为) ( 。) I B) n-i C) n-i+1 D) 不确定