C/C++與數(shù)據(jù)結(jié)構(gòu)

定　價：￥35.00

作　者：	王立柱編著
出版社：	清華大學出版社
叢編項：
標　簽：	C

購買這本書可以去

ISBN：	9787900641410	出版時間：	2002-03-01	包裝：	膠版紙
開本：	26cm＋光盤1片	頁數(shù)：	352	字數(shù)：

內(nèi)容簡介

　　本教材是計算機基礎(chǔ)教學改革實踐4年的總結(jié)，它將C語言、數(shù)據(jù)結(jié)構(gòu)和C++綜合為一門程序設(shè)計基礎(chǔ)課程，可以不分專業(yè)，在大學一年級完成（授課80學時，實驗80學時）。本書可以作為各類人員學習C、數(shù)據(jù)結(jié)構(gòu)和C++的綜合教材。本書特點是綜合：變量與指針，數(shù)組與指針，函數(shù)與指針是一個綜合；C串與C++串是綜合；快速排序和冪集問題歸入前序遍歷，hanio問題歸于中序遍歷，堆排序和哈夫曼樹是堆類的直接應(yīng)用，八皇后問題在樹的前序遍歷中解決，這是綜合；迷宮歸于圖的層次遍歷，騎士巡游隸屬圖的前序遍歷，這還是綜合。本書的創(chuàng)新是從面向?qū)ο蟮母叨雀陆M織C程序，為C++提供充分的感性基礎(chǔ)?！癈++不過是更好的C”。這在本書中得到充分的體現(xiàn)。本書的原則是學習數(shù)據(jù)結(jié)構(gòu)和學習程序語言共進，它們的中介是算法。語言只有滿足算法的需要才能被認識和掌握，數(shù)據(jù)結(jié)構(gòu)只有依賴語言的發(fā)展才能拓展自己的應(yīng)用領(lǐng)域。總之，每一部分沒有獨立存在的理由，它們的意義只有在它們的相互依賴、相互補充的關(guān)系中得到明確的解答。正是這種統(tǒng)一性，才產(chǎn)生了既可以助教又可以助學的多媒體軟件——配書光盤。正是這種統(tǒng)一性，才使抽象類型與存儲類型、算法每一步驟與程序每一行代碼可以同時展現(xiàn)，相得益彰。

作者簡介

暫缺《C/C++與數(shù)據(jù)結(jié)構(gòu)》作者簡介

圖書目錄

第1章　機器語言程序簡介
1. 1　電子計算機的基本組成及其工作過程
1. 2　機器語言程序設(shè)計
1. 3　子程序調(diào)用過程
習題
第2章　C語言基礎(chǔ)
2. 1　基本類型變量和指針
2. 2　基本類型變量和運算
2. 2. 1　整型
2. 2. 2　字符型
2. 2. 3　實型
2. 2. 4　指針類型（地址類型）
2. 3　一維數(shù)組和指針
2. 3. 1　指針
2. 3. 2　一線數(shù)組
2. 3. 3　一線數(shù)組和指針變量的比較
2. 4　二維數(shù)組和指針
2. 4. 1　二維數(shù)組和二維指針變量
2. 4. 2　二維數(shù)組和一維指針變量
2. 4. 3　指針數(shù)組和指針的指針
2. 5　結(jié)構(gòu)與指針
2. 5. 1　結(jié)構(gòu)變量
2. 5. 2　結(jié)構(gòu)指針與數(shù)組
2. 6　枚舉類型
2. 7　類型名選擇
2. 8　條件表達式與控制語句
2. 8. 1　關(guān)系運算
2. 8. 2　邏輯運算
2. 8. 3　條件控制語句
2. 8. 4　循環(huán)控制語句
2. 8. 5　break語句和continue語句
2. 9　函數(shù)
2. 9. 1 函數(shù)與指針
2. 9. 2　函數(shù)調(diào)用與變量的存儲類別
2. 9. 3　動態(tài)單元的分配和釋放
2. 10　與數(shù)組匹配的指針作為函數(shù)的參數(shù)
2. 11　輸入輸出函數(shù)
2. 11. 1　printf函數(shù)
2. 11. 2 scanf函數(shù)
2. 11. 3 getchar函數(shù)和putchar函數(shù)
2. 12　編譯預處理
2. 13　文件
2. 14　初始化與賦值
習題
第3章　數(shù)據(jù)結(jié)構(gòu)概論
3. 1　數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型
3. 2　算法和程序
3. 3　算法分析
習題
第4章　順序表
習題
第5章　順序隊列
習題
第6章　順序棧
6. 1　順序棧的定義
6. 2　中綴表達式求值
習題
葦7章字符串
7. 1　C語言串
7. 2　新類型串
習題
第8章　鏈表
8. 1　單向鏈式存儲結(jié)構(gòu)
8. 2　單向鏈表
8. 3　雙向鏈式存儲結(jié)構(gòu)
8. 4　雙向鏈表
習題
第9章　鏈隊列
9. 1　鏈隊列的定義
9. 2　事件驅(qū)動模擬
第10章二叉樹
10. 1　二叉樹的概念和性質(zhì)
10. 1. 1　樹和二叉樹的概念
10. 1. 2　二叉樹的性質(zhì)
10. 2　二叉樹的存儲
10. 2. 1　順序存儲結(jié)構(gòu)
10. 2. 2　鏈式存儲結(jié)構(gòu)
10. 3　二叉樹層次遍歷
10. 3. 1　層次遍歷
10. 3. 2　建立二叉鏈表
10. 3. 3　垂直輸出二叉樹
10. 4　二叉樹的前序遍歷
10. 4. 1　前序遍歷
10. 4, 2　求二叉樹從根至葉子的所有路徑
10. 4. 3　求集合的冪集
10. 4. 4　快速排序
10. 5　二叉樹中序遍歷
10. 5. 1　漢諾塔問題
10. 5. 2　由前序和中序序列建立二叉鏈表
10. 6　二叉樹后序遍歷
10. 7　遞歸評估
10. 8　遞歸遍歷的模擬
10. 8. 1　遞歸前序遍歷的模擬
10. 8. 2　遞歸中序遍歷的模擬
10. 8. 3　遞歸后序遍歷的模擬
10. 9　堆
10. 10　哈夫曼樹
10. 10. 1　哈夫曼樹的定義
10. 10. 2　建立哈夫曼樹
10. 10. 3　哈夫曼編碼
10. 11　二叉搜索樹
10. 12　平衡二叉搜索樹
10. 13　線索二叉樹
習題
第11章　樹
11. 1 樹的存儲與遍歷
11. 1. 1　樹的存儲
11. 1. 2　樹的層次遍歷
11. 1. 3　樹的前序遍歷
11. 1. 4　樹的后序遍歷
11. 2　八皇后問題
11. 3 八皇后解的圖形輸出
11. 3. 1　圖形系統(tǒng)初始化
11. 3. 2　圖形設(shè)計與實現(xiàn)
習題
第12章　圖
12. 1　圖的概念和存儲
12. 1. 1　圖的概念
12. 1. 2　鄰接矩陣表示法
12. 1. 3　鄰接表表示法
12. 2　圖的遍歷
12. 2. 1　廣度遍歷
12. 2. 2　深度遍歷
12. 3　最小生成樹
12. 4　單源最短路徑
12. 5　拓撲排序
12. 6　關(guān)鍵路徑
12. 7　迷宮求解
12. 8　騎士巡游和漢密爾頓路
習題
第13章　C 程序
13. 1　C 對C的基本擴充
13. 1. 1　注釋和輸入輸出語句
13. 1. 2　作用域說明
13. 1. 3　缺省函數(shù)
13. 1. 4　引用
13. 1. 5　常量修飾符const
13. 1. 6　內(nèi)存的動態(tài)申請和釋放
13. 2 C＋＋的基本要素
13. 2. 1　類和對象
13. 2. 2 this指針
13. 2. 3　友元
13. 2. 4　運算符重載
13. 2. 5　初始化與賦值
13. 3　重載
13. 3. 1　函數(shù)重載
13. 3. 2　運算符重載
13. 4　形式數(shù)據(jù)類型
13. 4. 1　模板函數(shù)
13. 4. 2　模板類
13. 4. 3　中綴表達式求值
13. 5　繼承和抽象類
13. 5. 1 繼承
13. 5. 2　派生類中的構(gòu)造函數(shù)和析構(gòu)函數(shù)
13. 5. 3　虛函數(shù)
13. 5. 4　純虛函數(shù)和抽象類
習題
參考文獻