跳至內容

模板:數據結構與算法(基礎概念)

出自陋室
XP-jia​(留言 | 貢獻)2025年2月14日 (五) 22:45的修訂 (ok)
數據結構與算法(基礎概念)
數據結構的核心

(設計高效的算法)

邏輯結構 · 存儲結構 · 基本操作(邏輯結構、存儲結構及其基本操作)
數據的邏輯結構 線性結構(一對一) 線性表(數組、鍊表) · 棧(後進先出,LIFO) · 隊列(先進先出,FIFO) · 串(字符序列,字符串) · 數組 · 廣義表
非線性結構 樹(一對多) · 圖(任意多對多)
數據的存儲結構 順序存儲結構(用連續的內存單元存儲數據) · 鏈式存儲結構(用指針將不連續的內存單元鏈接在一起)
算法的定義 解決特定問題的一系列明確的指令(數據+結構=算法)
算法的特性 有窮性 · 確定性 · 可行性 · 輸入 · 輸出
數據結構中的關係 線性結構(一對一) · 樹形結構(一對多) · 圖形結構(多對多)
抽象數據類型(ADT) 定義了數據和操作,但與具體實現無關。