數據結構讀書精彩筆記(doc 7頁)

數據結構讀書精彩筆記內容提要：
第一章是緒論部分，因為大家都是剛剛接觸這門課，所以還有很多不是很多的了解，隨著計算機的迅速發展，計算機的應用領域已經不再隻是科學計算領域，而更多的應用於控製管理以及數據處理等非數值計算的處理工作，與此對應，計算機加工處理的對象由純粹的數值發展到字符，表格和圖像等各種具有一定結構的數據，這就給程序設計帶來了一些新的問題，為了編寫出一個好的程序，必須分析待處理的對象的特性以及各處理對象之間存在的關係。所以在這種環境下，數據結構這門課就誕生了。
第二章線性表的相關基本概念，如:前驅、後繼、表長、空表、首元結點，頭結點，頭指針等概念。
2.線性表的結構特點，主要是指:除第一及最後一個元素外，每個結點都隻有一個前趨和隻有一個後繼。
3.線性表的順序存儲方式及其在具體語言環境下的兩種不同實現:表空間的靜態分配和動態分配。靜態鏈表與順序表的相似及不同之處
4.線性表的鏈式存儲方式及以下幾種常用鏈表的特點和運算:單鏈表、循環鏈表，雙向鏈表，雙向循環鏈表。其中，單鏈表的歸並算法、循環鏈表的歸並算法、雙向鏈表及雙向循環鏈表的插入和刪除算法等都是較為常見的考查
方式。此外，近年來在不少學校中還多次出現要求用遞歸算法實現單鏈表輸出（可能是順序也可能是倒序）的問題。

..............................