出版時(shí)間:2007-2 出版社:中國水利水電 作者:王路群主編 頁數(shù):233
內(nèi)容概要
本書介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念和基本算法。全書共分為10章,主要內(nèi)容包括:緒論、線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹、圖、查找、排序、文件等。各章中所涉及的數(shù)據(jù)結(jié)構(gòu)及算法均用C語言進(jìn)行描述(所有程序都運(yùn)行通過),以便于讀者鞏固和提高運(yùn)用C語言進(jìn)行程序設(shè)計(jì)的能力與技巧?! ”緯趦?nèi)容的選取、概念的引入、文字的敘述以及例題和習(xí)題的選擇等方面,都力求遵循面向應(yīng)用、邏輯結(jié)構(gòu)簡明合理、由淺入深、深入淺出、循序漸進(jìn)、便于自學(xué)的原則,突出其實(shí)用性與應(yīng)用性?! ”緯鵀楦呗毟邔S?jì)算機(jī)專業(yè)教材,也適合作為各院校計(jì)算機(jī)專業(yè)輔修計(jì)算機(jī)專業(yè)課程的教材,還可供從事計(jì)算機(jī)軟件開發(fā)的科技人員自學(xué)參考。
書籍目錄
序第二版前言第一版前言第1章 緒論 教學(xué)要求 1.1 引言 1.2 數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史及其在計(jì)算機(jī)科學(xué)中所處的地位 1.3 數(shù)據(jù)結(jié)構(gòu)的概念 1.4 基本概念和術(shù)語 1.5 算法和算法的描述 1.6 實(shí)訓(xùn) 本章小結(jié) 習(xí)題一第2章 線性表 教學(xué)要求 2.1 線性表的邏輯結(jié)構(gòu) 2.2 線性表的順序存儲結(jié)構(gòu) 2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu) 2.4 一元多項(xiàng)式的表示及相加 2.5 實(shí)訓(xùn) 本章小結(jié) 習(xí)題二第3章 棧和隊(duì)列 教學(xué)要求 3.1 ?!?.2 算術(shù)表達(dá)式求值 3.3 隊(duì)列 3.4 實(shí)訓(xùn) 本章小結(jié) 習(xí)題三第4章 串 教學(xué)要求 4.1 串的基本概念 4.2 串的存儲結(jié)構(gòu) 4.3 串的基本運(yùn)算及其實(shí)現(xiàn) 4.4 文本編輯 4.5 實(shí)訓(xùn) 本章小結(jié) 習(xí)題四第5章 數(shù)組和廣義表 教學(xué)要求 5.1 數(shù)組 5.2 數(shù)組的存儲結(jié)構(gòu) 5.3 特殊矩陣及其壓縮存儲 5.4 稀疏矩陣 5.5 廣義表 5.6 實(shí)訓(xùn) 本章小結(jié) 習(xí)題五第6章 樹 教學(xué)要求 6.1 樹的基本概念 6.2 二叉樹 6.3 遍歷二叉樹 6.4 線索二叉樹 6.5 二叉排序樹 6.6 樹和森林 6.7 哈夫曼樹和哈夫曼算法 6.8 實(shí)訓(xùn) 本章小結(jié) 習(xí)題六第7章 圖 7.1 圖的基本概念 7.2 圖的存儲結(jié)構(gòu) 7.3 圖的遍歷 7.4 圖的生成樹和最小生成樹 7.5 最短路徑 7.6 拓?fù)渑判颉 ?.7 實(shí)訓(xùn) 本章小結(jié) 習(xí)題七第8章 查找 教學(xué)要求 8.1 順序查找 8.2 折半查找 8.3 分塊查找 8.4 哈希法 8.5 實(shí)訓(xùn) 本章小結(jié) 習(xí)題八第9章 排序 教學(xué)要求 9.1 插入排序 9.2 希爾排序 9.3 選擇排序 9.4 堆排序 9.5 快速排序 9.6 歸并排序 9.7 基數(shù)排序 9.8 外部排序 9.9 各種排序方法的比較 9.10 實(shí)訓(xùn) 本章小結(jié) 習(xí)題九第10章 文件 教學(xué)要求 10.1 文件的基本概念 10.2 順序文件 10.3 索引文件 10.4 索引順序文件 10.5 直接存取文件 10.6 多關(guān)鍵字文件 10.7 實(shí)訓(xùn) 本章小結(jié) 習(xí)題十參考文獻(xiàn)
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載