以下数据结构中,属于非线性数据结构的是(),
- A.树
- B.队列
- C.栈
- D.字符串
正确答案及解析
正确答案
A
解析
线性结构是一个数据元素的有序(次序)集合。它有四个基本特征:(1)集合中必存在唯一的一个“第一个元素”;(2)集合中必存在唯一的一个“最后的元素”;(3)除最后元素之外,其它数据元素均有唯一的“后继”;(4)除第一元素之外,其它数据元素均有唯一的“前扑”。数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。线性结构包括线性表(如结构体数组,结构体链表)、一维数组、字符串、堆栈、队列。