数据结构（一）

常见的数据结构

1. 数组 Array
   优点：插入快
   缺点：查找慢，删除慢，大小固定，只能存储单一元素
2. 栈 Stack
   优点：提供后进先出存取方式
   缺点：存取慢
3. 队列 Queue
   优点：提供先进先出存取方式
   缺点：存取慢
4. 链表 Linked List
   优点：插入快，删除快
   缺点：查找慢
5. 树 Tree
   优点：查找、删除、插入快
   缺点：删除算法复杂
6. 哈希表 Hash
   优点：关键字已知存取快
   缺点：删除慢、不知道关键字存取慢
7. 堆 Heap
   优点：堆最大数据项存取快
   缺点：对其他数据项存取慢
8. 图 Graph
   优点：现实世界建模
   缺点：有些算法慢且复杂

数据结构基本功能

1. 数据的插入
2. 数据的查找
3. 数据的删除
4. 数据的迭代访问