2、鏈式存儲結(jié)構(gòu)
鏈式存儲結(jié)構(gòu)打破了計算機存儲單元的連續(xù)性，可以將邏輯上相鄰的兩個數(shù)據(jù)元素存放在物理上不相鄰的存儲單元中鏈式存儲結(jié)構(gòu)的每個節(jié)點中至少有一個節(jié)點域，來體現(xiàn)數(shù)據(jù)之間邏輯上的聯(lián)系。
鏈式存儲結(jié)構(gòu)的主要特點包括以下幾個方面。
(1) 節(jié)點中除自身信自、外，還有表示鏈接信息的指針域，因此比順序存儲結(jié)構(gòu)的存儲密度小，存儲空間利用率低。
(2) 羅輯上相鄰的節(jié)點物理上不一定相鄰，可用于線性表、樹、圖等多種邏輯結(jié)構(gòu)的存儲表示。
(3) 插人、刪除等操作靈活方便，不需要大量移動節(jié)點，只需將節(jié)點的指針值修改即可。
考點3算法設(shè)計與分析
在計算機領(lǐng)域，一個算法實質(zhì)上是針對所處理問題的需要，在數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)的基礎(chǔ)上施加的一種運算，它是解決特定問題的方法。一個算法所占用的計算機資源包括時間代價和空間代價兩個方面時間代價的含義是：當問題的規(guī)模以某種單位由1增至n時，解決該問題的算法運行時所耗費的時間也以某種單位由f( 1)增至f(n)，則稱該算法的時間代價為f(n)。
空間代價的含義是：當問題的規(guī)模以某種單位由1增至n時，解決該問題的算法實現(xiàn)時所占用的空間也以某種單位由到g（1）增至g（n），則稱該算法的空間代價為g（n）。
鏈式存儲結(jié)構(gòu)打破了計算機存儲單元的連續(xù)性，可以將邏輯上相鄰的兩個數(shù)據(jù)元素存放在物理上不相鄰的存儲單元中鏈式存儲結(jié)構(gòu)的每個節(jié)點中至少有一個節(jié)點域，來體現(xiàn)數(shù)據(jù)之間邏輯上的聯(lián)系。
鏈式存儲結(jié)構(gòu)的主要特點包括以下幾個方面。
(1) 節(jié)點中除自身信自、外，還有表示鏈接信息的指針域，因此比順序存儲結(jié)構(gòu)的存儲密度小，存儲空間利用率低。
(2) 羅輯上相鄰的節(jié)點物理上不一定相鄰，可用于線性表、樹、圖等多種邏輯結(jié)構(gòu)的存儲表示。
(3) 插人、刪除等操作靈活方便，不需要大量移動節(jié)點，只需將節(jié)點的指針值修改即可。
考點3算法設(shè)計與分析
在計算機領(lǐng)域，一個算法實質(zhì)上是針對所處理問題的需要，在數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)的基礎(chǔ)上施加的一種運算，它是解決特定問題的方法。一個算法所占用的計算機資源包括時間代價和空間代價兩個方面時間代價的含義是：當問題的規(guī)模以某種單位由1增至n時，解決該問題的算法運行時所耗費的時間也以某種單位由f( 1)增至f(n)，則稱該算法的時間代價為f(n)。
空間代價的含義是：當問題的規(guī)模以某種單位由1增至n時，解決該問題的算法實現(xiàn)時所占用的空間也以某種單位由到g（1）增至g（n），則稱該算法的空間代價為g（n）。