作者：贾月乐，刘冬妮，石玉玲主编
页数：379
出版社：中国水利水电出版社
出版日期：2015
ISBN：9787517033608
电子书格式：pdf/epub/txt
内容简介
全书分上、下两篇。上篇主要阐述数据结构的相关内容 ; 下篇主要阐述算法设计的相关内容。具体内容包括: 线性数、栈和队列、串、数组与广义表、树与二叉树、图、查找、排序、文件等。
本书特色
全书分上、下两篇。上篇主要阐述数据结构的相关内容；下篇主要阐述算法设计的相关内容。具体内容包括：线性表、栈和队列、串、数组与广义表、树与二叉树、图、查找、排序、文件、分治法、动态规划法、贪心法、回溯法、分支限界法等。本书内容丰富，结构严谨，逻辑清晰。可作为高等学校计算机相关专业的教材，也可供从事科研工作的专家学者参考。
目录
上篇第1章 绪论1.1 数据结构的基本概念和术语1.2 数据类型1.3 算法与算法分析习题第2章 线性表2.1 线性表的定义与运算2.2 线性表的顺序存储2.3 线性表的链式存储2.4 线性表的应用习题第3章 栈和队列3.1 栈3.2 队列习题第4章 串4.1 串的基本概念4.2 串的基本操作4.3 串的存储结构4.4 串的模式匹配习题第5章 数组与广义表5.1 数组的定义5.2 数组的顺序表示和实现5.3 矩阵的压缩存储5.4 广义表习题第6章 树与二叉树6.1 树的基本概念6.2 二叉树6.3 二叉树的遍历及应用6.4 线索二叉树6.5 树与森林6.6 哈夫曼树及其应用习题第7章 图7.1 图的基本概念7.2 图的存储结构7.3 图的遍历7.4 生成树7.5 最短路径7.6 拓扑排序7.7 图的应用习题第8章 查找8.1 查找表的基本概念8.2 静态查找表8.3 动态查找表8.4 哈希表习题第9章 排序9.1 排序的基本概念9.2 插入排序9.3 交换排序9.4 选择排序9.5 归并排序9.6 基数排序9.7 外部排序习题第10章 文件10.1 文件的基本概念10.2 顺序文件10.3 索引文件10.4 索引顺序文件10.5 散列文件10.6 多关键字文件习题下篇第11章 分治法11.1 分治法的基本思想11.2 二分搜索技术11.3 大整数的乘法11.4 Strassen矩阵乘法11.5 棋盘覆盖11.6 合并排序11.7 快速排序11.8 找最大和最小元素习题第12章 动态规划法12.1 矩阵连乘问题12.2 动态规划法算法的基本要素12.3 最长公共子序列问题12.4 最大子段和问题12.5 凸多边形最优三角剖分12.6 多边形游戏12.7 图形压缩12.8 电路布线12.9 流水作业调度12.10 0-1背包问题12.11 最优二叉搜索树习题第13章 贪心法13.1 贪心法的基本思想13.2 活动安排问题13.3 背包问题13.4 最优装载问题13.5 多机调度问题习题第14章 回溯法14.1 回溯法的基本思想14.2 n皇后问题14.3 图的着色问题14.4 0-1背包问题习题第15章 分支限界法15.1 分支限界法的基本思想15.2 旅行推销员问题15.3 单源最短路径问题15.4 布线问题15.5 0-1背包问题15.6 装载问题习题参考文献
