工学
多选题栈具有后进先出的特性，用途广泛，下列选项中用到栈的有（）。A八皇后问题B表达式求值C进制转换D迷宫问题
题目
多选题
栈具有后进先出的特性，用途广泛，下列选项中用到栈的有（）。
A
八皇后问题
B
表达式求值
C
进制转换
D
迷宫问题
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
下列关于栈的叙述正确的是 ( )
A．栈是非线性结构
B．栈是一种树状结构
C．栈具有先进先出的特征
D．栈具有后进先出的特征
正确答案：D
解析：栈是一种特殊的操作受限的线性表，只允许在顶端进行插入和删除操作，是一种“后进先出”的线性表。
解析：栈是一种特殊的操作受限的线性表，只允许在顶端进行插入和删除操作，是一种“后进先出”的线性表。
第2题：
下列关于栈的叙述中，正确的选项是（ ）。
A)在栈中只能删除数据
B)在栈中只能插入数据
C)栈是先进先出的线性表
D)栈是先进后出的线性表
正确答案：D
第3题：
栈中元素的进出原则是()
A、先进先出
B、后进先出
C、栈空则进
D、栈满则出
参考答案：B
第4题：
栈的特性是后进先出或先进后出。
正确答案:正确
第5题：
51单片机中，堆栈存放数据的原则是先进后出，后进先出，数据进栈后，栈顶向下移动，栈指针SP值随之减小。
正确答案:错误
第6题：
下列关于栈的叙述中,正确的选项是( )。 A.在栈中只能删除数据B.在栈中只能插人数据S
下列关于栈的叙述中，正确的选项是（ ）。
A.在栈中只能删除数据
B.在栈中只能插人数据
C.栈是先进先出的线性表
D.栈是先进后出的线性表
正确答案：D
暂无解析，请参考用户分享笔记
暂无解析，请参考用户分享笔记
第7题：
对于顺序栈和链栈，( )不是两者共有的运算特征。
A.元素后进先出
B.入栈时需要判断是否栈满
C.出栈时需要判断是否栈空
D.每次只能访问栈顶元素
B.入栈时需要判断是否栈满
C.出栈时需要判断是否栈空
D.每次只能访问栈顶元素
答案：B
解析：
本题考查数据结构基础知识。
栈的顺序存储(也称为顺序栈)是指用一组地址连续的存储单元依次存储白栈顶到栈底的数据元素，同时附设指针top指示栈顶元素的位置。在顺序存储方式下，需要预先定义或申请栈的存储空间，也就是说栈空间的容量是有限的。因此在顺序栈中，当一个元素入栈时，需要判断是否栈满(即栈空间中是否有空闲单元)，若栈满，则元素入栈会发生上溢现象。
用链表作为存储结构的栈称为链栈，链表中的结点根据需要动态申请，不存在栈满的情况。由于栈中元素的插入和删除仅在栈顶一端进行，因此不必另外设置头指针，链表的头指针就是栈顶指针。
无论栈采用哪种存储结构，进行出栈操作时都要判断是否栈空，栈为空时无法完成出栈操作。
栈的顺序存储(也称为顺序栈)是指用一组地址连续的存储单元依次存储白栈顶到栈底的数据元素，同时附设指针top指示栈顶元素的位置。在顺序存储方式下，需要预先定义或申请栈的存储空间，也就是说栈空间的容量是有限的。因此在顺序栈中，当一个元素入栈时，需要判断是否栈满(即栈空间中是否有空闲单元)，若栈满，则元素入栈会发生上溢现象。
用链表作为存储结构的栈称为链栈，链表中的结点根据需要动态申请，不存在栈满的情况。由于栈中元素的插入和删除仅在栈顶一端进行，因此不必另外设置头指针，链表的头指针就是栈顶指针。
无论栈采用哪种存储结构，进行出栈操作时都要判断是否栈空，栈为空时无法完成出栈操作。
第8题：
下列关于栈的描述中错误的是A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针
正确答案：B
本题考核栈的基本概念。我们可以通过排除法来确定本题的答案。栈是很定在一端进行插入与删除操作的线性表，栈顶元素总是最后被插入的元素，从而也是最先能被删除约元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的，这便是栈的记几作用，所以选项A和选项C正确。对栈进行插入甸删除操作时，栈顶位置是动态变化的，栈底指针下变，选项D正确。由此可见，选项B错误。
本题考核栈的基本概念。我们可以通过排除法来确定本题的答案。栈是很定在一端进行插入与删除操作的线性表，栈顶元素总是最后被插入的元素，从而也是最先能被删除约元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的，这便是栈的记几作用，所以选项A和选项C正确。对栈进行插入甸删除操作时，栈顶位置是动态变化的，栈底指针下变，选项D正确。由此可见，选项B错误。
第9题：
栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（）。
- A、栈顶
- B、栈底
- C、栈中
- D、都不对
正确答案:A
第10题：
数据结构里，栈的特性是后进先出（Last In First Out）又叫LIFO表。
正确答案:正确