数据结构学习

什么是数据结构：对计算机内存中的数据的一种安排。

数据结构有那些？优缺点？

1.数组；插入快（知道下标），查询慢，删除慢，大小固定；

2.有序数组；比无序的查询块，删除和插入慢，大小固定；

3.栈；吃多了吐；（个人理解）；

4.队列；吃多了拉；（个人理解）；

5.链表；插入快，删除快，查询慢；

6.二叉树；查询、插入、删除都快（树平衡），删除算法比较复杂；

7.红黑树（平衡树）；查询、插入、删除都快，算法复杂；

8.2-3-4树（平衡树）；查询、插入、删除都快，算法复杂；

9.哈希表；插入快，通过关键字存取快，删除慢；

10.堆；插入、删除快，对最大数据项的存取很快，对其他数据存取慢；

11.图；对现实世界的建模，有些算法复杂且很慢