實(shí)用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
定 價(jià):58 元
叢書名:普通高等院校計(jì)算機(jī)類專業(yè)規(guī)劃教材
- 作者:王中華, 陳元春編著
- 出版時(shí)間:2022/9/1
- ISBN:9787113295776
- 出 版 社:中國(guó)鐵道出版社
- 中圖法分類:TP311.12
- 頁(yè)碼:200
- 紙張:
- 版次:1
- 開本:26cm
本書共有11章教學(xué)內(nèi)容和一個(gè)附錄組成。第1章介紹數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)與算法的基本概念; 第2~10章分別介紹線性表、棧、隊(duì)列、串、多維數(shù)組和廣義表、樹和二叉樹、圖、查找、排序等內(nèi)容。第11章提供了28個(gè)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)課題。附錄部分是指導(dǎo)學(xué)生完成一個(gè)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)系統(tǒng)的組裝。本書對(duì)數(shù)據(jù)結(jié)構(gòu)的概念和原理的闡述通俗易懂, 例子翔實(shí), 習(xí)題豐富; 對(duì)數(shù)據(jù)結(jié)構(gòu)基本運(yùn)算的分析, 注重其實(shí)現(xiàn)的過程; 對(duì)于書中的重要算法均給出了完整的C/C++語(yǔ)言源程序, 并全部在VC++環(huán)境中運(yùn)行通過。本書的實(shí)踐性環(huán)節(jié)分為驗(yàn)證性實(shí)驗(yàn)、自主設(shè)計(jì)實(shí)驗(yàn)和課程設(shè)計(jì)三個(gè)層次。每章后都安排了驗(yàn)證性實(shí)驗(yàn)、自主設(shè)計(jì)實(shí)驗(yàn)和單元練習(xí)題。
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)概述
1.1.1 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容
1.1.2 典型數(shù)據(jù)結(jié)構(gòu)舉例
1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.2.1 基本概念
1.2.2 邏輯結(jié)構(gòu)的描述
1.3 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.4 算法和算法的效率
1.4.1 算法
1.4.2 算法的效率
1.4.3 算法效率的評(píng)價(jià)
1.5 實(shí)驗(yàn)預(yù)備知識(shí)
1.5.1 C++中的引用變量
1.5.2 中文亂碼問題的解決
1.5.3 不安全的C語(yǔ)言函數(shù)
1.5.4 獲取數(shù)據(jù)元素并設(shè)置菜單
小結(jié)
實(shí)驗(yàn)
習(xí)題
第2章 線性表
2.1 線性表的定義與操作
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲(chǔ)
2.2.1 順序表的定義和初始化
2.2.2 順序表的基本操作
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)
2.3.1 單向鏈表的結(jié)構(gòu)
2.3.2 單鏈表的基本操作
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
小結(jié)
實(shí)驗(yàn)
習(xí)題
第3章 隊(duì)列
3.1 隊(duì)列的定義和操作
3.1.1 隊(duì)列的定義和特性
3.1.2 隊(duì)列的基本操作
3.2 隊(duì)列的存儲(chǔ)和實(shí)現(xiàn)
3.2.1 順序隊(duì)列
3.2.2 鏈?zhǔn)疥?duì)列
3.3 隊(duì)列的應(yīng)用舉例
小結(jié)
實(shí)驗(yàn)
習(xí)題
……
第4章 棧
第5章 樹和二叉樹
第6章 圖
第7章 查找
第8章 排序
第9章 串
0章 多維數(shù)組和廣義表
1章 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)
參考文獻(xiàn)