本來大一下冊的時候學過《資料結構》，只怪自己太無知，除了能夠理解基本概念外其他的一無所知，上課也算是在坐飛機吧。無奈，現在大二又來看看，複習複習。不求深入的理解只求把書讀薄吧。
資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及它們之間的關係和操作等相關問題的科學。
基本概念和術語：
資料元素：是組成資料的、有一定意義的基本單位，在計算機中通常作為整體處理。也被稱為元素、結點、頂點、記錄等。（比如雞、鴨、魚、鵝都是動物）
資料項：指不可分割的、具有獨立意義的最小資料單位，資料項有時也稱為欄位或域。（乙個資料元素可以由若干個資料項組成）
資料物件:是性質相同的資料元素的集合，是資料的子集。
資料結構：是相互之間存在一種或多種特定關係的資料元素的集合。
從上到下是一種包含關係。
邏輯結構與物理結構：
邏輯結構：是指資料物件中資料元素之間的相互關係。
邏輯結構分為一下四種：
集合結構：集合結構中的資料元素除了同屬於乙個集合外，它們之間沒有任何其他關係。
線性結構：資料元素除了同屬於乙個集合外，資料元素之間還存在著一對一的線性關係。
樹形結構：資料元素之間存在著一對多的層次關係。
圖狀結構（也稱為網狀結構）：資料元素之間存在著多對多的任意關係。
物理結構：是指資料的邏輯結構在計算機中的儲存形式。
物理結構分為兩種：
鏈式儲存結構：是把資料元素存放在任意的儲存單元裡，這組儲存單元可以是連續的，也可以不是連續的。通常借助程式語言的指標來實現。
資料型別：是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。
在c語言中，按照取值的不同，資料型別可以分為兩類：
原子型別：是不可再分解的基本型別，包括整型、實型、字元型等。
結構型別：由若干個型別組合而成，是可以再分解的。例如：整型陣列是由若干整型資料組成的。
抽象：是指取出事務具有普遍性的本質。
抽象資料型別：是指乙個數學模型及定義在該模型上的一組操作。
抽象資料型別體現了程式設計中問題分解、抽象和資訊隱藏的特性。
描述資料型別的標準格式：
adt 抽象資料型別名
data
資料元素之間邏輯關係的定義
operation
操作1初始條件
操作結果描述
操作2操作n
endadt
資料結構概述
1 資料 資料是資訊的的載體，是描述客觀事物的數 字元，以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料大致可以分為 數值型資料 整數 浮點數 複數 雙精度數等 非數值型資料 字元 字串，以及文字 圖形 影象 語音等資料 2 資料結構 data structure 資料結構有兩個層次...
資料結構概述
還可以通過另乙個方面來看資料結構，那就是從它們的強項和弱項來看。在這裡用 的 方式來概述主要資料結構。下面的表顯示了不同資料結構的優缺點，大致給出它們的特性，就象從天空中鳥瞰地面的風景一樣。所以如果對其中的術語不太清楚的話，請不要太著急。陣列 插入快，如果知道下標 但查詢慢，刪除慢，大小固定 有序陣...
資料結構 概述
資料結構概述 定義 我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構 儲存到主儲存器 記憶體 中，以及在此基礎上為實現某個功能 比如查詢 某個元素，刪除某個元素，對所有元素進行排序 而執行的相應操作，這 個相應的操作也叫演算法。資料結構 個體 個體的關係 演算法 對儲存資料的操作 演...