3. 设计一个判别表达式中括号是否匹配出现的算法,采用()的数据结构最佳。
A. 栈
B. 顺序表
C. 队列
D. 单链表
4. 栈和队列的共同点是( )。
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处进行插入和删除运算
D. 没有共同点
5. 递归过程或函数调用时,处理参数及返回地址需要用一种()的数据结构。
A. 栈
B. 队列
C. 多维数组
D. 线性表
6. 最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空的条件是()。
A. rear==front
B. (rear+1)%n==front
C. rear+1==front
D. (rear-l)%n==front