数据结构学习

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

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

1.数组;插入快(知道下标),查询慢,删除慢,大小固定;

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

3.栈;吃多了吐;(个人理解);

4.队列;吃多了拉;(个人理解);

5.链表;插入快,删除快,查询慢;

6.二叉树;查询、插入、删除都快(树平衡),删除算法比较复杂;

7.红黑树(平衡树);查询、插入、删除都快,算法复杂;

8.2-3-4树(平衡树);查询、插入、删除都快,算法复杂;

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

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

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

猜你喜欢

转载自blog.csdn.net/lh2667/article/details/80060307