8.2小筆記

儲存串列

#連續串列(contiguous list):存放在記憶體的一大區塊中,其中每個項目緊接著前面的項目存放在一串連序的記憶體單元中。
 -缺點:增減項目會導致項目移動耗時的缺陷。
#鏈結串列(linked list):在數個記憶體單元中最後一個單元當做指標,指向串列中的下一項目,
 以此方式把是個記憶體單元為單位的空間鏈結系統。
 -頭指標(head pointer):為了保有鏈結一個項次的所在位置,保聊另二個指標再其中存放第一個項目的位置;
  為指標指到串列的開端。
 -NIL指標(NIL pointer):在串列的最後一項的指標中放入NIL表示後面沒有其他項目了。

儲存堆疊與佇列

#堆疊指標:堆疊頂端位置在保留記憶體區塊中前後移動,為了紀錄堆疊頂端位置,在其位置存放而外的記憶體單元。
#頭指標(head pointer):指到佇列的頂端。
#尾指標(tail pointer):指到佇列的底端。
#環狀佇列(circular queue):當末端到達區塊的末端時,將而外的項目放在頂端,將佇列在一定區塊中不斷回轉而不會到處遊走的技術。

儲存二元樹

#二元樹:分為三部份1)資料2)指向第一子結點的指標3)指向第二子結點的指標。
#左指標:指向第一子結點的指標。
#又指標:指向第二子結點的指標。