數(shù)據(jù)結(jié)構（C語言版）

定　價：￥32.00

作　者：	陳超祥編
出版社：	北京大學出版社
叢編項：	21世紀全國應用型本科計算機案例型規(guī)劃教材
標　簽：	大學教材教材

購買這本書可以去

ISBN：	9787301229651	出版時間：	2013-08-01	包裝：	平裝
開本：	16開	頁數(shù)：	250	字數(shù)：

內(nèi)容簡介

　　《數(shù)據(jù)結(jié)構（C語言版）/21世紀全國應用型本科計算機案例型規(guī)劃教材》是為“數(shù)據(jù)結(jié)構”課程編寫的教材，共9章，系統(tǒng)介紹了各種常用的數(shù)據(jù)結(jié)構與算法方面的基本知識。第1章為緒論，引入了數(shù)據(jù)結(jié)構與算法的一些基本概念；第2～7章分別介紹了線性表、棧、隊列、串、多維數(shù)組、樹和圖等幾種基本的數(shù)據(jù)結(jié)構；第8章和第9章分別介紹了多種查找和排序的算法?！稊?shù)據(jù)結(jié)構（C語言版）/21世紀全國應用型本科計算機案例型規(guī)劃教材》引入的主要案例都源自實際項目應用，案例、項目山企業(yè)工程師根據(jù)章節(jié)內(nèi)容設計并實現(xiàn)，全部程序都在CFree5.0中調(diào)試通過?！稊?shù)據(jù)結(jié)構（C語言版）/21世紀全國應用型本科計算機案例型規(guī)劃教材》可以作為高等院校計算機、軟件工程等相關專業(yè)本科學生的教材，也可以作為其他理工科專業(yè)的選修教材，還可供從事汁算機應用的工程技術人員參考，讀者只需掌握C語言編程的基本技術就可以學習本書。

作者簡介

暫缺《數(shù)據(jù)結(jié)構（C語言版）》作者簡介

圖書目錄

第1章緒論
問題描述：學生信息查詢問題
1.1 為什么要學習數(shù)據(jù)結(jié)構
問題描述：田徑賽的時間安排問題
1.2 數(shù)據(jù)結(jié)構概述
1.3 算法和算法分析
1.3.1 算法
1.3.2 算法分析
小結(jié)
習題
第2章線性表
問題描述：學生成績管理問題
2.1 線性表的定義和基本操作
2.1.1 線性表的定義
2.1.2 識別線性表的基本操作
2.2 線性表的順序存儲、實現(xiàn)和應用
2.2.1 線性表的順序存儲結(jié)構
2.2.2 順序表的操作實現(xiàn)
2.2.3 用順序表實現(xiàn)學生成績管理問題
2.3 線性表的鏈式存儲、實現(xiàn)和應用
問題描述：病患信息管理問題
2.3.1 單鏈表
2.3.2 用單鏈表實現(xiàn)病患信息管理問題
2.3.3 循環(huán)鏈表
2.3.4 雙鏈表
2.4 順序表和鏈表的比較
小結(jié)
習題
第3章棧與隊列
問題描述：迷宮求解問題
3.1 棧
3.1.1 棧的定義
3.1.2 棧的基本操作
3.1.3 棧的順序存儲和實現(xiàn)
3.1.4 用棧實現(xiàn)的迷宮問題
3.2 隊列
問題描述：銀行排隊叫號問題
3.2.1 隊列的概念
3.2.2 隊列的基本操作
3.2.3 隊列的順序存儲、實現(xiàn)和應用
3.2.4 隊列的鏈式存儲、實現(xiàn)和應用
3.2.5 用隊列實現(xiàn)銀行排隊叫號系統(tǒng)
小結(jié)
習題
第4章串
問題描述：字符串分析
4.1 串的類型與基本運算
4.1.1 串的類型定義
4.1.2 串的基本運算
4.2 串的存儲
4.2.1 串的順序存儲
4.2.2 串的鏈式存儲
4.3 *串的模式匹配
4.3.1 模式匹配的簡單算法
4.3.2 KMP算法
4.2.3 KMP模式匹配改進算法
4.4 用串實現(xiàn)對字符串的分析
小結(jié)
習題
第5章多維數(shù)組
問題描述：地雷小游戲
5.1 數(shù)組
5.1.1 數(shù)組的概念
5.1.2 數(shù)組的存儲結(jié)構和實現(xiàn)
5.1.3 用二維數(shù)組解決地雷小游戲的問題
5.2 矩陣的壓縮存儲
問題描述：查詢城市間距離的問題
5.2.1 特殊矩陣的邏輯結(jié)構
5.2.2 用特殊矩陣解決查詢城市間距離的問題
5.3 稀疏矩陣
5.3.1 稀疏矩陣的邏輯結(jié)構
5.3.2 稀疏矩陣的壓縮存儲
小結(jié)
習題
第6章樹
問題描述：快速搜索磁盤文件中記錄的問題
6.1 概述
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲結(jié)構
6.3 二叉樹的遍歷和線索化
6.3.1 二叉樹的遍歷
6.3.2 二叉樹的線索化
6.3.3 用二叉樹解決快速搜索磁盤文件中記錄的問題
6.4 樹和森林
6.4.1 樹的存儲
6.4.2 樹、森林與二叉樹的轉(zhuǎn)換
6.4.3 樹和森林的遍歷
6.5 哈夫曼樹及其應用
問題描述：文件傳輸編碼問題
6.5.1 基本概念
6.5.2 哈夫曼樹的構造
6.5.3 哈夫曼樹的應用
6.5.4 用哈夫曼樹解決文件傳輸編碼問題
小結(jié)
習題
第7章圖
問題描述：校園電子導航平臺
7.1 圖的定義和術語
7.1.1 各種圖定義
7.1.2 圖的頂點與邊間關系
7.1.3 連通圖的相關術語
7.2 圖的存儲結(jié)構
7.2.1 鄰接矩陣存儲
7.2.2 鄰接表存儲
7.3 圖的遍歷
7.3.1 深度優(yōu)先搜索遍歷
7.3.2 廣度優(yōu)先搜索遍J力
7.4 圖的生成樹
7.4.1 生成樹的基本概念
7.4.2 最小生成樹的構造
7.5 最短路徑
7.5.1 單源最短路徑
7.5.2 所有頂點對間的最短路徑
7.6 校園電子導航平臺的實現(xiàn)
小結(jié)
習題
第8章排序
問題描述：奧運會獎牌排名系統(tǒng)
8.1 概述
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 直接選擇排序
8.4.2 堆排序
8.5 編程實現(xiàn)奧運會奧運獎牌排名系統(tǒng)
小結(jié)
習題
第9章查找
問題描述：電話號碼查詢系統(tǒng)
9.1 概述
9.2 線性表查找
9.2.1 順序查找
9.2.2 二分查找
9.2.3 分塊查找
9.3 哈希表查找
9.3.1 哈希表的概念
9.3.2 哈希表的構造
9.3.3 解決沖突的方法
9.3.4 哈希表查找實現(xiàn)
9.4 編程實現(xiàn)電話號碼查詢系統(tǒng)
小結(jié)
習題
參考文獻