資料：電腦科學彙總指所有能輸入到計算機中並能被電腦程式處理的符號的總稱
資料元素：資料的基本單位，中電腦程式中通常作為乙個整體進行考慮和處理。
資料物件：性質相同的資料元素的集合。
資料結構：相互之間存在一種或多種特定關係的資料元素的集合
資料型別：乙個值的集合和定義中這個值集上的一組操作的總稱。
abstract data type (adt)抽象資料型別：是資料型別的延伸。是乙個三元組（d，r，p），即（資料，關係，處理）。
基本操作：
線性表：順序表和煉表是常用的兩種實現線性表的資料結構。
堆疊與佇列：堆疊元素存入取出按照後進先出原則，佇列實現先進先出原則。
字串：特殊線性結構，以字元為元素。
稀疏矩陣：
廣義表：
樹與二叉樹：在邏輯上表示了結點的層次關係，是一種非線性結構。樹最上面一層只有乙個元素，稱為「樹根」。每個元素可以有若干相關聯的下層元素，這些元素被稱為是該上層元素的「子結點」；每個下層元素至多有乙個對應的上層元素，稱為他的「父結點」。
圖：圖是一種較複雜的結構，它包括乙個結點集合和乙個邊集合，邊集合中每條邊聯絡著兩個結點。資訊可以儲存著結點裡，也可以儲存在邊裡。許多實際問題中資料可以用圖表示，如公路網路、通訊網路、不同事物間的聯絡，等等。
字典（檢索結構）：字典可以看作一種二元組的集合，每個二元組包含著乙個關鍵碼和乙個值。抽象地看，乙個字典就是由關鍵碼集合到值集合到乙個對映。按關鍵碼進行檢索是字典中最常用的操作。根據對字典中進行元素插入、刪除頻率的不同，有所謂「動態字典」和「靜態字典」之分。「雜湊表」是實現字典的有效結構，雜湊表的主要特點是可以實現對大量離散元素的有效儲存和快速訪問。常用樹形結構來實現字典。
演算法：演算法是為實現某個計算過程而規定的基本動作的執行序列。
正確性a. 無語法錯誤
b. 對於幾組資料能夠輸出正確結果
c. 對於典型、苛刻資料能得出正確結果
d. 對於一切合法資料能夠得出正確結果
可讀性健壯性
效率與低儲存量要求
事後統計法：
缺陷：事前估算法：
因素：
資料結構筆記
程式效率與組織方式有關 圖書館擺書 二分查詢 程式效率與操作有關 迴圈和遞迴 遞迴雖簡單不過耗費大量空間 程式效率與演算法有關 多項式求和 秦九韶要比普通演算法快乙個數量級 測試兩種演算法的 include include include define max 101 define maxl 1e7...
資料結構筆記
一 鄰接矩陣 鄰接矩陣儲存使用2個陣列儲存圖的資訊 1個以為陣列儲存頂點，乙個二維陣列儲存邊的資訊 1 二維陣列中的對角線為0，以為不存在頂點到自身的邊 2 要知道某個點的出度，就是頂點vi在第i行的元素之和，入度就是該頂點所在列的元素之和 3 頂點vi的所有鄰接點就是吧矩陣中第i行元素掃瞄一遍 4...
資料結構筆記
二叉樹的遍歷操作 二叉樹的遍歷是指從根結點出發，按照某種次序 訪問二叉樹中的所有結點，使得每個結點被訪問一 次且僅被訪問一次。抽象操作，可以是對結點進行的各種 處理，這裡簡化為輸出結點的資料。前序遍歷 中序遍歷 後序遍歷 層序遍歷 查詢的基本概念 靜態查詢適用於 查詢集合一經生成，便只對其進行 查詢...