數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用

內(nèi)容概要

本書共分為8章，系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)有關(guān)知識(shí)。其中第1章介紹了數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念和術(shù)語(yǔ)；第2章介紹了數(shù)組、線性表、堆棧、隊(duì)列和串等數(shù)據(jù)結(jié)構(gòu)及相應(yīng)的操作；第3章介紹了遞歸的概念及其在程序設(shè)計(jì)中的應(yīng)用；第4章介紹了線性鏈表及其在程序中的應(yīng)用；第5、6章分別介紹了兩種典型的非線性數(shù)據(jù)結(jié)構(gòu)——樹(shù)和圖；第7章著重介紹四種典型排序算法原理及其應(yīng)用，并在此基礎(chǔ)上介紹了堆排排序；第8章列舉了8個(gè)典型的數(shù)據(jù)結(jié)構(gòu)的綜合應(yīng)用例子。本書敘述簡(jiǎn)明扼要、深入淺出。全部例子用Turbo Pascal編寫，而且所有程序均上機(jī)調(diào)試通過(guò)并附有測(cè)試數(shù)據(jù)及運(yùn)行結(jié)果，使讀者更易閱讀。本書可作為廣大中小學(xué)計(jì)算機(jī)教師繼續(xù)教育的培訓(xùn)材料及信息學(xué)奧林匹克競(jìng)賽活動(dòng)用書，也可作為大專院校有關(guān)計(jì)算機(jī)專業(yè)師生的參考書。

書籍目錄

第1章 概述 1 
1.1 什么是數(shù)據(jù)結(jié)構(gòu) 1 
1.2 數(shù)據(jù)結(jié)構(gòu)的分類 2 
1.3 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義 3 
習(xí)題 4 
第2章 線性表 5 
2.1 數(shù)組 5 
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)和基本操作 7 
2.3 棧 13 
2.4 隊(duì)列 15 
2.5 串 18 
2.6 應(yīng)用實(shí)例 26 
習(xí)題 45 
第3章 遞歸 47 
3.1 遞歸定義與類型 47 
3.2 遞歸應(yīng)用舉例 48 
3.3 遞歸過(guò)程的模擬 52 
習(xí)題 56 
第4章 線性鏈表 57 
4.1 單向線性鏈表 57 
4.2 雙向線性鏈表 66 
4.3 循環(huán)線性鏈表 71 
4.4 鏈表的應(yīng)用 73 
習(xí)題 79 
第5章 樹(shù) 81 
5.1 樹(shù)及其存儲(chǔ)結(jié)構(gòu) 81 
5.2 二叉樹(shù) 83 
5.3 樹(shù)的應(yīng)用 91 
習(xí)題 102 
第6章 圖 105 
6.1 圖的基本概念 105 
6.2 圖的存儲(chǔ)結(jié)構(gòu) 109 
6.3 圖的運(yùn)算及其應(yīng)用 115 
習(xí)題 147 
第7章 排序 149 
7.1 插入排序 150 
7.2 選擇排序 152 
7.3 冒泡排序 154 
7.4 快速排序 156 
7.5 堆排序 159 
習(xí)題 164 
第8章 綜合應(yīng)用 165

圖書封面

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

---

    數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用 PDF格式下載

---