单项选择(2006年4月二级考试)

按照“后进先出”原则组织数据的数据结构是【 】

A、队列

B、栈

C、双向链表

D、二叉树

答案解析

B

【解析】

栈和队列的定义评析:栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。

二者的区别是:栈只允许在表的―端进行插入或删除操作,是―种“后进先出”的线性表;

而队列只允许在表的―端进行插入操作,在另―端进行删除操作,是―种“先进先出”的线性表。

讨论