數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

　　《國(guó)家級(jí)教學(xué)成果獎(jiǎng)配套教材：數(shù)據(jù)結(jié)構(gòu)》的主要任務(wù)是介紹并探討有關(guān)數(shù)據(jù)組織、算法設(shè)計(jì)、時(shí)間和空間效率的概念和通用分析方法，幫助讀者理解數(shù)據(jù)的組織方法和現(xiàn)實(shí)世界問(wèn)題在計(jì)算機(jī)內(nèi)部的表示方法，針對(duì)問(wèn)題的具體應(yīng)用背景進(jìn)行分析，進(jìn)而選擇合適的數(shù)據(jù)結(jié)構(gòu)，從而培養(yǎng)高級(jí)程序設(shè)計(jì)技能。　　本書第1章介紹了數(shù)據(jù)結(jié)構(gòu)與算法的基本概念；第2章基本上是對(duì)C語(yǔ)言關(guān)鍵內(nèi)容的復(fù)習(xí)，為后續(xù)章節(jié)理解數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)作準(zhǔn)備；第3章至第7章分別介紹了線性表、樹、散列表、圖、排序算法等經(jīng)典數(shù)據(jù)結(jié)構(gòu)與算法；最后在第8章通過(guò)對(duì)兩個(gè)實(shí)際生活中提煉出的問(wèn)題的解答，幫助讀者更深刻體會(huì)數(shù)據(jù)結(jié)構(gòu)的應(yīng)用。　　本書可作為高等學(xué)校計(jì)算機(jī)類專業(yè)的專業(yè)基礎(chǔ)課“數(shù)據(jù)結(jié)構(gòu)”的教材。

作者簡(jiǎn)介

　　陳越，浙江大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院教授、副院長(zhǎng)，教育部高等學(xué)校軟件工程專業(yè)教學(xué)指導(dǎo)分委員會(huì)委員?！　≈饕芯糠较?yàn)獒t(yī)學(xué)圖像處理、語(yǔ)義網(wǎng)等。先后主持過(guò)國(guó)家自然科學(xué)基金青年基金和面上基金項(xiàng)目、教育部?jī)?yōu)秀青年教師基金項(xiàng)目、與國(guó)內(nèi)外企業(yè)合作項(xiàng)目等，發(fā)表學(xué)術(shù)論文20余篇，并著有教材和譯著10部。　　近年來(lái)主要授課課程為“數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)”、“高級(jí)數(shù)據(jù)結(jié)構(gòu)與算法分析”、“軟件工程”、“數(shù)值分析”。承擔(dān)國(guó)家級(jí)教學(xué)改革項(xiàng)目6項(xiàng)，為國(guó)家精品課程“軟件工程”、國(guó)家雙語(yǔ)示范課程“數(shù)據(jù)結(jié)構(gòu)與算法”、國(guó)家級(jí)教學(xué)團(tuán)隊(duì)“程序設(shè)計(jì)系列課程教學(xué)團(tuán)隊(duì)”的負(fù)責(zé)人，并主持教育部“基礎(chǔ)拔尖人才培養(yǎng)計(jì)劃（計(jì)算機(jī)專業(yè)）”、“卓越工程師計(jì)劃（軟件工程專業(yè)）”、特色專業(yè)“軟件工程（金融信息學(xué)方向）”等教改項(xiàng)目。曾獲國(guó)家優(yōu)秀教學(xué)成果二等獎(jiǎng)（2009）、浙江省優(yōu)秀教學(xué)成果一等獎(jiǎng)2項(xiàng)（2005、2009）、寶鋼優(yōu)秀教師獎(jiǎng)（2006）等。

書籍目錄

第1章 概論1.1 引子1.2 數(shù)據(jù)結(jié)構(gòu)1.2.1 定義1.2.2 抽象數(shù)據(jù)類型1.3 算法1.3.1 定義1.3.2 算法復(fù)雜度1.3.3 漸近表示法1.4 應(yīng)用實(shí)例：最大子列和問(wèn)題本章小結(jié)習(xí)題第2章 數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)基礎(chǔ)2.1 引子2.2 數(shù)據(jù)存儲(chǔ)基礎(chǔ)2.2.1 數(shù)組2.2.2 指針2.2.3 結(jié)構(gòu)2.2.4 鏈表2.2.5 類型定義typedef2.3 流程控制基礎(chǔ)2.3.1 分支控制2.3.2 循環(huán)控制2.3.3 函數(shù)與遞歸本章小結(jié)習(xí)題第3章 線性結(jié)構(gòu)3.1 引子3.2 線性表的定義與實(shí)現(xiàn)3.2.1 線性表的定義3.2.2 線性表的順序存儲(chǔ)實(shí)現(xiàn)3.2.3 線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)3.2.4 廣義表與多重鏈表3.3 堆棧3.3.1 堆棧的定義3.3.2 堆棧的實(shí)現(xiàn)3.3.3 堆棧應(yīng)用：表達(dá)式求值3.4 隊(duì)列3.4.1 隊(duì)列的定義3.4.2 隊(duì)列的實(shí)現(xiàn)3.5 應(yīng)用實(shí)例3.5.1 多項(xiàng)式加法運(yùn)算3.5.2 迷宮問(wèn)題本章小結(jié)習(xí)題第4章 樹4.1 引子4.1.1 問(wèn)題的提出4.1.2 查找4.2 樹的定義、表示和術(shù)語(yǔ)4.3 二叉樹4.3.1 二叉樹的定義及其邏輯表示4.3.2 二叉樹的性質(zhì)4.3.3 二叉樹的存儲(chǔ)結(jié)構(gòu)4.3.4 二叉樹的操作4.4 二叉搜索樹4.4.1 二叉搜索樹的定義4.4.2 二叉搜索樹的動(dòng)態(tài)查找4.4.3 二叉搜索樹的插入4.4.4 二叉搜索樹的刪除4.5 平衡二叉樹4.5.1 平衡二叉樹的定義4.5.2 平衡二叉樹的調(diào)整4.6 樹的應(yīng)用4.6.1 堆及其操作4.6.2 哈夫曼樹4.6.3 集合及其運(yùn)算本章小結(jié)習(xí)題第5章 散列查找5.1 引子5.2 基本概念5.3 散列函數(shù)的構(gòu)造方法5.3.1 數(shù)字關(guān)鍵字的散列函數(shù)構(gòu)造5.3.2 字符串關(guān)鍵字的散列函數(shù)構(gòu)造5.4 處理沖突的方法5.4.1 開放定址法5.4.2 分離鏈接法5.5 散列表的性能分析5.6 應(yīng)用實(shí)例本章小結(jié)習(xí)題第6章 圖6.1 引子6.2 圖的基本概念6.2.1 圖的定義和術(shù)語(yǔ)6.2.2 圖的抽象數(shù)據(jù)類型6.3 圖的存儲(chǔ)結(jié)構(gòu)6.3.1 鄰接矩陣6.3.2 鄰接表6.4 圖的遍歷6.4.1 迷宮探索6.4.2 深度優(yōu)先搜索6.4.3 廣度優(yōu)先搜索6.5 最小生成樹6.5.1 生成樹的構(gòu)建與最小生成樹的概念6.5.2 構(gòu)造最小生成樹的Prim算法6.5.3 構(gòu)造最小生成樹的Kruskal算法6.6 最短路徑6.6.1 單源最短路徑6.6.2 每一對(duì)頂點(diǎn)之間的最短路徑6.7 拓?fù)渑判?.8 關(guān)鍵路徑計(jì)算6.9 應(yīng)用實(shí)例6.9.1 六度空間理論6.9.2 六度空間理論的驗(yàn)證本章小結(jié)習(xí)題第7章 排序7.1 引子7.2 選擇排序7.2.1 簡(jiǎn)單選擇排序7.2.2 堆排序7.3 插入排序7.3.1 簡(jiǎn)單插入排序7.3.2 希爾排序7.4 交換排序7.4.1 冒泡排序7.4.2 快速排序7.5 歸并排序7.6 基數(shù)排序7.6.1 桶排序7.6.2 基數(shù)排序7.6.3 單關(guān)鍵字的基數(shù)分解7.7 外部排序7.8 排序的比較和應(yīng)用7.8.1 排序算法的比較7.8.2 排序算法應(yīng)用案例本章小結(jié)習(xí)題第8章 綜合應(yīng)用案例分析8.1 銀行排隊(duì)問(wèn)題8.1.1 單隊(duì)列多窗口服務(wù)8.1.2 單隊(duì)列多窗口+VIP服務(wù)8.2 暢通工程問(wèn)題8.2.1 建設(shè)道路數(shù)量問(wèn)題8.2.2 最低成本建設(shè)問(wèn)題本章小結(jié)習(xí)題參考文獻(xiàn)

編輯推薦

　　《國(guó)家級(jí)教學(xué)成果獎(jiǎng)配套教材：數(shù)據(jù)結(jié)構(gòu)》的主要任務(wù)是介紹并探討有關(guān)數(shù)據(jù)組織、算法設(shè)計(jì)、時(shí)間和空間效率的概念及通用分析方法，幫助讀者學(xué)會(huì)數(shù)據(jù)的組織方法和現(xiàn)實(shí)世界問(wèn)題在計(jì)算機(jī)內(nèi)部的表示方法，針對(duì)問(wèn)題的應(yīng)用背景分析，選擇合適的數(shù)據(jù)結(jié)構(gòu)，從而培養(yǎng)高級(jí)程序設(shè)計(jì)技能。　　本書的特點(diǎn)是從實(shí)際應(yīng)用問(wèn)題出發(fā)，導(dǎo)出各種經(jīng)典數(shù)據(jù)結(jié)構(gòu)的定義、實(shí)現(xiàn)（存儲(chǔ)）方法以及操作實(shí)現(xiàn)，并以更豐富的綜合應(yīng)用案例幫助讀者增強(qiáng)對(duì)理論的感性認(rèn)識(shí)，從而明白這些數(shù)據(jù)結(jié)構(gòu)為什么存在，以及在什么情況下可以最好地解決什么樣的問(wèn)題。　　本書提供了豐富的學(xué)習(xí)資源，包括源代碼及配套電子課件、浙江大學(xué)提供的在線系統(tǒng)PAT、《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)與實(shí)驗(yàn)指導(dǎo)》等。讀者可以通過(guò)使用這些學(xué)習(xí)資源隨時(shí)檢測(cè)自己的學(xué)習(xí)效果與編程能力。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---