資料：（0，1）
資料是資訊的載體，是描述客觀事物屬性的數、字元及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料是電腦程式加工的原料。
資料元素、資料項：
資料元素是資料的基本單位，通常作為乙個整體進行考慮和處理。
乙個元素可由若干資料項組成，資料項是構成資料元素的不可分割的最小單位。多個資料項組成組合項。
資料結構、資料物件
結構：各個元素之間的關係
資料結構：相互之間存在一種或多種特定關係的資料元素的集合。
資料物件：具有相同性質的資料元素的集合，是資料的乙個子集。
資料型別、抽象資料型別
資料型別是乙個值的集合和定義在此集合上的一組操作的總稱。
原子型別：其值不可再分的資料型別。eg：布林型別
結構型別：其值可以再分解為若干成分的資料型別。eg：結構體struct
抽象資料型別：abstract data type,adt 是抽象資料組織及與之相關的操作。
資料元素之間的邏輯關係是什麼？
集合：各個元素同屬乙個集合，別無其他關係。
線性結構：資料元素之間是一對一的關係。除了第乙個元素，所有元素都有唯一前驅，除了最後乙個元素，所有元素都有唯一後繼。
樹形結構：資料元素之間是一對多的關係。
圖結構：資料元素之間是多對多的關係。
如何用計算機表示資料元素的邏輯關係？
注意：若採用順序儲存，則各個資料元素在物理上必須是連續的；
若採用非順序儲存，則各個資料元素在物理上可以是離散的。
資料的儲存結構會影響儲存空間分配的方便程度。
資料的儲存結構會影響對資料運算的速度。
順序儲存：把邏輯上相鄰的元素儲存在物理位置上也相鄰的儲存單元中，原屬之間的關係又儲存單元的鄰接關係來體現。
鏈式儲存：邏輯上相鄰的元素在物理位置上可以不相鄰，借助指示元素儲存位址的指標來表示元素之間的邏輯關係。
索引儲存：在儲存資訊的同時，還建立附加的索引表。索引表中每項稱為索引項，索引項的一般形式是（關鍵字，位址）
雜湊儲存：根據元素的關鍵字直接計算出該元素的儲存位址，又稱雜湊（hash）儲存。
施加在資料上的運算包括運算的定義和實現。
運算的定義是針對邏輯結構的，指出運算的功能。
運算的實現是針對儲存結構的，指出運算的具體操作步驟。
資料結構 1 緒論
系統架構 資料結構主要包括 邏輯結構 儲存結構 資料運算 邏輯結構 線性 非線性 線性 線性表 棧 佇列 串 陣列 非線性 樹 圖 網 儲存結構 順序 鍊錶 索引 雜湊 資料運算 增 刪 改 查 排序 兩類演算法 查詢演算法 排序演算法 查詢演算法 順序 折半 雜湊 二叉排序樹 排序演算法 直接插入...
資料結構1緒論
如果是輸出型引數，要加 即使用引用傳遞 定義預設情況下，資料結構中討論的資料都是資料物件。邏輯結構 從開始元素 終端元素 前驅元素 後繼元素來區分 儲存結構 資料型別 抽象資料型別 adt 資料的邏輯結構 資料運算 運算描述 資料物件 資料關係 基本運算 用程式設計實現該資料結構 資料結構求解問題過...
資料結構（1） 緒論
資料 data 計算機能接受並處理的所有符號總稱。資料元素 data element 資料的基本單位，在電腦程式中通常是作為乙個整體進行處理。資料項 data item 若干個資料項組成乙個資料元素 資料項是資料不可分割的最小單位。資料物件 data object 性質相同的資料元素的集合，即資料的...