數(shù)據(jù)結(jié)構(gòu)與算法（C語(yǔ)言版）
定 價(jià)：45 元
叢書(shū)名：21世紀(jì)全國(guó)高校應(yīng)用人才培養(yǎng)信息技術(shù)類規(guī)劃教材
當(dāng)前圖書(shū)已被 12 所學(xué)校薦購(gòu)過(guò)！
查看明細(xì)
- 作者：李忠月 虞銘財(cái)
- 出版時(shí)間：2019/2/1
- ISBN：9787301302842
- 出 版 社：北京大學(xué)出版社
- 中圖法分類：TP311
- 頁(yè)碼：232
- 紙張：膠版紙
- 版次：1
- 開(kāi)本：16K
《數(shù)據(jù)結(jié)構(gòu)與算法（C語(yǔ)言版）》共９章內(nèi)容。１章為概論，綜述了數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型等基本概念，以及算法效率的度量方法。第２~ ７章，討論線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹(shù)和圖等基本的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，對(duì)每一種數(shù)據(jù)結(jié)構(gòu).都分別給出了相應(yīng)的抽象數(shù)據(jù)類型和實(shí)現(xiàn)方法。第８章和第９章分別討論查找和排序技術(shù)，除了介紹各種實(shí)現(xiàn)方法之外，還從時(shí)間復(fù)雜度、空間復(fù)雜度上進(jìn)行了分析和比較。
每章均附有本章小結(jié)，并配有大量的習(xí)題。對(duì)一些重要的知識(shí)點(diǎn)、重要的算法、難懂的算法，都有配套的微課，以二維碼的形式呈現(xiàn)。
本書(shū)可作為高等學(xué)校計(jì)算機(jī)類、電子信息類、電氣信息類等相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)的教學(xué)用書(shū)，也可作為計(jì)算機(jī)編程人員的參考書(shū)。
《數(shù)據(jù)結(jié)構(gòu)與算法（C語(yǔ)言版）》是互聯(lián)網(wǎng)+教材，是作者多年教學(xué)經(jīng)驗(yàn)的積累。對(duì)于書(shū)中的重難點(diǎn)，書(shū)中在相應(yīng)的節(jié)內(nèi)容旁邊附有視頻二維碼，供讀者掃描觀看。
李忠月，溫州大學(xué)副教授。自1997年7月參加工作以來(lái)，一直工作在教育的**線，主要從事C語(yǔ)言程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)與算法、數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)、Java程序設(shè)計(jì)基礎(chǔ)、Internet開(kāi)發(fā)基礎(chǔ)等教學(xué)工作。于2011年、2012年、2013年，連續(xù)三年獲溫州大學(xué)物電學(xué)院“*受學(xué)生喜愛(ài)的老師”榮譽(yù)稱號(hào)。在清華大學(xué)出版社和水利水電出版社主編教材3本。
第1章概論
1.1引言
1.2基本概念
1.3邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)
1.4抽象數(shù)據(jù)類型
1.5算法
本章小結(jié)
習(xí)題
第2章線性表
2.1線性表的定義
2.2線性表的順序存儲(chǔ)
2.3線性表的鏈?zhǔn)酱鎯?chǔ)
2.4單鏈表
2.5循環(huán)單鏈表
2.6雙鏈表
2.7順序表與鏈表的比較
2.8應(yīng)用實(shí)例：一元多項(xiàng)式
本章小結(jié)
習(xí)題
第3章棧和隊(duì)列
3.1棧
3.2一般順序棧
3.3雙端棧
3.4一般鏈棧
3.5多鏈棧
3.6應(yīng)用實(shí)例：棧的應(yīng)用
3.7隊(duì)列
3.8循環(huán)隊(duì)列
3.9鏈隊(duì)列
本章小結(jié)
習(xí)題
第4章串
4.1串的定義
4.2串的存儲(chǔ)結(jié)構(gòu)
4.3串的模式匹配
本章小結(jié)
習(xí)題
數(shù)據(jù)結(jié)構(gòu)與算法（C語(yǔ)言版）目錄第5章數(shù)組和廣義表
5.1數(shù)組
5.2特殊矩陣的壓縮存儲(chǔ)
5.3稀疏矩陣的壓縮存儲(chǔ)
5.4廣義表
本章小結(jié)
習(xí)題
第6章樹(shù)和二叉樹(shù)
6.1樹(shù)
6.2二叉樹(shù)
6.3二叉樹(shù)的遍歷
6.4二叉樹(shù)遍歷的非遞歸算法
6.5二叉樹(shù)遍歷算法的應(yīng)用
6.6創(chuàng)建二叉樹(shù)
6.7樹(shù)、森林與二叉樹(shù)
6.8哈夫曼樹(shù)
6.9哈夫曼編碼
本章小結(jié)
習(xí)題
第7章圖
7.1圖的基本概念
7.2圖的存儲(chǔ)結(jié)構(gòu)
7.3圖的遍歷
7.4圖的*小生成樹(shù)
7.5*短路徑
7.6有向無(wú)環(huán)圖及其應(yīng)用
本章小結(jié)
習(xí)題
第8章查找
8.1查找的基本概念
8.2查找的基本方法
8.3順序查找
8.4折半查找
8.5分塊查找
8.6二叉排序樹(shù)
8.7平衡二叉樹(shù)
8.8散列查找
本章小結(jié)
習(xí)題
第9章排序
9.1排序的基本概念與分類
9.2冒泡排序
9.3快速排序
9.4簡(jiǎn)單選擇排序
9.5堆排序
9.6直接插入排序
9.7希爾排序
9.8歸并排序
9.9基數(shù)排序
9.10排序算法的比較
本章小結(jié)
習(xí)題
附錄A測(cè)試函數(shù)的運(yùn)行時(shí)間
附錄B并查集
附錄CC++語(yǔ)言中stack的用法
附錄DC++語(yǔ)言中queue的用法
參考文獻(xiàn)
書(shū)單推薦
