[单项选择题] 下列数据结构中,按先进后出原则组织数据的是A) 线性链表 B. 栈C. 循环链表 D. 顺序表
2021-07-14
[单项选择题] 下列数据结构中,按先进后出原则组织数据的是
A) 线性链表 B. 栈C. 循环链表 D. 顺序表
A. 线性链表B. 栈
C. 循环链表
D. 顺序表
正确答案:
B
参考解析:本题主要考查对于栈的理解。[解题要点] 栈是限定在一端进行插入与删除的线性表。在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素,即栈是按照“先进后出”或“后进先出”的原则组织数据的。[错解分析] 队列组织数据的原则是“先进先出”或“后进后出”。[考点链接] 数据结构中,栈和队列组织数据的原则。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
