一、什麼是數據結構----這個數據結構的概念初次學的時候沒必要理解,學完計算機的大部分知識之後就會有不錯的
數據結構從字面上理解 數據的結構
什麼是數據:數據是對現實世界中事物的抽象。比如 2 個人 可以抽象爲數據 2
什麼是結構:結構組成整體的各部分的搭配和安排,這裏部分就是單個數據,整體就是一個一個數據中組成的有特殊含義和解決特殊問題的事物。
比如在解決排隊問題時,將排隊的每一個人抽象爲數字1 2 3 4 5。。.這裏的1 2 3 4 5.。。僅僅抽象人並不具有值的含義
那麼整條排隊的這一條序列就可以抽象爲 1 2 3 4 5 6.。。。在根據不同的排序情況給這個序列賦不同的含義
二、基本概念和術語------百度吧,不寫了
數據 |
|
||||||
數據元素 |
|
||||||
數據對象 |
|
||||||
數據結構 |
|
||||||
物理結構(存儲結構) |
|
||||||
順序映像(順序存儲結構) |
|
||||||
非順序映像(鏈式存儲結構) |
|
||||||
位 |
|
||||||
結點或元素 |
|
||||||
數據域 |
|
||||||
|
|
||||||
虛擬存儲結構 |
|
||||||
|
|
||||||
數據類型 |
|
||||||
結構類型 |
|
||||||
抽象數據類型 |
|
||||||
原子類型 |
|
||||||
固定聚合類型 |
|
||||||
可變聚合類型 |
|
||||||
|
|
||||||
多型數據類型 |
|
三、抽象數據類型的表現和實現
四、算法和算法分析
1、算法的五大特性 |
|
|
|
有窮性 |
|
|
確定性 |
|
|
可行性 |
|
|
輸入 |
|
|
輸出 |
|
2、算法設計的要求 |
|
|
|
正確性 |
|
|
可讀性 |
|
|
健壯性 |
|
|
效率與低存儲量的需求 |
|
3、算法效率的度量 |
|
|
|
|
事後統計分析 |
|
|
|
事前分析估算 |
|
|
|
|
算法策略 |
|
|
|
問題規模 |
|
|
|
書寫語言 |
|
|
|
編輯器 |
|
|
|
機器執行指令速度 |
|
|
時間複雜度 |
|
|
|
|
基本操作重複次數 |
|
|
存儲複雜度 |
|
|
|
|
算法所需存儲空間的度量 |
|