資料結構緒論

資料：資訊的載體。是描述事物屬性，性質的數、字元以及所有能夠輸入到計算機中且能被處理的符號的大集合。

資料元素：資料的基本單位，通常作為乙個整體考慮（可再分）。乙個資料元素由多個資料項組成。如： 學生記錄=（姓名，年齡，…）

資料物件：具有相同性質的資料元素組成的集合。是資料的乙個子集。

資料型別

分為線性結構與非線性結構。

線性結構(1:1)：陣列、集合、線性表、佇列、棧、串、廣義表等。

非線性結構：樹(1:n)、圖(n:n)。

又稱物理結構。取決於計算機語言。如c語言中的陣列a,結構體等。

主要可分為以下幾種物理結構：

以一整塊相鄰的物理塊儲存對應的邏輯塊。

用物理相鄰表明邏輯相鄰

優點：可實現隨機訪問，儲存密度大(=1)。

缺點：插入刪除時需移動大量元素，且會有部分外部碎片。

無需一整塊相鄰的物理塊來儲存，用指標來指向邏輯上後一位所在物理塊

優點：插入刪除資料很方便，無外部碎片。

缺點：儲存密度低，無法實現隨機訪問，只能順序訪問。

演算法是解決問題步驟的一種描述，表示為指令的有限序列。演算法滿足以下五個特性：

有窮性：演算法在有限的時間內能夠結束，且每一步在有限時間內能夠能夠完成。

可行性：演算法是實際可行的。

確定性：演算法的每一步是確定的，無歧義。

輸入輸出

健壯性：輸入非法資料時能夠適當的做出反應或處理，而不是出現奇怪的結果。

可讀性：幫助人們理解。

正確性：應當是正確的。

效率和低儲存量需求：好的演算法的效率應當盡可能的高，輔助空間大小盡可能的低。

五特性是任何演算法都滿足的，而四優點是評價演算法好壞的標準。

程式是演算法在計算機上的特定實現。程式不一定滿足有窮性，如死迴圈等。

演算法不是程式，程式也不是演算法。

資料結構 資料結構緒論

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

資料結構 緒論

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

資料結構緒論

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