数据结构——线性结构
一、线性结构
在学习线性表之前肯定是需要对线性结构进行理解,如果按我个人的经验来说的话对于线性结构的理解是在学习数据结构中最为重要的,几乎后面所有学习结构都或多或少对线性结构进行利用。
线性结构 | 特点 |
---|---|
前提 | 在数据结构的非空有限集合中 |
1 | 存在唯一的一个被称做“第一个”的元素 |
2 | 存在唯一的一个被称做“最后一个”的数据元素 |
3 | 除最后元素之外,其它数据元素均有唯一的"后继" |
4 | 除第一元素之外,其它数据元素均有唯一的"前驱" |
数据结构中线性结构指的是数据元素之间存在着"一对一"的线性关系的数据结构。
如(a0,a1,a2,…,an),a0为第一个元素,an为最后一个元素,此集合即为一个线性结构的集合。
相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。
二、线性结构的常见运用
线性结构简单的总结出的几种常见类型无非就是:线性表、栈、队列、串、一维数组。
当然关于广义表、数组,是一种非线性的数据结构。
对于这几种结构以线性表为参照物
类型 | 区别 |
---|---|
线性表 | |
栈 | 限定输入输出端 |
队列 | 限定输入输出端 |
串 | 数据对象和操作都特殊 |
所以说栈、队列、串是一种特殊的线性表。
三、数据结构类型分类总结
注:其中集合在数据结构中无逻辑关系,线性结构在数据结构中的逻辑关系大体为线性表。