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

定　價(jià)：￥40.00

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

購(gòu)買(mǎi)這本書(shū)可以去

京東 (￥36.40)

ISBN：	9787040324853	出版時(shí)間：	2011-06-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	380	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書(shū)目錄

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