以下数据结构属于非线性数据结构的是 ______。

admin2010-08-21  34

问题 以下数据结构属于非线性数据结构的是 ______。

选项 A、队列
B、线性表
C、二叉树
D、栈

答案C

解析 线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out);队列可看作是插入在一端进行,删除在另一端进行的线性表,允许插入的一端称为队尾,允许删除的一端称为队头。在队列中,只能删除队头元素,队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表(First In First Out)。
转载请注明原文地址:https://kaotiyun.com/show/GFzp777K
0

最新回复(0)