數據結構研究主要內容：
1.數據的各種邏輯結構和物理結構，以及它們之間的相應關系
2.對每種結構定義相適應的各種算法
3.設計相應的算法
4.分析算法的效率

常見數據結構：數組、棧、隊列、表、串、樹、圖、文件等

基本術語：
數據（Data）：所有能被計算機處理的符號的總稱

數據元素(Data? Element)：數據集合中的一個個體。? eg.? D = {d1 ,d2, d3, ...di},di屬于D，稱di為數據元素

數據項(Data Item)：數據元素常常還可分為若干個數據項(若干個數據特性)，數據項是數據具有意義的最小單位

數據對象(Data Object)：具有相同特性的數據元素的集合

數據結構（Data Structure）：帶有結構的數據元素的集合（數據及其對應關系的集合，2種集合）

邏輯結構（Logical Structure）：數據元素之間的關系

物理結構（Physical Structure）：數據結構在機內的表示

算法描述和算法分析
一.算法(Algorithm)
1.算法概念：算法是一個有限的指令集。遵循指令流可以完成特定的功能

2.算法基本特性：
有窮性：算法經有限步驟后結束；
確定性：下一步必須是明確的；
可行性：每一步是可執行的；

3，算法和程序的區別
算法 是解決問題的一種方法或一個過程，考慮如何將輸入轉換成輸出。

程序? 是用某種程序設計語言對算法的具體實現

主要區別：有窮性、正確性和描述方法
程序可以是無窮的，例如OS，算法是有窮的
程序可以是錯誤的，算法必須是正確的
程序是用程序設計語言描述，在機器上可以執行
算法還可以用框圖、自然語言等方式描述