簡明數(shù)據(jù)結(jié)構(gòu)

出版時間: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格式下載


用戶評論 (總計0條)

 
 

 

250萬本中文圖書簡介、評論、評分,PDF格式免費下載。 第一圖書網(wǎng) 手機版

京ICP備13047387號-7