數據結構就是掌握數據組織和數據處理的方法。同樣的數據對象，用不同的數據結構來表示，運算效率可能有明顯的差異。

1.數據結構的邏輯結構（獨立於計算機）：線性結構：線性表，棧，隊；

非線性結構：樹形結構，圖形結構；

2.數據結構的存儲結構（物理結構，依賴於計算機）：順序結構，鏈式結構，索引結構，散列結構。（順序存儲結構借助於相對位置，鏈式存儲結構借助於指針）

3.算法的特性：輸入，輸出，確定性，有窮性，可行性。

4.算法的時間復雜度：語句的頻度指的是該語句執行的次數，一個算法中所有語句的頻度之和構成了該算法的運行時間。

5,算法的設計方法：（1）貪心法：分成若幹，通過局部最優達到整體最優；

（2）分治法：將問題分解；

（3）動態規劃法：在帶權圖中求所有結點之間的最短路徑的FLOYD算法就屬於動態規劃法

（4）回溯法：徹底搜索，迷宮問題和八皇後問題

（5）分支界限法：采用最小損耗策略，利用最優解屬性

6.數據的邏輯結構是以面向實際問題的角度出發的，只采用抽象表達方式，獨立於存儲結構，數據的存儲方式有多種不同的選擇；而數據的存儲結構是邏輯結構在計算機上的映射，不能獨立於邏輯結構而存在。

數據結構之緒論