回顾一下数据结构基础

1.线性表 

2.队列

3.堆栈

4.树

5.图论

数据data结构是一门研究组织数据方式的学科，有了编程语言也有了数据结构，学好数据结构可以编写出更假漂亮，更有效率的代码。

要学好数据结构多多考虑如何将生活中遇到的问题，用程序去解决

程序 = 数据结构 + 算法

数据结构是算法的基础，换言之，想要学好算法，需要把数据结构学到位

数据结构分为线性结构和非线性结构

1.线性结构有两种不同的存储结构：

2.顺序存储结构和链式存储结构 顺序存储结构成为顺序表，顺序表中存储元素是连续的。内存分配的地址是连续的。

3.链式存储结构是链表，链表中的存储元素不一定是连续的，元素节点中存放的数据元素以及相邻元素的地址信息。依靠指针连起来  链表好处 充分利用碎片内存  

4.线性结构常见的有：数组（稀疏数组）、队列、链表（单链表、环形链表）、栈。

非线性结构：  二维数组，多维数组，广义表，树结构，图结构（引申算法）