线性的数据结构有哪几种?各有什么特点

Question

线性的数据结构有哪几种?各有什么特点

Answer 1

3种。

1 列表：普通的数组形式、链表形式

2 队列：先进先出，删除在队首，添加在队尾

3 栈：后进先出，添加和删除都在栈顶实现

线性的数据结构的主要特点是首无前驱，尾无后继，中间的元素有唯一的前驱和后继

扩展资料：

特征：

1．集合中必存在唯一的一个"第一个元素"；

2．集合中必存在唯一的一个"最后的元素"；

3．除最后元素之外，其它数据元素均有唯一的"后继"；

4．除第一元素之外，其它数据元素均有唯一的"前驱"。

数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。

如（a0,a1,a2,.....,an）,a0为第一个元素，an为最后一个元素，此集合即为一个线性结构的集合。

相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。

数据结构课程中数据的逻辑结构分为线性结构和非线性结构。

对于数据结构课程而言，简单地说，线性结构是n个数据元素的有序（次序）集合。

Answer 2

　三种：
　　① 集合结构。特点： 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
　　② 树形结构。特点：树形结构具有分支、层次特性,其形态有点象自然界中的树.
　　③图状结构。特点：图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。
　　非线性结构
　　传统文本（例如书籍中的文章和计算机的文本文件）都是线性结构，阅读是需要注意顺序阅读，而超文本则是一个非线性结构。在制作文本时，可将写作素材按内部联系划分成不同关系的单元，然后用制作工具将其组成一个网型结构。阅读时，不必按线性方式顺序往下读，而是有选择的阅读自己感兴趣的部分。