【单选题】若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行,但不允许连续3次出栈,则不可能得到的出栈序列是。
A. decbfa
B. cbdaef
C. bcaefd
D. afedcb
查看答案
【单选题】若一个栈用数组data[1…n]存储,初始栈顶指针top为n+1,则以下元素x进栈的正确的操作是 C 。
A. top++; data[top]=x
B. data[top]=x; top++
C. top--; data[top]=x
D. data[top]=x; top--
【单选题】栈和队列的共同点是。
A. 都是先进后出
B. 都是后进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【单选题】栈和队列的不同点是。
A. 都是线性表
B. 都不是线性表
C. 栈只能在一端进行插入、删除操作,而队列在不同端进行插入、删除操作
D. 没有不同点
【填空题】栈是一种只能在一端进行插入或删除操作的____。表中允许进行插入、删除操作的一端称为____。表的另一端称为____。