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