一、线性结构 1、什么是线性结构? 1)线性结构是一种常见的数据结构。特点就是它的数据元素之间存在一对一的线性关系。 2)线性结构有两种不同的存储结构。顺序存储和链式存储。顺序存储的线性表称为顺序表,链式存储的线性表称为链表。 3)顺序表中的存储元素的存储地址是连续的。 4)链表中的存储元素的存储地址不一定是连续的。 5)线性结构常见的有:数组,队列,链表和栈 非线性结构 非线性结构包括:二维数组、多维数组、广义表、树结构、图结构