题目内容

设栈S 和队列Q 的初始状态为空, 元素1, 2,3, 4, 5,6依次通过栈S.一个元素出栈后即进队列Q. 若6个元素出队的序列是2，4，3 ，6, 5 , 1，则栈S 的容量至少应该是( ).

A. 6
B. 4
C. 3
D. 2

查看答案

搜索结果不匹配？点我反馈

更多问题

当利用大小为N 的数组，顺序存储一个栈时，假定用top==N 表示找空，则向这个栈插入一个元素时，首先应执行()语句修改top 指针

A. top++
B. top--
C. top=0
D. top

从栈顶指针为top的链栈中删除一个结点，用x保存被删除结点的值，则执行（）。

A. x=top; top=top->next;
B. x=top->data; top=top->next

设计一个判别表达式中左右括号是否配对的算法，采用（）数据结构最佳

A. 顺序表
B. 栈
C.队列
D. 链表

链栈与顺序表栈相比，比较明显的优点是()

A. 插入操作更加方便
B. 通常不会出现栈满的情况
C. 不会出现栈空的情况
D.删除操作更加方便