1. 邏輯結構：是指資料物件中資料元素之間的相互關係。分為以下4種：
2. 物理結構：是指資料的邏輯結構在計算機中的儲存形式。
鏈式儲存結構：是把資料元素存放在任意的儲存單元裡，這組單元可以是連續的，也可以是不連續的。
資料型別：是指一組性質相同的值得集合及定義在此集合上的一些操作的總稱。
c語言中，按照取值的不同，可以分為兩類：
抽象資料型別（abstract data type, adt）：是指乙個數學模型及定義在該模型上的一組操作。
演算法是解決特定問題求解步驟的描述，在計算機中表現為指令的有序序列，並且每條指令表示乙個或多個操作。
輸入輸出
有窮性確定性
可行性正確性
可讀性健壯性
時間效率高和儲存量低
事後統計方法（不科學、不準確）
事前分析估算方法
函式的漸近增長：給定兩個函式 f(n) 和 g(n), 如果存在乙個整數n，使得對於所有的 n > n, f(n) 總是比 g(n) 大，那麼，我們說 f(n) 的增長漸近快於 g(n)。
在進行演算法分析時，語句總的執行次數 t(n) 是關於問題規模 n 的函式，進而分析 t(n) 隨 n 的變化情況並確定 t(n) 的數量級。演算法的時間複雜度，也就是演算法的時間度量，記作：t(n) = o(f(n))。它表示隨問題規模 n 的增大，演算法執行時間的增長率和 f(n) 的增長率相同，稱作演算法的漸近時間複雜度，簡稱為時間複雜度。其中 f(n) 是問題規模 n 的某個函式。
用常數 1 取代執行時間中的所有加法常數。
在修改後的執行次數函式中，只保留最高端項。
如果最高端存在且不是 1，則去除與這個項相乘的常數。
得到的結果就是大 o 階。
o(1) < o(logn) < o(n) < o(nlogn) < o(n^2) < o(n^3) < o(2^n) < o(n!) < o(n^n)
大話資料結構學習筆記（一）
資料結構 是一門研究非數值計算的程式設計問題中的操作物件，以及它們之間的關係和操作等相關問題的學科。資料 是表述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。資料元素 是組成資料的 有一定意義的基本單位，在計算機中通常作為整體處理。也被稱為記錄。資料項 乙...
《大話資料結構》 學習筆記1
第一章 資料結構緒論 經典 if you give someone a program you will frustrate them for a day if you teach tem how to program,you will frustrate them for a lifetim.如果...
《大話資料結構》 學習筆記2
第二章 演算法 2.2 資料結構 與 演算法的關係 簡單的說 資料結構 與 演算法 的關係 即 梁山伯 與 祝英台 的關係 把其中一方隔離出來唱獨角戲.沒意義！2.3 兩種演算法的比較 現寫乙個求1 2 3 100結果的程式，你應該怎麼寫呢？大多數人馬上寫出下面的c語言 int i,sum 0,n ...