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