數(shù)據(jù)結構

內容概要

本書共分10章，詳細地介紹了各種數(shù)據(jù)的邏輯結構和存儲結構，內容包括線性表、堆棧、隊列、二叉樹、圖、查找和排序等。算法用C語言給出，簡明易懂，具有較好的可讀性。    本書可作為大專類和非計算機本科類數(shù)據(jù)結構課程的教材，也可供軟件開發(fā)與應用人員參考。

書籍目錄

第1章 緒論	  1.1 基本術語	  1.2 算法的概念	  1.3 算法描述	  1.4 算法分析	   1.4.1 時間復雜度	   1.4.2 空間復雜度	  1.5 算法設計的基本步驟	  習  題	第2章 線性表	  2.1 線性表的概念和基本操作	   2.1.1 線性表的定義	   2.1.2 線性表的基本操作	  2.2 線性表的順序存儲結構	   2.2.1 數(shù)組----線性表的順序存儲結構	   2.2.2 數(shù)組中基本操作的實現(xiàn)	   2.2.3 操作的時間分析	  2.3 線性表的鏈式存儲結構	   2.3.1 單鏈表和指針	   2.3.2 單鏈表的基本操作	   2.3.3 鏈表的實現(xiàn)	   2.3.4 單鏈表的其他操作	  2.4 循環(huán)鏈表及其操作	  2.5 雙向鏈表及其操作	   2.5.1 雙向鏈表的構造	   2.5.2 雙向鏈表的插入與刪除算法	  習  題	第3章 堆棧和隊列	  3.1 堆棧的概念及操作	   3.1.1 堆棧的定義	   3.1.2 堆棧的有關操作	  3.2 堆棧的順序存儲結構	  3.3 堆棧的鏈式存儲結構	  3.4 堆棧的應用舉例	   3.4.1 算術表達式的求值	   3.4.2 在遞歸問題中的應用	  3.5 隊列的概念及操作	   3.5.1 隊列的定義	   3.5.2 隊列的有關操作	  3.6 隊列的順序存儲結構	  3.7 隊列的鏈式存儲結構	  3.8 綜合實例----算符優(yōu)先算法	  習  題	第4章 數(shù)組	  4.1 數(shù)組的定義和操作	  4.2 數(shù)組的順序存儲結構	  4.3 特殊矩陣的壓縮存儲	   4.3.1 對稱矩陣的壓縮存儲	   4.3.2 對角矩陣的壓縮存儲	  4.4 稀疏矩陣的表示法	   4.4.1 三元組表示法	   4.1.2 稀疏矩陣的順序存儲	   4.1.3 稀疏矩陣的鏈式存儲	   4.1.4 稀疏矩陣的運算  習  題	第5章 字符串	  5.1 字符串的概念和基本操作	   5.1.1 字符串的定義	   5.1.2 字符串的基本操作	  5.2 字符串的存儲結構	   5.2.1 字符串的順序存儲結構	   5.2.2 字符串的鏈式存儲結構	  5.3 字符串操作的實現(xiàn)	  習  題	第6章 廣義表	  6.1 廣義表的定義	  6.2 廣義表的存儲結構	  6.3 廣義表的操作	  習  題	第7章 樹與二叉樹第8章 圖第9章 查找第10章 排序實驗指導書參考文獻

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構 PDF格式下載

---