数据结构01

数据结构

　线性结构（一对一关系）　

　　1)线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系

　　2)线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的

　　3)链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息　　

　　4)线性结构常见的有：数组、队列、链表和栈，后面我们会详细讲解

　非线性结构

　　二维数线，多维数缚，广义表，树结构，图结构

　稀疏数组（可以对一个二位数组进行压缩，减少资源的浪费）（应用场景：一般在存储时进行稀疏数组的转化，这样可以加快数据读写效率）

　　稀疏数组的处理方法是：

　　　　1)记录数组一共有几行几列，有多少个不同的值
　　　　2)把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模

　队列

　　队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出示意图：（使用数组模拟队列示意图）

　　队列的底层是由数组实现的，而队列一般有数据，一个arrMaxSize最大队列长度，front为对头指针，rear为队尾指针 

　　而这样去进行的队列模拟过程中出现数据不可以重复利用，所以我们可以使用环形队列