问题 单项选择题

下列数据结构中,按先进后出原则组织数据的是

A.线性链表

B.栈

C.循环链表

D.顺序表

答案

参考答案:B

解析:【命题目的】本题主要考查对于栈的理解。 【解题要点】栈是限定在一端进行插入与删除的线性表。在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素,即栈是按照“先进后出”或“后进先出”的原则组织数据的。 【错解分析】队列组织数据的原则是“先进先出”或“后进后出”。 【考点链接】数据结构中,栈和队列组织数据的原则。

单项选择题
填空题