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

定　價：￥25.70

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

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第l章緒論
1.1 數(shù)據(jù)結(jié)構(gòu)簡介
1.1.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展歷史
1.1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
1.2 有關(guān)的預備知識
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ù)及其漸進性質(zhì)
2.3.4 最壞情形和最優(yōu)情形
2.3.5 平均情形和算法的期望復雜度
2.3.6 復雜度函數(shù)的表示
2.4 算法設(shè)計與分析的重要性
2.4.1 一個實例
2.4.2 計算機應用領(lǐng)域的變化
2.4.3 計算機技術(shù)的發(fā)展需要設(shè)計有效算法
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 順序存儲結(jié)構(gòu)
3.2.2 鏈式存儲結(jié)構(gòu)
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章樹形結(jié)構(gòu)
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 樹、森林與二叉樹的關(guān)系
5.3.1 樹的存儲結(jié)構(gòu)
5.3.2 森林與二叉樹的轉(zhuǎn)換
5.3.3 樹和森林的遍歷
5.4 樹形結(jié)構(gòu)的應用
5.4.1 等價類問題
5.4.2 哈夫曼樹和哈夫曼編碼
習題
第6章圖
6.1 圖的基本概念
6.1.1 圖的基本概念
6.1.2 圖的抽象數(shù)據(jù)類型
6.2 圖的存儲結(jié)構(gòu)
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 關(guān)鍵路徑
習題
第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ù)的構(gòu)造方法
7.4.3 處理沖突的幾種方法
7.4.4 哈希表的查找及其效率分析
習題
第8章內(nèi)部排序
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 有關(guān)內(nèi)部排序算法的比較
習題
第9章算法設(shè)計技術(shù)
9.1 求解問題的基本思路
9.2 分治技術(shù)
9.2.1 分治策略的思想
9.2.2 大整數(shù)乘法
9.2.3 矩陣相乘的Strassen算法
9.2.4 選擇問題的分治算法
9.3 貪心技術(shù)
9.3.1 貪心算法的思想
9.3.2 活動安排問題
9.3.3 背包問題
9.3.4 多機調(diào)度問題的近似算法
9.3.5 單源最短路徑問題的Dijkstra算法
9.4 回溯與分枝限界技術(shù)
9.4.1 兩個適合回溯技術(shù)的問題
9.4.2 八后問題
9.4.3 0-1背包問題的回溯算法
9.4.4 分枝限界算法
9.5 動態(tài)規(guī)劃技術(shù)
9.5.1 Fibonacci數(shù)的計算
9.5.2 矩陣連乘的順序問題
9.5.3 適合動態(tài)規(guī)劃算法的兩個條件
綜合練習題一
綜合練習題二
綜合練習題三
綜合練習題四
綜合練習題五
綜合模擬題一
綜合模擬題二
參考文獻