數據結構與算法（C語言版）

定　價：￥45.00

作　者：	李忠月，虞銘財著
出版社：	北京大學出版社
叢編項：	21世紀全國高校應用人才培養(yǎng)信息技術類規(guī)劃教材
標　簽：	暫缺

購買這本書可以去

ISBN：	9787301302842	出版時間：	2019-02-01	包裝：	平裝
開本：	16開	頁數：	238	字數：

內容簡介

　　《數據結構與算法（C語言版）》共９章內容。１章為概論，綜述了數據、數據結構和抽象數據類型等基本概念，以及算法效率的度量方法。第２~ ７章，討論線性表、棧、隊列、串、數組、廣義表、樹和圖等基本的數據結構及其應用，對每一種數據結構.都分別給出了相應的抽象數據類型和實現(xiàn)方法。第８章和第９章分別討論查找和排序技術，除了介紹各種實現(xiàn)方法之外，還從時間復雜度、空間復雜度上進行了分析和比較?！∶空戮接斜菊滦〗Y，并配有大量的習題。對一些重要的知識點、重要的算法、難懂的算法，都有配套的微課，以二維碼的形式呈現(xiàn)?！”緯勺鳛楦叩葘W校計算機類、電子信息類、電氣信息類等相關專業(yè)數據結構的教學用書，也可作為計算機編程人員的參考書。

作者簡介

　　李忠月，溫州大學副教授。自1997年7月參加工作以來，一直工作在教育的第一線，主要從事C語言程序設計、數據結構與算法、數據結構與算法課程設計、Java程序設計基礎、Internet開發(fā)基礎等教學工作。于2011年、2012年、2013年，連續(xù)三年獲溫州大學物電學院“受學生喜愛的老師”榮譽稱號。在清華大學出版社和水利水電出版社主編教材3本。

圖書目錄

第1章概論
1.1引言
1.2基本概念
1.3邏輯結構與存儲結構
1.4抽象數據類型
1.5算法
本章小結
習題
第2章線性表
2.1線性表的定義
2.2線性表的順序存儲
2.3線性表的鏈式存儲
2.4單鏈表
2.5循環(huán)單鏈表
2.6雙鏈表
2.7順序表與鏈表的比較
2.8應用實例：一元多項式
本章小結
習題
第3章棧和隊列
3.1棧
3.2一般順序棧
3.3雙端棧
3.4一般鏈棧
3.5多鏈棧
3.6應用實例：棧的應用
3.7隊列
3.8循環(huán)隊列
3.9鏈隊列
本章小結
習題
第4章串
4.1串的定義
4.2串的存儲結構
4.3串的模式匹配
本章小結
習題
數據結構與算法（C語言版）目錄第5章數組和廣義表
5.1數組
5.2特殊矩陣的壓縮存儲
5.3稀疏矩陣的壓縮存儲
5.4廣義表
本章小結
習題
第6章樹和二叉樹
6.1樹
6.2二叉樹
6.3二叉樹的遍歷
6.4二叉樹遍歷的非遞歸算法
6.5二叉樹遍歷算法的應用
6.6創(chuàng)建二叉樹
6.7樹、森林與二叉樹
6.8哈夫曼樹
6.9哈夫曼編碼
本章小結
習題
第7章圖
7.1圖的基本概念
7.2圖的存儲結構
7.3圖的遍歷
7.4圖的最小生成樹
7.5最短路徑
7.6有向無環(huán)圖及其應用
本章小結
習題
第8章查找
8.1查找的基本概念
8.2查找的基本方法
8.3順序查找
8.4折半查找
8.5分塊查找
8.6二叉排序樹
8.7平衡二叉樹
8.8散列查找
本章小結
習題
第9章排序
9.1排序的基本概念與分類
9.2冒泡排序
9.3快速排序
9.4簡單選擇排序
9.5堆排序
9.6直接插入排序
9.7希爾排序
9.8歸并排序
9.9基數排序
9.10排序算法的比較
本章小結
習題
附錄A測試函數的運行時間
附錄B并查集
附錄CC++語言中stack的用法
附錄DC++語言中queue的用法
參考文獻