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

定　價(jià)：￥25.70

作　者：	幸運(yùn)幃
出版社：	高等教育出版社
叢編項(xiàng)：
標(biāo)　簽：	數(shù)據(jù)處理

購(gòu)買這本書可以去

ISBN：	9787040160024	出版時(shí)間：	2006-01-01	包裝：	簡(jiǎn)裝本
開本：	大16開	頁(yè)數(shù)：	315	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

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