數(shù)據(jù)結(jié)構(gòu)
- 數(shù)據(jù)的邏輯結(jié)構(gòu)
- 數(shù)據(jù)的存儲結(jié)構(gòu)
- 數(shù)據(jù)的運(yùn)算
數(shù)據(jù)的邏輯結(jié)構(gòu)
也叫數(shù)據(jù)結(jié)構(gòu)
- 集合結(jié)構(gòu)
- 線性結(jié)構(gòu)
- 樹形結(jié)構(gòu)
- 圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)
邏輯結(jié)構(gòu)總結(jié)概括如下：
- 線性結(jié)構(gòu)：線性表浅侨，棧郎嫁，隊，字符串，數(shù)組，廣義表
- 非線性結(jié)構(gòu): 樹，圖
數(shù)據(jù)的存儲結(jié)構(gòu)
- 順序存儲卤橄。特別適用于線性結(jié)構(gòu)
- 鏈?zhǔn)酱鎯ΑＳ蓛?nèi)存中的指針找到數(shù)據(jù)元素
- 索引存儲撤防。不是很了解
- 散列存儲虽风。根據(jù)結(jié)點(diǎn)的關(guān)鍵字直接計算出結(jié)點(diǎn)的存儲地址
四種存儲結(jié)構(gòu)可以相互適用棒口，也可單獨(dú)適用
數(shù)據(jù)運(yùn)算
在數(shù)據(jù)的邏輯結(jié)構(gòu)上寄月，進(jìn)行的一系列運(yùn)算辜膝。
- 增刪改查
- 排序
- 合并
總結(jié)，數(shù)據(jù)結(jié)構(gòu)的三要素的整體理解漾肮。如：
- 線性表是邏輯結(jié)構(gòu)厂抖，若采用順序存儲方法，稱為順序表克懊；若采用鏈?zhǔn)酱鎯Ψ椒ǔ栏ǎ瑒t稱為鏈表
- 若對線性表上的插入，刪除運(yùn)算限制在表的一端進(jìn)行谭溉，則該線性表稱為棧墙懂；若插入在一端，刪除在另一端扮念，則該線性表稱為隊列
- 隊列（Queue）先進(jìn)先出损搬，棧（Stack）先進(jìn)后出
- 若線性表采用順序表或鏈表作為存儲結(jié)構(gòu)，則插入和刪除運(yùn)算做了上述限制之后柜与，可分別得到順序椙汕冢或者鏈棧，順序隊列或鏈隊列
