数据结构（一）
2020-04-16 本文已影响0人
marsbsky
常见的数据结构
- 数组 Array
优点：插入快
缺点：查找慢，删除慢，大小固定，只能存储单一元素 - 栈 Stack
优点：提供后进先出存取方式
缺点：存取慢 - 队列 Queue
优点：提供先进先出存取方式
缺点：存取慢 - 链表 Linked List
优点：插入快，删除快
缺点：查找慢 - 树 Tree
优点：查找、删除、插入快
缺点：删除算法复杂 - 哈希表 Hash
优点：关键字已知存取快
缺点：删除慢、不知道关键字存取慢 - 堆 Heap
优点：堆最大数据项存取快
缺点：对其他数据项存取慢 - 图 Graph
优点：现实世界建模
缺点：有些算法慢且复杂
数据结构基本功能
- 数据的插入
- 数据的查找
- 数据的删除
- 数据的迭代访问
