数据结构和算法的基本概念

Posted 2020-10-06 iwebkit

数据结构：数据在计算机存储空间中的安排方式。

算法：软件程序操作这些结构的数据过程。

数据结构类型
1.数组：
优点：插入快，指导下标可以快速存取。
缺点：查找慢，删除慢，大小固定。
2.有序数组：
优点：比无需的数组查找快。
缺点：删除和插入慢，大小固定。
3.栈：
优点：提供后进先出的方式的存取。
缺点：存取其他项很慢
4.队列：
优点：提供先进先出的方式的存取。
缺点：存取其他项很慢。
5.链表：
优点：插入快，删除快。
缺点：查找慢。
6二叉树：
优点：查找，插入，删除都快。(如果树保持平衡)
缺点：删除算法复杂。
7.红-黑树：
优点：查找，插入，删除都快。而且树总是平衡的。
缺点：算法复杂。
8.2-3-4树：
优点：查找，插入，删除都快。树总是平衡的，类似的数对磁盘存储有用。
缺点：算法复杂。
9.哈希表：
优点：如果关键字已知则存取极快，插入快
缺点：删除慢，如果不知道关键字则存取很慢，对存储空间使用不充分。
10.堆：
优点：插入，删除快，对最大数据项的存取很快。
缺点：对其它数据项存取慢。
11.图：
优点：对现实世界建模。
缺点：有些算法慢且复杂。

算法的概述

　　1.插入数据。

　　2.查找数据。

　　3.删除数据。