數(shù)據(jù)結(jié)構(gòu)：用C言描述

定　價：￥40.00

作　者：	耿國華編
出版社：	高等教育出版社
叢編項：	普通高等教育"十一五"國家級規(guī)劃教材·國家精品課程主講教材
標　簽：	暫缺

購買這本書可以去

京東 (￥36.40)

ISBN：	9787040324853	出版時間：	2011-06-01	包裝：	平裝
開本：	16開	頁數(shù)：	380	字數(shù)：

內(nèi)容簡介

　　《普通高等教育“十一五”國家級規(guī)劃教材·國家精品課程主講教材·數(shù)據(jù)結(jié)構(gòu)：用C言描述》根據(jù)教育部計算機科學與技術(shù)教學指導委員會制定的“數(shù)據(jù)結(jié)構(gòu)與算法”課程大綱和《全國碩士研究生入學統(tǒng)一考試計算機專業(yè)基礎(chǔ)綜合考試大綱》的要求而編寫，跟蹤技術(shù)發(fā)展需要，教材體系科學，內(nèi)容簡潔實用。《普通高等教育“十一五”國家級規(guī)劃教材·國家精品課程主講教材·數(shù)據(jù)結(jié)構(gòu)：用C言描述》共分10章，內(nèi)容包括基本概念、基本結(jié)構(gòu)（線性表、棧與隊列、串、數(shù)組與廣義表、樹、圖）和基本技術(shù)（查找方法與排序方法）三大部分，每章均附有小結(jié)與典型題例，并配有大量的例題、習題與實習題，連貫性強。隨書配套光盤教學資源豐富，包括部分擴展內(nèi)容、課程設(shè)計與課程實習指導、多媒體教學課件、算法源碼等?！镀胀ǜ叩冉逃笆晃濉眹壹壱?guī)劃教材·國家精品課程主講教材·數(shù)據(jù)結(jié)構(gòu)：用C言描述》既可作為高等學校計算機及相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材，也可供從事計算機應用開發(fā)的工程技術(shù)人員參考使用。

作者簡介

　　耿國華，教授，博士生導師，國家教學名師獎獲得者，現(xiàn)任西北大學信息學院副院長，教育部高等學校文科計算機基礎(chǔ)教學指導委員會副主任，陜西省計算機學會副理事長，陜西省人工智能與模式識別專業(yè)委員會副主任。主持獲得國家級教學成果獎2項，主持2門國家精品課程，主編出版教材16部，其中有4部列入普通高等教育“十一五”國家級規(guī)劃教材，獲得教育部精品教材2部。帶領(lǐng)的計算機專業(yè)基礎(chǔ)核心課程教學隊伍于2008年被評為國家級教學團隊。多年來從事智能信息處理、數(shù)據(jù)庫與知識庫的教學與研究工作。主持承擔4項國家自然科學基金、國家973項目、863項目、中奧國際合作項目、國家科技支撐計劃項目以及多項省自然科學基金、橫向項目的研究，在核心期刊、國際國內(nèi)學術(shù)會議發(fā)表學術(shù)論文100余篇，專著2部，1次獲得國家科技進步獎，15次獲得省部級科技進步獎，在信息處理方向取得了系列研究成果，已形成智能檢索處理的研究特色。

圖書目錄

第1章緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)概念
1.2 數(shù)據(jù)結(jié)構(gòu)的內(nèi)容
1.3 算法
1.4 算法描述
1.5 算法性能評價
1.5.1 算法的時間性能分析
1.5.2 算法的空間性能分析
1.5.3 算法性能選擇
1.6 數(shù)據(jù)結(jié)構(gòu)與C語言表示
1.6.1 數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計的關(guān)聯(lián)性
1.6.2 結(jié)構(gòu)化程序設(shè)計與函數(shù)的模塊化
1.6.3 面向?qū)ο笈c抽象數(shù)據(jù)類型
1.6.4 算法描述規(guī)范與設(shè)計風格
1.7 關(guān)于學習數(shù)據(jù)結(jié)構(gòu)
1.8 總結(jié)與提高
習題
實習題
第2章線性表
2.1 線性表的概念及其抽象數(shù)據(jù)類型定義
2.1.1 線性表的邏輯結(jié)構(gòu)
2.1.2 線性表的抽象數(shù)據(jù)類型定義
2.2 線性表的順序存儲
2.2.1 線性表的順序存儲結(jié)構(gòu)
2.2.2 線性表順序存儲結(jié)構(gòu)上的基本運算
2.3 線性表的鏈式存儲
2.3.1 單鏈表
2.3.2 單鏈表上的基本運算
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 靜態(tài)鏈表
2.4 線性表應用--一元多項式的表示及相加
2.5 順序表與鏈表的綜合比較
2.5.1 順序表和鏈表的比較
2.5.2 線性表鏈式存儲方式的
比較
2.6 總結(jié)與提高
2.6.1 主要知識點
2.6.2 典型題例
習題
實習題
第3章限定性線性表--棧與隊列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的表示和實現(xiàn)
3.1.3 棧的應用舉例
3.1.4 棧與遞歸的實現(xiàn)
3.2 隊列
3.2.1 隊列的定義
3：2.2 隊列的表示和實現(xiàn)
3.2.3 隊列的應用舉例i
3.3 總結(jié)與提高
3.3.1 主要知識點
3.3.2 典型題例
習題
實習題
第4章串
4.1 串的基本概念
4.2 串的存儲實現(xiàn)
4.2.1 定長順序串
4.2.2 堆串
4.2.3 塊鏈串
4.3 串的應用舉例：簡單的行編輯器
4.4 總結(jié)與提高
4.4.1 主要知識點
4.4.2 典型題例
習題
實習題
第5章數(shù)組與廣義表
5.1 數(shù)組的定義與運算
5.2 數(shù)組的順序存儲與實現(xiàn)
5.3 特殊矩陣的壓縮存儲
5.3.1 規(guī)律分布的特殊矩陣
5.3.2 稀疏矩陣
5.4 廣義表
5.4.1 廣義表的概念
5.4.2 廣義表的存儲結(jié)構(gòu)
5.4.3 廣義表的操作實現(xiàn)
5.5 總結(jié)與提高
5.5.1 主要知識點
5.5.2 典型題例
習題
實習題
第6章樹與二叉樹
6.1 樹的定義與基本術(shù)語
6.2 二叉樹
6.2.1 二叉樹的定義與基本操作
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲結(jié)構(gòu)
6.3 二叉樹的遍歷與線索化
6.3.1 二叉樹的遍歷
6.3.2 遍歷算法應用
6.3.3 基于棧的遞歸消除
6.3.4 絨索二叉樹
6.3.5 由遍歷序列確定二叉樹
6.4 樹、森林和二叉樹的關(guān)系
6.4.1 樹的存儲結(jié)構(gòu)
6.4.2 樹、森林與二叉樹的相互轉(zhuǎn)換
6.4.3 樹與森林的遍歷
6.5 哈夫曼樹及其應用
6.5.1 哈夫曼樹
6.5.2 哈夫曼編碼
6.6 并查集與等價類劃分
6.7 總結(jié)與提高
6.7.1 主要知識點
6.7.2 典型題例
習題
實習題
第7章圖
7.1 圖的定義與基本術(shù)語
7.1.1 圖的定義
7.1.2 基本術(shù)語
7.2 圖的存儲結(jié)構(gòu)
7.2.1 鄰接矩陣表示法
7.2.2 鄰接表表示法
7.2.3 十字鏈表
7.2.4 鄰接多重表
7.3 圖的遍歷
……
第8章查找
第9章內(nèi)部排序
第10章外部排序