高等院校计算机教育系列教材:数据结构


高等院校计算机教育系列教材:数据结构

文章插图
高等院校计算机教育系列教材:数据结构【高等院校计算机教育系列教材:数据结构】张永宝主编的《数据结构(第2版高等院校计算机教育系列教材)》用C语言描述数据结构 。全书共分10章,具体内容包括数据结构的基本概念、线性表、栈、伫列、字元串、二叉树、树和森林、图状结构、排序、查找,并作了适当延伸 。全书内容安排合理,介绍力求透彻、全面,并对学生在编程中经常出现的一些错误给予了重点提示 。本书各章中的示例代码均调试通过 。书中每章最后都有习题,并提供电子答案 。《数据结构(第2版高等院校计算机教育系列教材)》既可作为高等院校计算机科学与技术专业以及软体工程专业本科生学习数据结构与算法课程的教材,也可作为从事计算机或软体系统开发人员的学习资料 。
基本介绍中文名:高等院校计算机教育系列教材:数据结构
出版社:清华大学出版社
页数:290页
开本:16
定价:37.00
作者:张永宝
出版日期:2013年7月1日
语种:简体中文
ISBN:730232820X, 9787302328209
品牌:清华大学出版社
内容简介“数据结构”课程在整个计算机学科领域中具有重要地位和意义 。教育部高校计算机科学与技术教学委员会指出:“数据结构与算法是计算机学科本科教学计画中的骨干基础课程,对学生基本的计算机问题求解能力的培养具有重要意义 。作为一门必修课程,该课程既是对以往课程的深入和扩展,也可为将来更加深入学习其他专业课程打下基础 。课程中所学习的排序问题的算法以及基本的树、图等数据结构,是计算机学科的基本功 。B+树、散列等高级数据结构也是资料库、作业系统、编译原理、计算机网路等后续课程的基础 。” 数据结构不仅为程式设计提供了方法论的指导,还在更高层次上总结了现实生活中複杂数据的计算机处理方法,是计算机软体开发、套用人员必备的专业知识 。张永宝主编的《数据结构(第2版高等院校计算机教育系列教材)》用C语言描述数据结构 。全书共分10章,具体内容包括数据结构的基本概念、线性表、栈、伫列、字元串、 二叉树、树和森林、图状结构、排序、查找,并作了适当延伸 。全书内容安排合理,介绍力求透彻、全面,并对学生在编程中常见的一些错误给予了重点提示 。书中各章后的示例代码均通过调试 。书中每章都有习题,各习题都有电子答案 。图书目录第1章 数据结构的基本概念 1.1数据结构的产生和发展 1.2何谓数据结构 1.3基本术语 1.4数据的存储结构 1.4.1顺序存储结构 1.4.2链式存储结构 1.4.3其他存储结构 1.5算法及算法分析 1.5.1算法 1.5.2算法的评价 1.5.3常用的数学术语 1.5.4算法分析 1.5.5算法的描述 1.6 C语言预备知识 1.7数据结构课程定位 习题 第2章 线性表 2.1何谓线性表 2.2线性表的抽象数据类型和基本 操作 2.3线性表的顺序存储结构 2.3.1顺序表 2.3.2顺序表套用举例 2.4线性表的链式存储结构 2.4.1单鍊表 2.4.2双向鍊表 2.4.3循环鍊表 2.4.4鍊表套用举例 2.5顺序表和鍊表的比较 习题 第3章 栈 3.1何谓栈 3.2栈的抽象数据类型和基本操作 3.3栈的存储结构 3.3.1栈的顺序存储结构 3.3.2栈的链式存储结构 3.4递归——汉诺塔问题 3.4.1何谓递归 3.4.2汉诺塔问题 3.5栈的套用 3.6习题 第4章 伫列 4.1何谓伫列 4.2伫列的抽象数据类型和基本操作 4.3伫列的存储结构 4.3.1伫列的顺序存储结构 4.3.2顺序伫列的改进——循环 伫列 4.3.3伫列的链式存储结构 4.3.4顺序伫列和链式伫列的 比较 4.3.5其他伫列结构 4.4伫列的套用 习题 第5章 字元串 5.1字元串概述 5.2字元串的抽象数据类型和基本操作 5.3字元串的操作的实现 5.3.1字元串的顺序存储结构 5.3.2字元串的堆存储结构 5.3.3字元串的块链存储结构 5.4模式匹配 5.4.1子串定位操作 5.412模式匹配的一种改进算法—— KMP算法 5.5字元串操作套用 习题 第6章 二叉树 6.1树形结构概述 6.1.1树 6.1.2树形结构的种类 6.1.3树的相关术语 6.2二叉树的概念 6.2.1何谓二又树 6.2.2满二叉树和完全二叉树 6.2.3二叉树的性质 6.2.4二又树的抽象数据类型和基本 操作 6.3二叉树的存储结构 6.3.1顺序存储结构 6.3.2链式存储结构 6.4二叉树的遍历 6.4.1前序遍历 6.4.2中序遍历 6.4.3后序遍历 6.4.4层序遍历 6.5线索二叉树 6.5.1何谓线索二叉树 6.5.2中序线索二叉树的构造和 遍历 6.6二叉树的套用 6.7霍夫曼树及其套用 6.7.1何谓霍夫曼树 6.7.2霍夫曼树的套用 习题 第7章 树和森林 7.1树和森林的概念 7.1.1何谓树 7.1.2树和二叉树的三个主要 差别 7.1.3何谓森林 7.2树的抽象数据类型和基本操作 7.3树和森林的遍历 7.3.1树的遍历 7.3.2森林的遍历 7.4树的存储结构 7.5树、森林与二又树的转换 7.5.1树与二叉树的相互转换 7.5.2森林与二叉树的相互转换 7.6 K叉树 习题 第八章 图状结构 8.1图的定义与基本术语 8.1.1何谓图 8.1.2图的相关术语 8.2 图的抽象数据类型和基本操作 8.3 图的存储 8.3.1邻接矩阵 8.3.2邻接鍊表 8.3.3十字鍊表 8.3.4邻接多重表 8.4 图的遍历 8.4.1深度优先搜寻 8.4.2广度优先搜寻 8.5最短路径问题 8.5.1最短路径问题的概念 8.5.2单源最短路径问题 8.5.3狄克斯特拉算法 8.6最小生成树 8.6.1最小生成树的概念 8.6.2最小生成树的性质 8.6.3构造最小生成树的算法 8.7 AOV网和拓扑排序 8.7.1 AOV网 8.7.2拓扑排序 习题 第9章 排序 9.1排序问题的基本概念 9.2简单排序算法 9.2.1直接插入排序 9.2.2冒泡排序 9.2.3直接选择排序 9.2.4简单排序算法的时间代价 对比 9.3 希尔排序 9.4基于分治的排序 9.4.1快速排序 9.4.2归併排序 9.5堆排序 9.6基数排序 9.6.1多关键字排序 9.6.2链式基数排序 9.7各种内排序算法的比较 9.8外排序 9.8.1档案的相关概念 9.8.2二路外排序 9.8.3多路归併——选择树 习题 第10章 查找 10.1查找的基本概念 10.2静态查找表 10.2.1顺序查找 10.2.2二分查找 10.2.3分块查找 10.3动态查找表 10.3.1二叉排序树 10.3.2平衡二又排序树 10.3.3B树和B+树 10.4哈希表查找 10.4.1何谓哈希表 10.4.2哈希函式的构造方法 10.4.3处理冲突的方法 10.4.4哈希表的查找 10.4.5哈希表的实现 10.4.6哈希表的查找分析 习题 参考文献