數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言描述）

定　價(jià)：￥43.00

作　者：	殷人昆編著
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	清華大學(xué)計(jì)算機(jī)系列教材
標(biāo)　簽：	計(jì)算機(jī)

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

ISBN：	9787302291190	出版時(shí)間：	2012-10-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	426	字?jǐn)?shù)：

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

　　《清華大學(xué)計(jì)算機(jī)系列教材：數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言描述）》是根據(jù)2007年教育部頒發(fā)的《高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)公共核心知識(shí)體系與課程》規(guī)范和2011年修訂的《全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試大綱》編寫(xiě)的數(shù)據(jù)結(jié)構(gòu)主教材。全書(shū)共分10章。第1章介紹數(shù)據(jù)結(jié)構(gòu)的地位和主要知識(shí)點(diǎn)、數(shù)據(jù)結(jié)構(gòu)和算法的基本概念和算法分析的簡(jiǎn)單方法，以及C語(yǔ)言編程的要點(diǎn)。第2章～第10章對(duì)應(yīng)考試大綱的6個(gè)知識(shí)單元，包括線(xiàn)性表，棧、隊(duì)列與數(shù)組，樹(shù)與二叉樹(shù)，圖，查找，排序等，并做了適當(dāng)延伸。作者在討論每一個(gè)知識(shí)單元時(shí)，結(jié)合30多年教學(xué)的經(jīng)驗(yàn)和考試輔導(dǎo)的體會(huì)，合理安排了教材內(nèi)容，力求透徹、全面。對(duì)學(xué)生讀書(shū)容易忽略的地方和隱藏在書(shū)中所討論問(wèn)題背后的東西都有適當(dāng)?shù)奶崾?。《清華大學(xué)計(jì)算機(jī)系列教材：數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言描述）》既可作為高校計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)和軟件工程專(zhuān)業(yè)本科生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法課程的教材，也可以作為計(jì)算機(jī)專(zhuān)業(yè)考研的輔導(dǎo)教材或其他計(jì)算機(jī)及軟件考試的復(fù)習(xí)教材，還可以作為從事計(jì)算機(jī)或軟件系統(tǒng)開(kāi)發(fā)的人員參考的學(xué)習(xí)資料。

作者簡(jiǎn)介

　　殷人昆，清華大學(xué)計(jì)算機(jī)系教授，1985年赴日本國(guó)東京理科大學(xué)做訪問(wèn)學(xué)者，研究方向?yàn)檐浖こ踢^(guò)程的質(zhì)量管理和軟件產(chǎn)品的質(zhì)量評(píng)價(jià)。主要教學(xué)工作為計(jì)算機(jī)系大學(xué)本科“數(shù)據(jù)結(jié)構(gòu)”、“軟件工程”和研究生“軟件工程設(shè)計(jì)與技術(shù)”、“軟件項(xiàng)目管理”課程負(fù)責(zé)人，主持教育部——微軟精品課程“數(shù)據(jù)結(jié)構(gòu)”的建設(shè)。曾與人合作或單獨(dú)編寫(xiě)和出版教材20余部．其中，《數(shù)據(jù)結(jié)構(gòu)》教材被評(píng)為教育部普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材，并于2005年獲“北京市精品教材”。曾在核心刊物和專(zhuān)業(yè)會(huì)議發(fā)表論文多篇，并參加或主持多項(xiàng)科研項(xiàng)目。

圖書(shū)目錄

第1章緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念及分類(lèi)
1.1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.1.2 與數(shù)據(jù)結(jié)構(gòu)相關(guān)的基本術(shù)語(yǔ)
1.1.3 數(shù)據(jù)結(jié)構(gòu)的分類(lèi)
1.1.4 數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)
1.1.5 定義在數(shù)據(jù)結(jié)構(gòu)上的操作
1.1.6 “好”的數(shù)據(jù)結(jié)構(gòu)
1.2 使用C語(yǔ)言描述數(shù)據(jù)結(jié)構(gòu)
1.2.1 C語(yǔ)言的數(shù)據(jù)類(lèi)型
1.2.2 算法的控制結(jié)構(gòu)
1.2.3 算法的函數(shù)結(jié)構(gòu)
1.2.4 動(dòng)態(tài)存儲(chǔ)分配
1.2.5 邏輯和關(guān)系運(yùn)算的約定
1.2.6 輸入與輸出
1.3 算法和算法設(shè)計(jì)
1.3.1 算法的定義和特性
1.3.2 算法的設(shè)計(jì)步驟
1.3.3 算法設(shè)計(jì)的基本方法
1.4 算法分析與度量
1.4.1 算法的評(píng)價(jià)標(biāo)準(zhǔn)
1.4.2 算法的時(shí)間和空間復(fù)雜性度量
1.4.3 算法的漸進(jìn)分析
小結(jié)
習(xí)題
第2章線(xiàn)性表
2.1 線(xiàn)性表
2.1.1 線(xiàn)性表的定義和特點(diǎn)
2.1.2 線(xiàn)性表的主要操作
2.2 順序表
2.2.1 順序表的定義和特點(diǎn)
2.2.2 順序表的結(jié)構(gòu)定義
2.2.3 順序表主要操作的實(shí)現(xiàn)
2.2.4 順序表主要操作的性能分析
2.2.5 順序表的應(yīng)用舉例
2.3 單鏈表
2.3.1 單鏈表的定義和特點(diǎn)
2.3.2 單鏈表的結(jié)構(gòu)定義
2.3.3 單鏈表中指針的操作
2.3.4 單鏈表中的插入與刪除
2.3.5 帶頭結(jié)點(diǎn)的單鏈表
2.3.6 單鏈表主要操作的性能分析
2.3.7 單鏈表的順序訪問(wèn)與尾遞歸
2.3.8 單鏈表的應(yīng)用舉例
2.4 順序表與線(xiàn)性鏈表的比較
2.5 線(xiàn)性鏈表的其他變形
2.5.1 循環(huán)鏈表
2.5.2 雙向鏈表
2.5.3 靜態(tài)鏈表
2.6 線(xiàn)性表的應(yīng)用：一元多項(xiàng)式及其運(yùn)算
2.6.1 一元多項(xiàng)式的表示
2.6.2 多項(xiàng)式的結(jié)構(gòu)定義
2.6.3 多項(xiàng)式的加法
2.6.4 多項(xiàng)式的乘法
小結(jié)
習(xí)題
第3章棧和隊(duì)列
3.1 棧
3.1.1 棧的概念
3.1.2 順序棧
3.1.3 鏈?zhǔn)綏?br />3.1.4 棧的混洗
3.2 隊(duì)列
3.2.1 隊(duì)列的概念
3.2.2 循環(huán)隊(duì)列
3.2.3 鏈?zhǔn)疥?duì)列
3.3 棧的應(yīng)用
3.3.1 數(shù)制轉(zhuǎn)換
3.3.2 括號(hào)匹配
3.3.3 表達(dá)式的計(jì)算與優(yōu)先級(jí)處理
3.3.4 棧與遞歸的實(shí)現(xiàn)
3.4 隊(duì)列的應(yīng)用
3.4.1 打印楊輝三角形與逐行處理
3.4.2 電路布線(xiàn)與兩點(diǎn)間的最短路徑
3.5 在算法設(shè)計(jì)中使用遞歸
3.5.1 漢諾塔問(wèn)題與分治法
3.5.2 迷宮問(wèn)題與回溯法
3.5.3 計(jì)算組合數(shù)與動(dòng)態(tài)規(guī)劃
3.6 雙端隊(duì)列
3.6.1 雙端隊(duì)列的概念
3.6.2 輸入受限的雙端隊(duì)列
3.6.3 輸出受限的雙端隊(duì)列
3.6.4 雙端隊(duì)列的順序存儲(chǔ)表示
3.6.5 雙端隊(duì)列的鏈接存儲(chǔ)表示
小結(jié)
習(xí)題
第4章數(shù)組、串和廣義表
第5章樹(shù)與二叉樹(shù)
第6章樹(shù)與二叉樹(shù)的應(yīng)用
第7章圖
第8章查找
第9章內(nèi)排序
第10章外排序
附錄A 程序索引
附錄B 實(shí)訓(xùn)作業(yè)要求與樣例
參考文獻(xiàn)