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

admin2009-03-15  34

问题 按照“后进先出”原则组织数据的数据结构是 ______。

选项 A、队列
B、栈
C、双向链表
D、二叉树

答案B

解析 栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种“后进先出”的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种“先进先出”的线性表。
转载请注明原文地址:https://kaotiyun.com/show/qL7Z777K
0

最新回复(0)