1）資料是對客觀事物的符號表示，其基本單位是資料元素。
2）資料物件是性質相同的資料元素的集合，是資料的乙個子集。
3）資料結構是相互之間存在一種或多種特定關係的資料元素的集合。根據資料元素之間關係的不同特性，資料元素相互之間一共有四種關係結構，分別是集合、線性結構、樹形結構、圖狀結構或網狀結構。
4）抽象資料型別按值的不同特性可分為原子型別、固定聚合型別以及可變聚合型別。
5）演算法的5個特性分別為有窮性、確定性、可行性、輸入和輸出。
6）演算法設計要求有正確性、可讀性、健壯性和效率與低儲存量要求。
7）演算法效率的度量有時間複雜度和空間複雜度。
《資料結構 C語言版 》 第1章 緒論
1.1 什麼是資料結構 1.2 基本概念和術語 資料 data 是對客觀事物的符號表示，在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。資料元素 data element 是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。資料物件 data object 是性質相同的資...
資料結構 C 語言版 第1章 緒論 2
1.3 數學預備知識 集合 set 是由一些確定的，彼此不同的成員 member 或者元素 element 構成的乙個整體。成員取自乙個更大的範圍，稱為基型別 base type 集合中成員的個數稱為集合的基數 cardinality 集合的特性 1 確定性 任何乙個物件都能被確切地判斷是集合中的元...
資料結構C語言版 查詢知識點（簡單標記）
1 有序的順序表可以用查詢效率較高的折半查詢法，其平均查詢長度為log2 n 1 1。2 無序的順序表只能進行順序查詢，其平均查詢長度為 n 1 2。3 建造樹表 無論是二叉排序樹或b 樹 的過程本身就是乙個排序的過程。4 在實際應用中大量使用的一種資料結構 查詢表 search table 查詢表...