全國計算計二級公共基礎知識儲存結構總結?

資料結構中的每一個結點對應於一個儲存單元,這種儲存單元稱為儲存結點,簡稱結點。

全國計算計二級公共基礎知識儲存結構總結

結點由兩部分組成:

用於儲存資料元素值,稱為資料域;

用於存放指標,稱為指標域,用於指向前一個或後一個結點。

線性連結串列的基本運算:

查詢

插入

刪除

雙項鍊表的兩指標:

左指標 (Llink)

指向前件結點

右指標 (Rlink)

指向後件結點。

線性連結串列:

在鏈式儲存結構中,儲存資料結構的儲存空間可以不連續,各資料結點的儲存順序與資料元素之間的邏輯關係可以不一致,而資料元素之間的邏輯關係是由指標域來確定的。

鏈式儲存方式即可用於表示線性結構,也可用於表示非線性結構。

線性單鏈表中,HEAD稱為頭指標,HEAD=NULL(或0)稱為空表。

基礎知識, 結構, 全國, 結點, 儲存單元,
相關問題答案