數(shù)據(jù)結構與算法

定　價：￥25.70

作　者：	幸運幃
出版社：	高等教育出版社
叢編項：
標　簽：	數(shù)據(jù)處理

購買這本書可以去

ISBN：	9787040160024	出版時間：	2006-01-01	包裝：	簡裝本
開本：	大16開	頁數(shù)：	315	字數(shù)：

內容簡介

　　《數(shù)據(jù)結構與算法》是數(shù)據(jù)結構與算法設計的教材，其宗旨是將數(shù)據(jù)結構與算法設計有機地結合起來，向讀者系統(tǒng)介紹了數(shù)據(jù)結構的基本概念及主要的算法設計方法。全書共分9章，第1章介紹了數(shù)據(jù)結構的基本概念，第3～8章分別介紹了線性表、串、棧、隊列和數(shù)組、樹結構和圖結構以及查找和排序等數(shù)據(jù)結構的相關知識，在第2章簡單介紹算法概念的基礎上，第9章詳細介紹了幾種算法的設計方法，并給出實例具體說明設計過程。書中主要算法都用C++語言寫出，并給出了詳細的注解。《數(shù)據(jù)結構與算法》概念清楚，選材精練，敘述深入淺出，用了大量的例子和圖表來說明基本概念和方法，直觀易懂。每章后面都附有習題，讀者可以通過習題復習和檢驗所學知識?！稊?shù)據(jù)結構與算法》可以作為高等院校理工科學生的教材，也可以作為廣大計算機科學與工程領域從業(yè)人員的參考書。

作者簡介

　　辛運幃，1965年生。1986年畢業(yè)于南開大學計算機與系統(tǒng)科學系，并留校任教。曾先后從師于陳有祺教授、盧桂章教授，并獲得工學碩士、博士學位，現(xiàn)為南開大學信息技術科學學院計算機科學技術系教授。多年來主講“數(shù)據(jù)結構”、“形式語言與自動機”、“計算方法”等課程。主要研究領域為人工智能、電子商務、加密技術等，曾承擔科技部、天津市重點基金等多項科研項目，出版教材《數(shù)據(jù)結構導論》、《Java程序設計》等，發(fā)表論文十余篇。劉璟，1942年生。1981年于南開大學數(shù)學系研究生畢業(yè)。南開大學計算機科學技術系教授，博士生導師，教育部計算機科學與技術教學指導委員會委員，基礎分會副主任，天津市高等學校計算機基礎教學指導委員會副主任，中國計算機學會理論計算機科學分會理事，天津市學位委員會學科評議組成員。長期講授“高級語言程序設計”、“算法設計與分析”等課程。主要研究領域為并行與分布式系統(tǒng)、算法設計與分析、網(wǎng)絡存儲系統(tǒng)、面向對象程序設計等。曾主持國家863、自然科學基金、博士點基金項目等十余項，在國內外發(fā)表論文60篇，出版教材“計算機算法引論”、“高級語言C++程序設計”等。陳有祺，1936年生。1960年畢業(yè)于北京大學數(shù)學力學系，同年在南開大學任教。1980-1982年在美國西密西根大學作訪問學者，研修人工智能和形式語言，現(xiàn)為南開大學教授。曾任南開大學計算機與系統(tǒng)科學系主任，現(xiàn)兼任中國計算機學會理論計算機科學分會理事，全國高等學校計算機教育研究會理事，《理論計算機科學》常務編委等職。多年來從事編譯理論、形式語言與自動機、人工智能和自然語言理解等領域的教學與研究工作，共發(fā)表論著二十余篇（部）。1991年被評為天津市優(yōu)秀教師。

圖書目錄

第l章緒論
1.1 數(shù)據(jù)結構簡介
1.1.1 數(shù)據(jù)結構的發(fā)展歷史
1.1.2 數(shù)據(jù)結構的基本概念和術語
1.2 有關的預備知識
1.2.1 集合
1.2.2 遞歸
1.2.3 數(shù)學證明方法
習題
第2章算法的基本概念與算法分析
2.1 算法的基本概念
2.1.1 一個簡單的算法
2.1.2 什么是算法
2.1.3 算法與問題
2.1.4 算法與程序
2.2 算法的評估
2.2.1 算法的正確性
2.2.2 時間代價
2.2.3 空間代價
2.2.4 最優(yōu)性
2.3 算法的復雜度度量
2.3.1 基本操作
2.3.2 問題實例長度
2.3.3 復雜度函數(shù)及其漸進性質
2.3.4 最壞情形和最優(yōu)情形
2.3.5 平均情形和算法的期望復雜度
2.3.6 復雜度函數(shù)的表示
2.4 算法設計與分析的重要性
2.4.1 一個實例
2.4.2 計算機應用領域的變化
2.4.3 計算機技術的發(fā)展需要設計有效算法
2.5 MAXMIN問題
2.5.1 MAxMIN問題的平凡算法
2.5.2 第一次改進算法
2.5.3 第二次改進算法
2.5.4 采用分治策略的改進算法
2.5.5 算法MAxMIN的討論
習題
第3章線性表
3.1 線性表的定義和基本運算
3.2 線性表的實現(xiàn)
3.2.1 順序存儲結構
3.2.2 鏈式存儲結構
3.2.3 兩種基本實現(xiàn)方法的比較
3.2.4 循環(huán)鏈表
3.2.5 雙向鏈表
3.3 線性表的應用
習題
第4章棧、隊列和數(shù)組
4.1 棧
4.1.1 順序棧
4.1.2 鏈式棧
4.1.3 順序棧與鏈式棧的比較
4.1.4 棧的應用
4.2 隊列
4.2.1 隊列的定義及基本運算
4.2.2 順序隊列
4.2.3 鏈式隊列
4.2.4 隊列的應用
4.3 數(shù)組
4.3.1 數(shù)組的抽象數(shù)據(jù)類型
4.3.2 數(shù)組的存儲方式
4.3.3 特殊數(shù)組
4.3.4 數(shù)組的應用
習題
第5章樹形結構
5.1 樹
5.1.1 樹的基本概念
5.1.2 樹的抽象數(shù)據(jù)類型
5.2 二叉樹
5.2.1 二叉樹的定義及其主要特性
5.2.2 二叉樹的實現(xiàn)
5.2.3 二叉樹的遍歷
5.3 樹、森林與二叉樹的關系
5.3.1 樹的存儲結構
5.3.2 森林與二叉樹的轉換
5.3.3 樹和森林的遍歷
5.4 樹形結構的應用
5.4.1 等價類問題
5.4.2 哈夫曼樹和哈夫曼編碼
習題
第6章圖
6.1 圖的基本概念
6.1.1 圖的基本概念
6.1.2 圖的抽象數(shù)據(jù)類型
6.2 圖的存儲結構
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.2.3 逆鄰接表
6.2.4 鄰接多重表
6.2.5 圖的實現(xiàn)
6.3 圖的遍歷及求圖的連通分量
6.3.1 深度優(yōu)先搜索
6.3.2 廣度優(yōu)先搜索
6.3.3 無向圖的連通分量
6.4 生成樹和最小代價生成樹
6.4.1 生成樹
6.4.2 最小代價生成樹
6.5 最短路徑
6.5.1 從某個源點到其他各頂點的最短路徑
6.5.2 每一對頂點間的最短路徑
6.6 有向無環(huán)圖及其應用
6.6.1 有向無環(huán)圖
6.6.2 拓撲排序
6.6.3 關鍵路徑
習題
第7章查找
7.1 查找的基本概念
7.2 順序表的查找
7.2.1 順序查找
7.2.2 折半查找
7.2.3 索引順貢序表的查找
7.3 樹表的查找
7.3.1 二叉排序樹
7.3.2 平衡二叉樹
7.3.3 B-樹
7.4 P臺希表及其查找
7.4.1 什么是哈希
7.4.2 哈希函數(shù)的構造方法
7.4.3 處理沖突的幾種方法
7.4.4 哈希表的查找及其效率分析
習題
第8章內部排序
8.1 排序的一般概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 折半插入排序
8.2.3 希爾排序
8.3 交換排序
8.3.1 起泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 簡單選擇排序
8.4.2 堆排序
8.5 歸并排序
8.5.1 兩個有序序列的歸并操作
8.5.2 歸并排序
8.6 分配排序和基數(shù)排序
8.7 有關內部排序算法的比較
習題
第9章算法設計技術
9.1 求解問題的基本思路
9.2 分治技術
9.2.1 分治策略的思想
9.2.2 大整數(shù)乘法
9.2.3 矩陣相乘的Strassen算法
9.2.4 選擇問題的分治算法
9.3 貪心技術
9.3.1 貪心算法的思想
9.3.2 活動安排問題
9.3.3 背包問題
9.3.4 多機調度問題的近似算法
9.3.5 單源最短路徑問題的Dijkstra算法
9.4 回溯與分枝限界技術
9.4.1 兩個適合回溯技術的問題
9.4.2 八后問題
9.4.3 0-1背包問題的回溯算法
9.4.4 分枝限界算法
9.5 動態(tài)規(guī)劃技術
9.5.1 Fibonacci數(shù)的計算
9.5.2 矩陣連乘的順序問題
9.5.3 適合動態(tài)規(guī)劃算法的兩個條件
綜合練習題一
綜合練習題二
綜合練習題三
綜合練習題四
綜合練習題五
綜合模擬題一
綜合模擬題二
參考文獻