1.1什麼是資料結構
計算機解決乙個問題的步驟：
從具體的問題中抽象出適當的數學模型->設計乙個解決此數學模型的演算法->編出程式、進行測試、調整直至得到最終解答。
資料結構是研究什麼的
資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。
例1 如何在書架上擺放圖書
1.隨便放：放容易，查詢難，取出難
2.按拼音順序找:（二分查詢）
3.按型別分，每個類裡按拼音排放
例2 寫程式實現乙個函式printn，使得傳入乙個正整數n的引數或，能夠列印從1到n的全部正整數
兩種方法：遞迴和迴圈
為什麼遞迴演算法不顯示資料就終止？把全部能用的空間都用到還不夠用，然後就爆掉了，非正常終止
例3 寫程式計算給定多項式在給定點x出的值
正常演算法 秦九韶演算法（更快）
1.2基本概念和術語
資料：資料（data）是對客觀事物的符號表示，在電腦科學中是指所有能輸入到計算機中。並被電腦程式處理的符號的總稱。
資料元素：資料元素（data element）是資料的基本單位、由若干資料項組成
資料物件：性質相同資料元素的集合
資料結構（data structure）是相互之間存在一種或多種特定關係的資料元素的集合。（也可稱邏輯結構）
元素間的相互關係稱為結構。
四種基本結構
集合 線性結構 樹形結構 圖結構或網結構
資料結構在計算機中的表示（又稱映像）稱為資料的物理結構，又稱儲存結構。
資料元素之間的關係在計算機中有兩種不同的表示方法：順序映像和非順序映像。
由此得到兩種不同的儲存結構，順序儲存結構和鏈式儲存結構。
因此資料型別是乙個值的集合和定義在這個值集上的一組操作的總稱。
資料結構 基本概念和術語
第一章 緒論 1.1 什麼是資料結構 資料結構研究的主要內容 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。1.2 基本概念和術語 資料 data 所有能被輸入到計算機中，且被計算機處理的符號的集合是計算機操作對 象的總稱。資料元素 data elem...
資料結構 基本概念和術語
第一章 緒論 1.1 什麼是資料結構 資料結構研究的主要內容 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。1.2 基本概念和術語 資料 data 所有能被輸入到計算機中，且被計算機處理的符號的集合是計算機操作對 象的總稱。資料元素 data elem...
資料結構基本概念和術語
第一章 緒論 1.1 什麼是資料結構 資料結構研究的主要內容 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。1.2 基本概念和術語 資料 data 所有能被輸入到計算機中，且被計算機處理的符號的集合是計算機操作對 象的總稱。資料元素 data elem...