數(shù)據(jù)結(jié)構(gòu)(C/C#語言版)(高職高專計算機實用規(guī)劃教材——案例驅(qū)動與項目實踐)
- 所屬分類:
- 作者:
段恩澤,肖守柏 主編
- 出版社:
清華大學出版社
- ISBN:9787302225065
- 出版日期:2010-6-1
-
原價:
¥28.00元
現(xiàn)價:¥21.30元
-
本書信息由合作網(wǎng)站提供,請前往以下網(wǎng)站購買:
圖書簡介
“數(shù)據(jù)結(jié)構(gòu)”是計算機及相關(guān)專業(yè)必修的核心基礎(chǔ)課程。本書采用C和C#兩種語言作為算法描述的語言,對常用的數(shù)據(jù)結(jié)構(gòu)與算法作了系統(tǒng)的介紹,力求概念清晰簡單,注重實際應(yīng)用。本書通過兩種語言對數(shù)據(jù)結(jié)構(gòu)與算法的不同描述來揭示面向過程和面向?qū)ο髢煞N不同的思想。全書共分為8章,依次介紹了數(shù)據(jù)結(jié)構(gòu)與算法及本書用到的數(shù)學、C和C#知識、線性表、棧和隊列、串和數(shù)組、樹型結(jié)構(gòu)和圖結(jié)構(gòu),以及排序和查找等基本運算。
本書主要面向高職高專院校計算機專業(yè)的學生,也可作為非計算機專業(yè)學生的選修教材及計算機應(yīng)用技術(shù)人員的自學參考書。
目錄
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)
1.1.1 學習數(shù)據(jù)結(jié)構(gòu)的必要性
1.1.2 基本概念和術(shù)語
1.2 算法
1.2.1 算法的特性
1.2.2 算法的評價標準
1.2.3 算法的時間復(fù)雜度
1.3 數(shù)學預(yù)備知識
1.3.1 集合
1.3.2 常用的數(shù)學術(shù)語
1.3.3 對數(shù)
1.3.4 遞歸
1.4 C預(yù)備知識
1.4.1 指針
1.4.2 結(jié)構(gòu)體
1.5 C#預(yù)備知識
1.5.1 接口
1.5.2 泛型編程
本章小結(jié)
習題
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 順序表
2.2.1 順序表的定義
2.2.2 順序表數(shù)據(jù)關(guān)系的語言描述
2.2.3 順序表數(shù)據(jù)操作的語言描述
2.2.4 順序表應(yīng)用舉例
2.3 單鏈表
2.3.1 單鏈表的定義
2.3.2 單鏈表數(shù)據(jù)關(guān)系的語言描述
2.3.3 單鏈表數(shù)據(jù)操作的語言描述
2.3.4 單鏈表應(yīng)用舉例
2.4 其他鏈表
2.4.1 雙向鏈表
2.4.2 循環(huán)鏈表
本章小結(jié)
習題
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及基本運算
3.1.2 順序棧的存儲和運算實現(xiàn)
3.1.3 鏈棧的存儲和運算實現(xiàn)
3.1.4 棧的應(yīng)用舉例
3.2 隊列
3.2.1 隊列的定義及基本運算
3.2.2 循環(huán)順序隊列的存儲和運算實現(xiàn)
3.2.3 鏈隊列的存儲和運算實現(xiàn)
3.2.4 隊列的應(yīng)用舉例
本章小結(jié)
習題
第4章 串和數(shù)組
4.1 串
4.1.1 串的基本概念及基本運算
4.1.2 串存儲及基本運算實現(xiàn)
4.1.3 串的基本操作的實現(xiàn)
4.1.4 模式匹配
4.2 數(shù)組
4.2.1 數(shù)組的邏輯結(jié)構(gòu)
4.2.2 數(shù)組的內(nèi)存映像
本章小結(jié)
習題
第5章 樹和二叉樹
第6章 圖
第7章 排序
第8章 查找
參考文獻