数据结构包括:线性结构和非线性结构。
线性结构:
1.线性结构作为最常见的数据结构,其特点就是元素之间存在一对一的线性关系
2.线性结构有两种不同的储存结构,即顺序储存结构和链式存储结构。顺序存储的线性表为顺序表,链式存储的线性表为链表。顺序表中存储元素是相邻连续的。(例如一维数组)
3.链式存储的线性表中是的元素不一定是连续的(逻辑连续),元素节点中存储这数据元素以及相邻的元素的地址信息
4.线性结构常见的有:一维数组、队列、链表、栈
非线性结构
包括:多维数组、广义表、树结构、图结构
线性结构特征:
1、集合中必存在唯一的一个“第一个元素”;
2、集合中必存在唯一的一个”最后的元素“;
3、除最后元素之外,其它数据元素均有唯一的”后继“;
4、除第一元素之外,其它数据元素均有唯一的”前驱“。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
如(a0,a1,a2,.....,an),a0为第一个元素,an为最后一个元素,此集合即为一个线性结构的集合。
相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。