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

內(nèi)容概要

本書是普通高等教育“十一五”規(guī)劃教材，是綜合一般本科院校和高職高專院校計算機專業(yè)及相關(guān)專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程的特點而精心組織和編著的一本實用教程。    本書遵循軟件開發(fā)的基本要求，按照結(jié)構(gòu)化和面向?qū)ο蟮某绦蛟O(shè)計思想，系統(tǒng)地介紹了計算機處理對象——數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及相關(guān)操作的算法，主要內(nèi)容包括線性表、棧、隊列、串、數(shù)組、樹和二叉樹、圖、查找、排序和文件。書中介紹的每種算法都利用實用的C/C++語言進行了具體實現(xiàn)，以利于讀者理解知識內(nèi)容并運用知識解決實際問題。    本書由長期從事數(shù)據(jù)結(jié)構(gòu)教學(xué)工作和參與實用軟件開發(fā)工作的高校計算機專業(yè)教師編寫。全書通俗易懂、重點突出、概念表達清晰、知識結(jié)構(gòu)邏輯性強，既便于教學(xué)又便于自學(xué)。    本書可作為一般本科院校和高職高專院校計算機專業(yè)及相關(guān)專業(yè)學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的理想教材，也可供從事計算機工程與應(yīng)用工作的科技工作者參考。

書籍目錄

前言第1章　緒論 　1.1 數(shù)據(jù)結(jié)構(gòu)概述　1.2 數(shù)據(jù)類型與抽象數(shù)據(jù)類型 　1.3 算法和算法分析 　1.4 算法書寫規(guī)范　習(xí)題1 第2章　線性表 　2.1 線性表的定義　2.2 線性表的順序表示和實現(xiàn)　2.3 線性表的鏈式存儲表示和實現(xiàn) 　2.4 線性表的兩種存儲結(jié)構(gòu)的比較　2.5 線性表的應(yīng)用舉例　習(xí)題2 第3章　棧和隊列 　3.1 ?！?.2 棧的應(yīng)用舉例　3.3 隊列 　3.4 隊列的應(yīng)用舉例　習(xí)題3第4章　串 　4.1 串　4.2 串的表示和實現(xiàn)　4.3 串的模式匹配算法 　習(xí)題4 第5章　多維數(shù)組 　5.1 數(shù)組　5.2 數(shù)組的順序表示和實現(xiàn) 　5.3 特殊矩陣的壓縮存儲 　5.4 稀疏矩陣的壓縮存儲 　習(xí)題5第6章　樹和二叉樹　6.1 樹 　6.2 二叉樹 　6.3 二叉樹遍歷 　6.4 線索二叉樹 　6.5 樹與森林 　6.6 哈夫曼樹　習(xí)題6 第7章　圖 　7.1 圖的基本概念 　7.2 圖的存儲結(jié)構(gòu)　7.3 圖的遍歷 　7.4 最小生成樹 　7.5 有向無環(huán)圖及其應(yīng)用　7.6 最短路徑　習(xí)題7 第8章　查找 　8.1 查找的基本概念　8.2 靜態(tài)表的查找　8.3 動態(tài)表的查找　8.4 散列表　習(xí)題8 第9章　排序　9.1 排序概述　9.2 插入排序 　9.3 交換排序　9.4 選擇排序 　9.5 歸并排序 　9.6 基數(shù)排序　9.7 各種內(nèi)部排序方法的比較 　習(xí)題9第10章　文件 　10.1 文件概述　10.2 順序文件　10.3 索引文件　10.4 ISAM文件 　10.5 VSAM文件 　10.6 散列文件　10.7 文件應(yīng)用舉例　習(xí)題10附錄A　綜合實驗報告規(guī)范和實驗題目　A1　綜合實驗與實驗報告的寫作規(guī)范　A2　綜合實驗題 參考文獻

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---