数据结构
数据结构里，栈是后进先出的线性结构，应用于表达式求值、括号匹配、进制转换等算法中帮助算法完成。
题目
数据结构里，栈是后进先出的线性结构，应用于表达式求值、括号匹配、进制转换等算法中帮助算法完成。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。
A．线性表的顺序存储结构
B．栈
C．队列
D．线性表的链式存储结构
正确答案：B
第2题：
在判断表达式中括号是否匹配的算法中，采用( )数据结构最佳。
A．线性表的顺序存储结构
B．线性表的链式存储结构
C．广义表
D．栈
正确答案：D
第3题：
设计一个判别表达式中括号是否配对的算法,采用()数据结构最佳。
A、顺序表
B、链表
C、队列
D、栈
参考答案：D
第4题：
栈具有后进先出的特性，用途非常广泛，在（）中要使用。
- A、递归程序
- B、表达式求值
- C、汉诺塔问题
- D、括号匹配
正确答案:A,B,C,D
第5题：
设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。
- A、线性表的顺序存储结构
- B、队列
- C、线性表的链式存储结构
- D、栈
正确答案:D
第6题：
设计一个判别表达式左、右括号是否配对出现的算法，采用______数据结构最佳。
A．线性表的顺序存储结构
B． 栈
C． 队列
D． 线性表的链式存储结构
正确答案：B
解析： 栈是一种具有记忆能力的线性表，存取规则是先进后出，判别时遇到一个左括号时就向栈插入左括号，遇到右括号就从栈中删除一个左括号，最后若栈中没有左括号就证明括号成对，所以采用栈最适合判断表达式中括号是否成对出现。
解析： 栈是一种具有记忆能力的线性表，存取规则是先进后出，判别时遇到一个左括号时就向栈插入左括号，遇到右括号就从栈中删除一个左括号，最后若栈中没有左括号就证明括号成对，所以采用栈最适合判断表达式中括号是否成对出现。
第7题：
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
B.队列
C.线性表的链式存储结构
D.栈
答案：D
解析：
使用栈解决此问题的方法是：把表达式依次压入栈，当压入的是右括号时，就退栈直到退出一个左括号，若最终栈空，则表示配对出现。
第8题：
在将递归算法转换成非递归算法时,通常要借助的数据结构是()。
A.线性表
B.栈
C.队列
D.树
参考答案：B
第9题：
数据结构里，栈具有后进先出的特性，用途广泛，下列选项中用到栈的有（）。
- A、链表的合并
- B、表达式求值
- C、进制转换
- D、括号匹配
正确答案:B,C,D
第10题：
栈的使用非常广泛，在进制转换、括号匹配、表达式求值等算法都能用到。
正确答案:正确