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

內(nèi)容概要

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

書(shū)籍目錄

前言第1章　緒論 　1.1 數(shù)據(jù)結(jié)構(gòu)概述　1.2 數(shù)據(jù)類型與抽象數(shù)據(jù)類型 　1.3 算法和算法分析 　1.4 算法書(shū)寫(xiě)規(guī)范　習(xí)題1 第2章　線性表 　2.1 線性表的定義　2.2 線性表的順序表示和實(shí)現(xiàn)　2.3 線性表的鏈?zhǔn)酱鎯?chǔ)表示和實(shí)現(xiàn) 　2.4 線性表的兩種存儲(chǔ)結(jié)構(gòu)的比較　2.5 線性表的應(yīng)用舉例　習(xí)題2 第3章　棧和隊(duì)列 　3.1 ?！?.2 棧的應(yīng)用舉例　3.3 隊(duì)列 　3.4 隊(duì)列的應(yīng)用舉例　習(xí)題3第4章　串 　4.1 串　4.2 串的表示和實(shí)現(xiàn)　4.3 串的模式匹配算法 　習(xí)題4 第5章　多維數(shù)組 　5.1 數(shù)組　5.2 數(shù)組的順序表示和實(shí)現(xiàn) 　5.3 特殊矩陣的壓縮存儲(chǔ) 　5.4 稀疏矩陣的壓縮存儲(chǔ) 　習(xí)題5第6章　樹(shù)和二叉樹(shù)　6.1 樹(shù) 　6.2 二叉樹(shù) 　6.3 二叉樹(shù)遍歷 　6.4 線索二叉樹(shù) 　6.5 樹(shù)與森林 　6.6 哈夫曼樹(shù)　習(xí)題6 第7章　圖 　7.1 圖的基本概念 　7.2 圖的存儲(chǔ)結(jié)構(gòu)　7.3 圖的遍歷 　7.4 最小生成樹(shù) 　7.5 有向無(wú)環(huán)圖及其應(yīng)用　7.6 最短路徑　習(xí)題7 第8章　查找 　8.1 查找的基本概念　8.2 靜態(tài)表的查找　8.3 動(dòng)態(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　綜合實(shí)驗(yàn)報(bào)告規(guī)范和實(shí)驗(yàn)題目　A1　綜合實(shí)驗(yàn)與實(shí)驗(yàn)報(bào)告的寫(xiě)作規(guī)范　A2　綜合實(shí)驗(yàn)題 參考文獻(xiàn)

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---