資料結構緒論

資料結構是一門

研究非數值計算的程式設計問題中的操作物件，以及它們之間的關係和操作等相關問題的

學科。

數學、計算機硬體、計算機軟體、邏輯學等學科之間的綜合學科，是計算機學科的一門核心課程，是設計實現編譯系統、作業系統、資料庫等其他課程和大型應用程式的基礎。

程式設計的實質是對確定的問題選擇一種好的資料結構，

加上設計出一種好的

演算法。即：

結構體）

資料項：乙個資料元素可以由若干個資料項組成。資料項是資料不可分割的

最小單位。

資料物件：是性質相同的

資料元素的集合，是資料的子集（某一資料型別的所用集合）。

資料結構：是相互之間存在一種或多種特定關係的

資料元素的集合。

資料的儲存、資料的操作，以及資料間的關係的學科。

邏輯結構和物理結構

邏輯結構

資料元素之間的相互關係。邏輯結構主要分成4種：集合結構、線性結構、樹形結構、圖形結構。

集合結構：集合結構中的資料元素除了

同屬乙個集合外，它們之間沒有其他關係，各個元素是「平等」的。資料結構中的集合結構類似於數學中的集合。

線性結構：線性結構中的資料元素之間是

一對一的關係。乙個資料元素（除開頭元素）都有乙個前驅，乙個資料元素（除結尾元素）都有乙個後繼。

樹形結構：樹形結構中的資料元素之間存在一種

一對多的層次關係。乙個資料元素（除根節點元素）都有

乙個前驅，乙個資料元素（除葉節點元素）都有

多個後繼。

圖形結構：圖形結構中的資料元素之間是

多對多的關係。乙個資料元素（除特殊元素）都有乙個或

多個前驅，乙個資料元素（除特殊元素）都有乙個或

多個後繼。

物理結構（其他書籍也譯為「儲存結構」）

順序儲存、鏈式儲存

索引儲存、雜湊儲存等其他儲存結構不做介紹

資料結構 資料結構緒論

資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...

資料結構 緒論

程式 資料結構 演算法 資料 對客觀事物的符號表示。資料元素 資料的基本單位，由若干個資料項組成。資料項是資料不可分割的最小單位。資料物件 性質相同的資料元素的集合，使資料的乙個子集。資料元素是相互之間存在一種或多種特定關係的資料元素的集合。預定義常量型別 函式結果狀態嗎 define true 1...

資料結構緒論

資料結構是一種抽象資料的過程，這種能力是任何工具都無法代替的。學習資料結構的目的 資料結構是計算機專業的基礎，它為幾乎所有的軟體設計的基礎。同時他也培養求解複雜問題的能力。那麼，什麼是資料結構呢，這個概念是很重要的，人月神話上有一段話，說人們往往喜歡將問題分解開來處理，但是這樣一來造成了對整個問題的...