出版時間:2004-6 出版社:重慶大學出版社 作者:劉渝妍 頁數(shù):218 字數(shù):356000
內(nèi)容概要
本書對數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識做了全面系統(tǒng)的介紹,內(nèi)容包括:緒論,線性表,棧和隊列,串和數(shù)組,樹,圖,查找,內(nèi)部排序,參考文獻等?! ”緯趦?nèi)容組織上力求概念清晰,注重數(shù)據(jù)結(jié)構(gòu)的實際應用。對算法設(shè)計做了詳細、通俗的講解,每章有小結(jié)和適量的習題?! ”緯晒└呗毟邔S嬎銠C相關(guān)專業(yè)的學生使用,也可作為高等院校非計算機專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材或參考書。
書籍目錄
第1章 緒論 1.1 引言 1.2 邏輯結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu) 1.3 存儲結(jié)構(gòu) 1.4 算法和算法分析 小 結(jié) 練習1 上機實驗1第2章 線性表 2.1 線性表的基本概念 2.2 線性表的順序存儲實現(xiàn) 2.3 線性表的鏈接存儲實現(xiàn) 2.4 其他鏈表 2.5 順序表和鏈表的比較 2.6 線性表應用舉例 小 結(jié) 練習2 上機實驗2第3章 棧和隊列 3.1 ?!?.2 隊列 小 結(jié) 練習3 上機實驗3第4章 串和數(shù)組 4.1 串類型的定義 4.2 串的基本操作和串的存儲結(jié)構(gòu) 4.3 串的基本運算實現(xiàn) 4.4 串的模式匹配 4.5 數(shù)組 4.6 廣義表的概念 小 結(jié) 練習4 上機實驗4第5章 樹 5.1 樹的概念與定義 5.2 二叉樹的性質(zhì)和存儲結(jié)構(gòu) 5.3 二叉樹的遍歷與線索化 5.4 樹、森林和二叉樹的關(guān)系 5.5 哈夫曼樹及其應用 小 結(jié) 練習5 上機實驗5第6章 圖 6.1 圖的基本概念 6.2 圖的存儲結(jié)構(gòu) 6.3 圖的遍歷 6.4 圖的連通性及最小生成樹 6.5 有向無環(huán)圖及其應用 6.6 最短路徑 小 結(jié) 練習6 上機實驗6第7章 查找 7.1 查找表的基本概念 7.2 靜態(tài)查找表 7.3 動態(tài)查找表 7.4 散列表 小 結(jié) 練習7 上機實驗7第8章 內(nèi)部排序 8.1 排序的基本概念 8.2 插人排序 8.3 選擇排序 8.4 交換排序 8.5 二路歸并排序 8.6 基數(shù)排序 8.7 各種內(nèi)部排序方法比較 8.8 外部排序簡介 小結(jié) 練習8 上機實驗8參考文獻
編輯推薦
《高職高專計算機系列教材?簡明數(shù)據(jù)結(jié)構(gòu)》由重慶大學出版社出版。
圖書封面
評論、評分、閱讀與下載
簡明數(shù)據(jù)結(jié)構(gòu) PDF格式下載