什么是数据结构:对计算机内存中的数据的一种安排。
数据结构有那些?优缺点?
1.数组;插入快(知道下标),查询慢,删除慢,大小固定;
2.有序数组;比无序的查询块,删除和插入慢,大小固定;
3.栈;吃多了吐;(个人理解);
4.队列;吃多了拉;(个人理解);
5.链表;插入快,删除快,查询慢;
6.二叉树;查询、插入、删除都快(树平衡),删除算法比较复杂;
7.红黑树(平衡树);查询、插入、删除都快,算法复杂;
8.2-3-4树(平衡树);查询、插入、删除都快,算法复杂;
9.哈希表;插入快,通过关键字存取快,删除慢;
10.堆;插入、删除快,对最大数据项的存取很快,对其他数据存取慢;
11.图;对现实世界的建模,有些算法复杂且很慢