题目内容

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

A. 线性表的顺序存储结构
B. 队列
C.线性表的链式存储结构
D.栈

查看答案

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

更多问题

用链接方式存储的队列，在进行删除运算时（）。

A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改

循环队列存储在数组A[0..m]中，则入队时的操作为（）。

A.rear=rear+1
B.rear=(rear+1)%(m-1)
C.rear=(rear+1)%m
D.rear=(rear+1)%(m+1)

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。

A.(rear+1)%n==front
B.rear==front
C. rear+1==front
D.(rear-l)%n==front

用一维数组设计栈，初态是栈空，top=0。现有输入序列是 a、b、c、d，经过 push、push、pop、push、pop、push操作后，输出序列是（），栈顶指针是（）