資料結構(第一章)基礎知識

2021-08-17 17:44:40 字數 410 閱讀 7827

分類:(1)集合。(2)線性結構。(3)樹形結構。(4)圖形結構或網狀結構。

順序儲存結構和鏈式儲存結構的區別

(1)鏈式儲存結構的記憶體位址不一定是連續的,但順序儲存結構的記憶體位址一點是連續的;

(2)鏈式儲存結構適用於在較頻繁地插入、刪除、更新元素時,而順序儲存結構適用於頻繁查詢時使用。

順序儲存結構和鏈式儲存結構的優缺點

(1)空間上:

順序儲存結構比鏈式儲存節省空間。因為鏈式結構每乙個節點都有乙個指標儲存域。

(2)儲存操作上:

順序儲存支援隨機訪問,方便操作。

(3)插入和刪除:

鏈式儲存比順序儲存更加方便。

抽象資料型別(adt)

第一章 基礎知識

組合語言 第一章 基礎知識 1.3組合語言的組成 組合語言有以下3 類組成 1.彙編指令 機器碼助記符 2.偽指令 由編譯器執行 3.其他符號 右邊一起識別 組合語言的核心是彙編指令,他決定了組合語言的特性 1.4 儲存器 指令和資料在儲存器中存放,也就是平時說的記憶體 磁碟不同於記憶體,磁碟的資料...

第一章 基礎知識

開放式體系結構 iso七層網路協議 應用層表示層 會話層傳輸層 網路層資料鏈路層 物理層fit 查詢本機mac和ip位址 ipconfig all 命令 windows環境下 兩台物理裝置間的通訊方式為點到點 1 3層 使用者程序間的通訊方式為端到端 4 7 層 五層參考模型 模型名稱 協議 埠號 ...

第一章 基礎知識

王爽 組合語言 第二版習題答案 第1章 基礎知識 檢測點1.1 1 1個cpu的定址能力為8kb,那麼它的位址匯流排的寬度為13位。2 1kb的儲存器有1024 個儲存單元,儲存單元的編號從0 到1023 3 1kb的儲存器可以儲存8192 2 13 個bit,1024個byte。4 1gb是107...