人民邮电出版社数据结构与算法教程

文章插图
数据结构与算法教程(人民邮电出版社)【人民邮电出版社数据结构与算法教程】《数据结构与算法教程》是朱明方和吴及共同编着的书籍，人民邮电出版社2011年11月出版。
基本介绍书名：数据结构与算法教程
作者：朱明方吴及编着
ISBN：978-7-115-25404-7
类别：高等学校计算机规划教材
页数：320
定价：39.00 元
出版社：人民邮电出版社
出版时间：2011年11月
装帧：平装
开本：16
内容提要本书可以作为大专院校数据结构课程的教材，也可以作为从事计算机套用开发的科技人员的参考书。本书以清华大学电子係数据结构讲义为蓝本，主要针对高等院校非计算机专业开设“数据结构”课程的需要而编写的。全书从套用的角度，重点介绍数据处理中常用的数据结构——线性表、树与二叉树、图，以及基本的数据处理技术——查找和排序方法，同时通过实例把回溯法、分治法、贪心法、动态规划法等常用的算法设计思想的套用融入其中，把数据结构的介绍和常用算法设计的讨论紧密结合，并且辅之以充足的练习题，从而使读者更具体、更深刻地理解各种常用的数据结构，及它们与算法之间的关係，以达到学以致用的目的。作者信息朱明方清华大学电子工程系教授，原电子工程系网路与人机语音通信研究所副所长，计算机与网路教学实验室主任，电子工程系教学工作委员会委员。长期从事计算机基础教学和多媒体信息处理方面的科研工作。参与完成国家及部级的科研项目多项，取得优秀成果；编写教材10多本，曾获部级优秀教材一等奖，多次获清华大学教学优秀成果奖，所编写的教材得到清华大学“985工程”的支持。吴及博士，清华大学电子工程系副教授，博士生导师，清华—讯飞语音技术联合实验室主任。从事数据结构与算法方面的教学工作，以及语音识别和多媒体信号处理方面的科研工作，承担了多项国家863科研项目，发表论文40余篇。担任全国人机语音通讯学术会议常设机构委员，并担任多个国际和全国学术会议程式委员会委员以及多个期刊和学术会议的的审稿人。目　录第1章　绪论　11.1　预备知识　11.1.1　集合的笛卡儿积　11.1.2　二元关係　21.1.3　二元关係的基本性质和几种重要关係　31.2　什幺是数据结构　41.2.1　从实际问题理解数据结构　41.2.2　数据结构所讨论的内容　61.2.3　如何表示数据结构　91.3　抽象数据类型　101.3.1　什幺是抽象数据类型　101.3.2　抽象数据类型的定义与实现　121.4　算法与算法分析　131.4.1　什幺是算法　131.4.2　算法描述　151.4.3　常用的算法设计方法　161.4.4　算法分析　21习题　24上机练习题　26第2章　线性表的顺序存储及其运算　272.1　线性表的概念　272.1.1什幺是线性表　272.1.2　线性表的抽象数据类型　292.2　顺序表及其运算实现　302.2.1　线性表的顺序存储——顺序表　302.2.2　顺序表的基本运算　312.2.3　顺序表套用例——求子集　362.3　栈　362.3.1　什幺是栈　372.3.2　栈的抽象数据类型　392.3.3　顺序栈及其运算　392.4　栈套用　422.4.1　栈在优先权处理中的套用　422.4.2　栈与分治法　482.4.3　栈与回溯法　502.4.4　栈与递归　552.5　伫列　632.5.1　伫列及其抽象数据类型　632.5.2　顺序伫列及其运算　642.5.3　伫列套用例　68* 2.5.4　优先伫列　722.6　数组与特殊矩阵的表示　742.6.1　数组的顺序存储　742.6.2　规则矩阵的压缩存储　76* 2.6.3　稀疏矩阵的三列二维数组表示——三元组顺序表　78习题　81上机练习题　82第3章　鍊表　833.1　线性表的链式存储——线性鍊表　833.1.1　线性鍊表的结构特点　833.1.2　线性鍊表的运算　843.2　链式栈与链式伫列　913.2.1　栈的链式存储——链式栈　913.2.2　伫列的链式存储——链式伫列　953.3　循环鍊表　983.3.1　循环鍊表的结构特点　983.3.2　循环鍊表的基本运算　993.3.3　鍊表套用例　103*3.4　多重鍊表　1093.4.1　多重鍊表结构　1093.4.2　双向鍊表　110*3.5　广义表　1123.5.1　什幺是广义表　1133.5.2　广义表的存储表示　1143.5.3　广义表的基本运算　116习题　120上机练习题　121第4章　树与二叉树　1224.1　树的基本概念　1224.1.1什幺是树　1224.1.2　树的性质　1274.2　二叉树　1284.2.1　什幺是二叉树　1284.2.2　二叉树的基本性质　1284.2.3　二叉树的抽象数据类型　1314.2.4　二叉树的存储结构　1314.2.5　二叉树的遍历及其他运算　133* 4.2.6　线索二叉树　1384.3　二叉树套用　1414.3.1　表达式线性化　1414.3.2　最优二叉树　1434.3.3　二叉搜寻树　1484.3.4　堆　154* 4.3.5　二叉树与减治法　1604.4　树的运算　1634.4.1　树的抽象数据类型　1634.4.2　树的存储结构　1644.4.3　树的遍历　165* 4.4.4　树的其他运算　167* 4.5　树与回溯法　1704.5.1　问题解的描述——解空间树　1714.5.2　回溯法的求解过程分析——遍历解空间树　1724.5.3　回溯法求解问题的形式化描述　174* 4.6　森林的遍历　1764.6.1　森林与二叉树的转换　1764.6.2　森林的遍历　177习题　178上机练习题　179 第5章　图　1805.1　图的基本概念　1805.1.1　图的定义和概念　1805.1.2　图的抽象数据类型　184*5.1.3　欧拉路径　1855.2　图的存储结构　1865.2.1　图的邻接矩阵表示　1865.2.2　图的邻接表表示　189*5.2.3　图的其他表示方法　1925.3　图的遍历　1955.3.1　图的深度优先遍历　1955.3.2　图的广度优先遍历　1975.3.3　图遍历的套用　198*5.3.4　图的连通性　200*5.4　有向图与有向无环图　2015.4.1　有向图的连通性和传递闭包　202*5.4.2　有向无环图和拓扑排序　204*5.4.3　关键路径　2075.5　最小生成树　2085.5.1　图的生成树与最小生成树　2095.5.2　普里姆(Prim)算法　2105.5.3　克鲁斯卡尔(Kruskal)算法　2135.5.4　贪心算法　2155.6　最短路径问题　2185.6.1　单源最短路径　2185.6.2　全源最短路径　2205.6.3　动态规划算法　2235.7　图套用例——城市间公路交通网问题　2275.7.1　问题描述　2275.7.2　问题求解思路　228习题　228上机练习题　230第6章　查找　2316.1　线性查找表　2316.1.1　顺序查找　2326.1.2　折半查找　232*6.1.3　斐波那契查找　2346.1.4　线性查找表的性能比较　2346.2　二叉搜寻树查找性能　2356.3　AVL树　2366.3.1　BST的旋转操作　2376.3.2　AVL树的插入和平衡化旋转　238*6.3.3　AVL树的删除　240*6.3.4　AVL树的性能　2416.4　B-树　2426.4.1　多路动态搜寻树　2426.4.2　B-树的查找　2436.4.3　B-树的插入　244*6.4.4　B-树的删除　2456.5　散列方法　2466.5.1　散列技术　2466.5.2　散列函式　2476.5.3　冲突处理　2506.5.4　散列的删除　2526.5.5　散列的性能　2526.6　静态索引结构　2536.6.1　索引查找　2536.6.2　索引存储方式　254*6.6.3　索引档案结构　2556.7　模式匹配　2586.7.1　字元串及其ADT　2586.7.2　字元串的存储表示　2596.7.3　字元串的模式匹配及简单匹配算法　2596.7.4　字元串匹配的KMP算法　260习题　263上机练习题　264第7章　排序　2657.1　排序的概念及算法性能分析　265 7.2　基本排序方法　2667.2.1　冒泡排序　2677.2.2　插入排序　2687.2.3　直接选择排序　2727.2.4　基本排序方法的比较　2737.3　快速排序　2747.3.1　快速排序的过程　2747.3.2　快速排序的性能分析　2757.4　归併排序　2767.4.1　二路归併　2767.4.2　自底向上的归併排序　2767.4.3　自顶向下的归併排序　278*7.5　锦标赛排序　2797.6　堆排序　2807.6.1　堆排序的思想　2807.6.2　堆排序的实现　2827.7　内排序方法分析　283*7.7.1　排序方法的下界　2837.7.2　内排序方法的比较　2847.8　线性时间複杂度的排序算法　285*7.8.1　计数排序　2857.8.2　基数排序　2877.9　外部排序　2907.9.1　外部排序方法　290*7.9.2　基于败者树的k路归併方法　291*7.9.3　排序——归併的改进　292习题　296上机练习题　297实验指导　298实验一　顺序表及其套用　299实验二　求解迷宫问题　301实验三　简单算术表达式的处理　302实验四　求解简单背包问题　303实验五　鍊表及其套用　304实验六　实验室机时机位的管理　305实验七　实现Huffman编码　307实验八　档案管理的模拟　309实验九　求网路站点间的最短连线　312实验十　查找最高分与次高分　314实验十一　比赛日程安排与成绩统计　316

人民邮电出版社 数据结构与算法教程

人民邮电出版社数据结构与算法教程