数据结构 - 概述
存儲方式
- 數據結構的存儲方式只有順序存儲(對應數組)、鏈式存儲(對應鏈表)兩種。
- 所有上層的數據結構,如樹、堆、棧等,存儲方式均屬于以上兩種。
- 順序存儲的優勢是支持隨機訪問,缺點是需要連續的存儲空間,擴容、插入、刪除的時間復雜度都是O(N)。
- 鏈式存儲不支持隨機訪問,不需要擴容,插入和刪除的時間復雜度都是O(1),需要額外的空間存儲指針。
遍歷方法
- 數據結構的遍歷方法只有線性(迭代)和非線性(遞歸)。
數據結構的存在目的、選擇方式
- 一切為了實現高效的增刪改查。
總結
- 上一篇: 绿豆水的功效与作用、禁忌和食用方法
- 下一篇: 晚上不吃饭减肥会反弹吗