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

标签：队列   计算机   数据结构类型   软件程序   基本概念   概念   磁盘存储   有序数组   有用   

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

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

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

算法的概述

　　1.插入数据。

　　2.查找数据。

　　3.删除数据。

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

标签：队列   计算机   数据结构类型   软件程序   基本概念   概念   磁盘存储   有序数组   有用   

原文地址：http://www.cnblogs.com/iwebkit/p/7497872.html