實(shí)用數(shù)據(jù)結(jié)構(gòu)教程

內(nèi)容概要

《實(shí)用數(shù)據(jù)結(jié)構(gòu)教程》共分10章，系統(tǒng)地介紹了各種典型的數(shù)據(jù)結(jié)構(gòu)，主要內(nèi)容包括緒論、線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹和二叉樹、圖、查找、排序和文件?！秾?shí)用數(shù)據(jù)結(jié)構(gòu)教程》的內(nèi)容編排由淺入深、語(yǔ)言通俗易懂，理論聯(lián)系實(shí)際，強(qiáng)調(diào)應(yīng)用能力的培養(yǎng)；在結(jié)構(gòu)安排上，每章均以結(jié)構(gòu)圖形式系統(tǒng)地歸納和總結(jié)知識(shí)要點(diǎn)，配有應(yīng)用案例、綜合練習(xí)等內(nèi)容，便于理解與掌握。
《實(shí)用數(shù)據(jù)結(jié)構(gòu)教程》有配套教材《實(shí)用數(shù)據(jù)結(jié)構(gòu)習(xí)題與實(shí)踐》，在教學(xué)過(guò)程中與《實(shí)用數(shù)據(jù)結(jié)構(gòu)教程》配合使用，既可作為高等院校計(jì)算機(jī)專業(yè)及相關(guān)專業(yè)的教材，也可作為計(jì)算機(jī)工程和應(yīng)用技術(shù)人員的參考書。

書籍目錄

第1章  緒論
  1.1  數(shù)據(jù)結(jié)構(gòu)概論
    1.1.1  數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象
    1.1.2  數(shù)據(jù)結(jié)構(gòu)的基本概念
    1.1.3  數(shù)據(jù)結(jié)構(gòu)的研究?jī)?nèi)容
  1.2  算法
    1.2.1  算法的概念
    1.2.2  算法的特征
    1.2.3  算法的描述
    1.2.4  算法分析及評(píng)價(jià)
  1.3  C／C++
    1.3.1  C／C++中常用的數(shù)據(jù)類型
    1.3.2  C／C++語(yǔ)句
  本章小結(jié)
  綜合練習(xí)
第2章  線性表
  2.1  線性表及其邏輯結(jié)構(gòu)
    2.1.1  線性表的定義
    2.1.2  線性表的邏輯特征
  2.2  線性表的順序存儲(chǔ)結(jié)構(gòu)
    2.2.1  線性表的順序存儲(chǔ)結(jié)構(gòu)——順序表
    2.2.2  順序表基本運(yùn)算的實(shí)現(xiàn)
  2.3  線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
    2.3.1  線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈表
    2.3.2  單鏈表基本運(yùn)算的實(shí)現(xiàn)
    2.3.3  順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的比較
    2.3.4  雙鏈表
    2.3.5  循環(huán)鏈表
    2.3.6  靜態(tài)鏈表
  2.4  線性表的應(yīng)用案例
  本章小結(jié)
  綜合練習(xí)
第3章  棧和隊(duì)列
  3.1  棧
    3.1.1  棧的定義及操作特性
    3.1.2  棧的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)
    3.1.3  棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)
    3.1.4  棧的應(yīng)用舉例
  3.2  隊(duì)列
    3.2.1  隊(duì)列的定義及操作特性
    3.2.2  隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)
    3.2.3  隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)
    3.2.4  隊(duì)列的應(yīng)用舉例
  3.3  棧和隊(duì)列的應(yīng)用案例
  本章小結(jié)
  綜合練習(xí)
第4章  串
  4.1  串的定義及基本概念
  4.2  串的存儲(chǔ)結(jié)構(gòu)
    4.2.1  串的順序存儲(chǔ)結(jié)構(gòu)——定長(zhǎng)順序串
    4.2.2  串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈串
    4.2.3  堆
  4.3  串的基本運(yùn)算
  4.4  串的模式匹配算法
    4.4.1  Brutc-Force算法
    4.4.2  KMP算法
    4.4.3  neXt數(shù)組及nextval數(shù)組
  4.5  串的應(yīng)用案例
  本章小結(jié)
  綜合練習(xí)
第5章  數(shù)組和廣義表
  5.1  數(shù)組
    5.1.1  數(shù)組的基本概念
    5.1.2  數(shù)組的存儲(chǔ)結(jié)構(gòu)
  5.2  特殊矩陣的壓縮存儲(chǔ)
    5.2.1  對(duì)稱矩陣
    5.2.2  三角矩陣
    5.2.3  對(duì)角矩陣
  5.3  稀疏矩陣
    5.3.1  定義
    5.3.2  稀疏矩陣的存儲(chǔ)方法
  5.4  稀疏矩陣的應(yīng)用案例
  5.5  廣義表
    5.5.1  廣義表的定義及邏輯結(jié)構(gòu)
    5.5.2  廣義表的存儲(chǔ)
    5.5.3  廣義表的基本運(yùn)算
  本章小結(jié)
  綜合練習(xí)
第6章  樹和二叉樹
  6.1  樹的基本概念
    6.1.1  樹的定義
    6.1.2  樹的基本術(shù)語(yǔ)
    6.1.3  樹的邏輯表示方法
  6.2  二叉樹
    6.2.1  二叉樹概念及特點(diǎn)
    6.2.2  二叉樹性質(zhì)
    6.2.3  二叉樹的存儲(chǔ)結(jié)構(gòu)
    6.2.4  二叉樹的基本運(yùn)算及其實(shí)現(xiàn)
  6.3  二叉樹的遍歷
    6.3.1  二叉樹遍歷的概念
    6.3.2  二叉樹遍歷的方法
    6.3.3  二叉樹遍歷的應(yīng)用
    6.3.4  二叉樹遍歷遞歸算法
    6.3.5  二叉樹遍歷非遞歸算法
  6.4  線索二叉樹
    6.4.1  線索二叉樹的定義
    6.4.2  線索二叉樹的存儲(chǔ)結(jié)構(gòu)
    6.4.3  線索二叉樹的遍歷
  6.5  樹和森林
    6.5.1  樹的存儲(chǔ)結(jié)構(gòu)
    6.5.2  樹、森林與二叉樹的轉(zhuǎn)換
    6.5.3  樹和森林的遍歷
  6.6  哈夫曼樹
    6.6.1  哈夫曼樹概述
    6.6.2  哈夫曼樹的構(gòu)造
    6.6.3  哈夫曼編碼
  6.7  樹的應(yīng)用案例
  本章小結(jié)
  綜合練習(xí)
第7章  圖
  7.1  圖的基本概念
    7.1.1  圖的定義
    7.1.2  圖的基本術(shù)語(yǔ)
  7.2  圖的存儲(chǔ)結(jié)構(gòu)
    7.2.1  鄰接矩陣
    7.2.2  鄰接表
    7.2.3  十字鏈表
    7.2.4  鄰接多重表
    7.2.5  圖的存儲(chǔ)方法的比較
  7.3  圖的遍歷
    7.3.1  圖的遍歷的概念
    7.3.2  深度優(yōu)先搜索遍歷
    7.3.3  深度優(yōu)先搜索遍歷
    7.3.4  非連通圖的遍歷
  7.4  圖的應(yīng)用
    7.4.1  最小生成樹
    7.4.2  最短路徑
    7.4.3  拓?fù)渑判?br />    7.4.4  AOE網(wǎng)與關(guān)鍵路徑
  7.5  圖的應(yīng)用案例
  本章小結(jié)
  綜合練習(xí)
第8章  查找
  8.1  查找的基本概念
  8.2  靜態(tài)查找
    8.2.1  順序查找
    8.2.2  二分查找
    8.2.3  分塊查找
  8.3  動(dòng)態(tài)查找
    8.3.1  二叉排序樹
    8.3.2  平衡二叉樹
    8.3.3  B_樹
    8.3.4  B+樹
  8.4  哈希查找
    8.4.1  哈希表的基本概念
    8.4.2  哈希函數(shù)的構(gòu)造方法
    8.4.3  哈希沖突解決方法
    8.4.4  哈希表上的運(yùn)算
  本章小結(jié)
  綜合練習(xí)
第9章  排序
  9.1  排序的基本概念
    9.1.1  基本概念
    9.1.2  排序方法的分類
    9.1.3  待排序序列的存儲(chǔ)方法
  9.2  插入排序
    9.2.1  直接插入排序
    9.2.2  希爾排序
  9.3  交換排序
    9.3.1  冒泡排序
    9.3.2  快速排序
  9.4  選擇排序
    9.4.1  直接選擇排序
    9.4.2  堆排序
  9.5  歸并排序——二路歸并排序
  9.6  基數(shù)排序
  9.7  各種排序方法的綜合比較
  9.8  外部排序簡(jiǎn)介
  本章小結(jié)
  綜合練習(xí)
第10章  文件
  10.1  有關(guān)文件的基本概念
    10.1.1  文件及其類別
    10.1.2  記錄的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)
    10.1.3  文件的操作(運(yùn)算)
    10.1.4  文件的物理結(jié)構(gòu)
  10.2  順序文件
  10.3  索引文件
    10.3.1  索引非順序文件
    10.3.2  索引順序文件
  10.4  散列文件
  10.5  多關(guān)鍵字文件
    10.5.1  多重表文件
    10.5.2  倒排文件
  本章小結(jié)
  綜合練習(xí)
參考文獻(xiàn)

章節(jié)摘錄

　　對(duì)于同一個(gè)問題可以構(gòu)造不同的算法，在眾多的算法中選取哪個(gè)算法是最有效的，這就涉及如何評(píng)價(jià)一個(gè)算法的好壞問題。　　評(píng)價(jià)一個(gè)算法的好壞，首先這個(gè)算法是正確的，并具有算法的5個(gè)主要特性。同時(shí)還要考慮算法的效率、可讀性、健壯性等。也就是說(shuō)設(shè)計(jì)一個(gè)好的算法應(yīng)考慮達(dá)到以下目標(biāo)。　　1.正確性　　正確性是設(shè)計(jì)和評(píng)價(jià)一個(gè)算法的首要條件。如果一個(gè)算法不正確，其他方面也無(wú)從談起。其中“正確”的含義大體上可以分為4個(gè)層次：　　①所設(shè)計(jì)的程序沒有語(yǔ)法錯(cuò)誤；　?、谒O(shè)計(jì)的程序?qū)τ趲捉M輸人數(shù)據(jù)能夠得出滿足要求的結(jié)果；　?、鬯O(shè)計(jì)的程序?qū)τ诰倪x擇的典型、苛刻而帶有刁難性的幾組輸人數(shù)據(jù)能夠得到滿足要求的結(jié)果；　?、艹绦?qū)τ谝磺泻戏ǖ妮斎藬?shù)據(jù)都能產(chǎn)生滿足要求的結(jié)果?！　?duì)于這4層含義，要達(dá)到第4層含義的正確是極為困難的。一般情況下，以前3層含義的正確作為衡量一個(gè)程序是否正確的標(biāo)準(zhǔn)。　　……

編輯推薦

　　教學(xué)目標(biāo)明確，注重理論與實(shí)踐的結(jié)合?！　〗虒W(xué)方法靈活，培養(yǎng)學(xué)生自主學(xué)習(xí)的能力?！　〗虒W(xué)內(nèi)容先進(jìn)，反映了計(jì)算機(jī)學(xué)科的最新發(fā)展。　　教學(xué)模式完善，提供配套的教學(xué)資源解決方案。

圖書封面

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

---

    實(shí)用數(shù)據(jù)結(jié)構(gòu)教程 PDF格式下載

---