00.数据结构综述

数据结构：是对计算机内存中（或磁盘）的数据的一种安排。数据结构包含数组、链表、栈、二叉树、哈希表等。

算法：对这些结构中的数据进行处理。

 

算法概述：

• 插入一条新的数据项
• 寻找某一特定数据项
• 删除
• 迭代的访问某一数据结构中的各数据项。

 

数据结构	优点	缺点
数组	插入快，知道下标，可非常快的存取	查找慢，删除慢，大小固定
有序数组	比无序的数组查找快	插入、删除慢，大小固定
栈	后进先出方式的存取	存取其他项很慢
列队	提供先进先出方式的存取	存取其他项很慢
链表	插入快，删除快	查找慢
二叉树	查找、插入、删除都快（数保持平衡）	删除算法复杂
红-黑数	查找、插入、删除都快。树总是平衡的	算法复杂
2-3-4数	查找、插入、删除都快。树总是平衡的。类似的数对磁盘存储有用	算法复杂
哈希表	若关键字已知，存取极快，插入快	删除慢，若不知关键字则存取慢，对存储空间分配不均匀
堆	插入、删除快，对最大数据项的存取很快	对其他数据项存取慢