實(shí)用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
定 價(jià):58 元
叢書名:普通高等院校計(jì)算機(jī)類專業(yè)規(guī)劃教材
- 作者:王中華, 陳元春編著
- 出版時(shí)間:2022/9/1
- ISBN:9787113295776
- 出 版 社:中國鐵道出版社
- 中圖法分類:TP311.12
- 頁碼:200
- 紙張:
- 版次:1
- 開本:26cm
本書共有11章教學(xué)內(nèi)容和一個(gè)附錄組成。第1章介紹數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(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)的組裝。本書對數(shù)據(jù)結(jié)構(gòu)的概念和原理的闡述通俗易懂, 例子翔實(shí), 習(xí)題豐富; 對數(shù)據(jù)結(jié)構(gòu)基本運(yùn)算的分析, 注重其實(shí)現(xiàn)的過程; 對于書中的重要算法均給出了完整的C/C++語言源程序, 并全部在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ù)的存儲結(jié)構(gòu)
1.4 算法和算法的效率
1.4.1 算法
1.4.2 算法的效率
1.4.3 算法效率的評價(jià)
1.5 實(shí)驗(yàn)預(yù)備知識
1.5.1 C++中的引用變量
1.5.2 中文亂碼問題的解決
1.5.3 不安全的C語言函數(shù)
1.5.4 獲取數(shù)據(jù)元素并設(shè)置菜單
小結(jié)
實(shí)驗(yàn)
習(xí)題
第2章 線性表
2.1 線性表的定義與操作
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲
2.2.1 順序表的定義和初始化
2.2.2 順序表的基本操作
2.3 線性表的鏈?zhǔn)酱鎯?/span>
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ì)列的存儲和實(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)