问题
单项选择题
以下数据结构中,不属于线性数据结构的是( )。
A.队列
B.线性表
C.二叉树
D.栈
答案
参考答案:C
解析: 栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,因此栈又称后进先出表或先进后出表:队列可看作是插入在一端进行,删除在另一端进行的线性表,因此队列又称先进先出表或后进后出表。二叉树不属于线性结构。
以下数据结构中,不属于线性数据结构的是( )。
A.队列
B.线性表
C.二叉树
D.栈
参考答案:C
解析: 栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,因此栈又称后进先出表或先进后出表:队列可看作是插入在一端进行,删除在另一端进行的线性表,因此队列又称先进先出表或后进后出表。二叉树不属于线性结构。