數據結構與算法理論概述

文章目錄

• 數據結構與算法理論概述
• • 數據結構概述
  • • ◆ 數據結構涵蓋的內容
    • ◆ 存儲數據
  • 算法概述
  • • ◆ 算法的基本特性
    • ◆ 算法設計要求
    • ◆ 算法分析

數據結構概述

狹義上：數據結構是專門研究數據存儲的問題；
數據的存儲包括：個體的存儲+個體關系的存儲；

廣義上：數據結構既包含數據的存儲也包含數據的操作；
對存儲數據的操作就是算法；

◆ 數據結構涵蓋的內容

◆ 存儲數據

至少通過兩種結構存儲數據：

• 線性結構：
• 數組：存儲速度快，需要一塊很大的連續存儲空間，但是插入，刪除元素效率低，刪除第一個元素整體前移；連續存儲
• 鏈表：解決了數組的缺點，但查找某個位置的元素效率低，只能一個一個找；離散存儲
• 線型結構應用：棧 隊列

---

• 非線性結構：
• 樹
• 圖

算法概述

狹義：算法是和數據存儲的方式密切相關
廣義： 算法和數據的存儲方式無關；這就是泛型思想

利用某種技術達到的效果就是：不同的存數方式，執行的操作是一樣的；

◆ 算法的基本特性

輸入、輸出、有窮性、確定性、可行性

◆ 算法設計要求

①正確性、②可讀性、③健壯性、④效率與低存儲量需求

◆ 算法分析

時間復雜度 空間復雜度 穩定性

總結

以上是生活随笔為你收集整理的数据结构与算法理论概述的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。