首页
设计一个判别表达式中括号是否匹配出现的算法，采用（）的数据结构最佳。
精华吧
→
答案
→
慕课
→
未分类
设计一个判别表达式中括号是否匹配出现的算法，采用（）的数据结构最佳。
A.顺序表
B.队列
C.单链表
D.栈
正确答案：栈
Tag：
数据结构
数据结构
括号
时间：2022-01-04 13:52:27
上一篇：
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后随即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（）。
下一篇：
表达式a*(b+c)-d的后缀表达式是(）。
相关答案
1.
依照六个元素6，5，4，3，2，1的顺序进栈，下列哪一个出栈序列不可能（）。
2.
栈和队都是（）。
3.
栈和队列的共同点是（）。
4.
在表达式求值问题中，我们使用运算符栈和运算数栈协同工作完成整个表达式的求解过程。
5.
采用链式结构存储的队列称之为链队列。
6.
队列的特点是先进后出。
7.
迷宫问题的非递归实现借助的是栈这种结构。
8.
汉诺塔问题可以使用递归算法来完成。
9.
双端栈有效地共享了存储空间。
10.
栈的特点是先进先出。
热门答案
1.
线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
2.
插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。
3.
顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
4.
顺序表适宜于顺序存取，而链表适宜于随机存取。
5.
链表的性能优于顺序表。
6.
顺序表的插入、删除运算更方便。
7.
已知带头结点的双向循环链表L，判断其为空表的条件是L-next==LL-prior==L。
8.
若长度为n的线性表采用顺序存储结构，找到其中第i个元素的时间复杂度为O(n)。
9.
静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
10.
在（）的运算中，使用顺序表比链表好。