线性结构和非线性结构

1、线性结构和非线性结构

数据结构包括：线性结构和非线性结构

1.1、线性结构

1.线性结构的特点：数据元素之间存在一对一的线性关系。
2.线性结构有两种不同的存储结构：顺序存储和链式存储，顺序存储的线性表叫顺序表，顺序表中的存储元素连续是指地址上的连续。
3.链式存储的线性表叫链表，链表中的存储元素不一定连续。
4.常见的线性结构有：数组、队列、链表、栈。

1.2 非线性结构

非线性结构包括：二维数组，多维数组、广义表、树结构、图结构