数据结构之线性结构与非线性结构

数据结构包括两大类:线性结构和非线性结构

线性结构:其中线性结构是数据元素之间有着一对一的对应关系,分为顺序储存结构和链式存储结构,顺序储存结构顾名思义是按照一定的顺序排列的(地址连续),而链式存储结构可以按照不同的方式进行排列(地址可能不连续),顺序储存的线性表叫做顺序表,链式存储的线性表叫做链表,其中通过指针可以指向下一个节点

常见的顺序结构有:数组,队列,链表和栈

非线性结构:

非线性结构包括:图结构,树结构,二维数组,广义表,多维数组