數據結構整理_第1頁
數據結構整理_第2頁
數據結構整理_第3頁
數據結構整理_第4頁
數據結構整理_第5頁
已閱讀5頁，還剩3頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、緒論：1. 數據結構研究內容：數據的邏輯結構，儲存結構，基本操作運算的定義和實現。2. 基本概念和術語： (1).數據：對客觀事物的符號表示，在計算機科學中是所有能輸入到計算機中并能被計算機程序處理的符號的總稱。 （2）數據元素：數據的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。也稱節點或記錄。一個數據元素可由若干個數據項組成。 （3） 數據對象：是性質相同（數據項個數和類型均相同）的數據元素的集合，是數據的一個子集。（4） 數據結構：簡稱DS，是數據元素和數據元素關系的集合。（5） 數據結構中的“關系”描述的是數據元素之間的邏輯關系，因此又稱為邏輯結構。數據的邏輯結構通常分為四種

2、基本類型：i. 集合結構ii. 線性結構iii. 樹結構iv. 圖結構（樹和圖也稱為非線性結構）3. 儲存結構a) 數據的存儲結構是數據及其邏輯結構在計算機內存中的存儲方式，又稱物理結構i. 順序存儲結構-借助元素在存儲器中的相對位置來表示數據元素間的邏輯關系。ii. 鏈式存儲結構-借助指示元素存儲地址的指針表示數據元素間的邏輯關系。4. 邏輯結構和存儲結構的關系a) 存儲結構是邏輯關系的映像與元素本身的映像，是數據結構的實現b) 邏輯結構是數據結構的抽象算法設計->邏輯結構算法實現->存儲結構 5.數據類型 6. 算法a) 算法的定義：i. 是解決問題的步驟和方法。即為解決某一特

3、定類型問題的有限運算序列。7. 算法的特征a) 輸入b) 輸出c) 又窮性d) 可行性e) 確定性8. 評價一個算法一般從四個方面進行a) 正確性，必須利用數據進行算法測試。b) 可讀性，必須為算法增加豐富的注釋信息。c) 健壯性，必須利用非法數據對算法進行測試。d) 高效性，時間復雜度和空間復雜度都盡量低。時間復雜度是對算法速度的衡量；空間復雜度是對算法占用內存量的衡量。時間復雜度和空間復雜度是一對矛盾，可以互相轉化。9. 算法效率的度量：a) 事后統計的方法b) 事前分析估算的方法10.算法的存儲量包括A 輸入數據所占空間 B 程序本身所占空間 C 輔助變量所占空間 若輸入數據所占空間只取

4、決于問題本身，和算法無關，則只需要分析除輸入和程序之外的輔助變量所占額外空間。 若所需額外空間相對于輸入數據量來說是常數，則稱此算法為原地工作。 線性表1. 線性表結構反映結點間的邏輯關系是一對一的。2.注意：同一線性表中的元素必定具有相同特性！3. 特點：實現邏輯上相鄰-物理地址相鄰 實現隨機存取4. 線性表的順序存儲結構定義-靜態 #define MAXSIZE 100 Typedef struct ElemType elemMAXSIZE Int lengthSqList5. 動態 #define LIST_INIT_SIZE 100/線性表存儲空間的初始分配量 #define LISTINCREMENT 10/線性表存儲空間的分配增量 Typedef struct ElemType

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論