資料結構 第一講

資料元素在計算機中的儲存表示方式稱為資料的儲存結構，也稱為物理結構。 

順序儲存結構

順序儲存結構是把資料元素儲存在一塊連續位址空間的記憶體中，其特點是邏輯上相鄰的資料元素在物理上也相鄰，資料間的邏輯關係表現在資料元素的儲存位置關係上。

鏈式儲存結構

指標是指向物理儲存單元位址的變數。由資料元素域和指標域組成的乙個整體稱為乙個結點（node）。鏈式儲存結構是使用指標把相互直接關聯的結點（即直接前驅結點或直接後繼結點）鏈結起來，其特點是邏輯上相鄰的資料元素在物理上（即記憶體儲存位置上）不一定相鄰，資料間的邏輯關係表現在結點的鏈結關係上。

第一講資料結構（2）

他的概念包括如下三個方面 資料物件在計算機中的組織方式。包括邏輯組織方式和物理組織方式。物理組織方式就是實際的資料物件以何種方式儲存在物理記憶體中 邏輯組織方式是指資料物件之間的邏輯關係。比如，以書為例子。線性結構下，乙個id代表一本書，是一對一的關係。圖的結構，則乙個類別對應了很多書。只有資料物件...

浙江大學資料結構第一講 1 1什麼是資料結構

第一講 基本概念 1.1 什麼是資料結構？1.1.1 圖書擺放問題 討論 對中等規模 大規模的圖書擺放，你有什麼更好的建議 一 把圖書分類 把書分為科技類 藝術類 雜誌等等種類 二 每一類對應著乙個字元或者漢字索引 三 利用計算機建立索引目錄，對所有的書按類別，按時間出版時間 按按類別等方式進行編號...

第一講 遞迴

遞迴 recursion 程式呼叫自身的程式設計技巧。遞迴滿足2個條件 1 有反覆執行的過程 呼叫自身 2 有跳出反覆執行過程的條件 遞迴出口 一 階乘 include using namespace std int recursive int i int main main 三 斐波那契數 inc...