清华大学出版社出版书籍数据结构实用教程 _生活百科

文章插图
数据结构实用教程(清华大学出版社出版书籍)【清华大学出版社出版书籍数据结构实用教程】《数据结构实用教程（C语言版）》是为“数据结构”课程编写的教材。书中首先介绍了数据结构的概念及数据结构研究的逻辑结构、存储结构及运算三方面内容涉及的基本概念；然后针对经典的数据结构（即线性表、栈、伫列、多维数组、广义表、树和图）的逻辑特徵、常用的存储方式及各种基本运算的实现算法作了详细阐述；最后讨论了两种典型运算——排序和查找的各种实现方法。全书採用C语言作为数据结构和算法的描述工具。在一些重点部分，还给出了简单套用举例的完整c程式。
基本介绍书名：数据结构实用教程
作者：霍利董靓瑜赵波
ISBN：9787302206590
定价：27.00元
出版社：清华大学出版社
出版时间：2009年09月
装帧：平装
开本：16开
内容简介《数据结构实用教程（C语言版）》是为“数据结构”课程编写的教材。书中首先介绍了数据结构的概念及数据结构研究的逻辑结构、存储结构及运算三方面内容涉及的基本概念；然后针对经典的数据结构（即线性表、栈、伫列、多维数组、广义表、树和图）的逻辑特徵、常用的存储方式及各种基本运算的实现算法作了详细阐述；最后讨论了两种典型运算——排序和查找的各种实现方法。全书採用C语言作为数据结构和算法的描述工具。在一些重点部分，还给出了简单套用举例的完整c程式。《数据结构实用教程(C语言版)》结构清晰，层次分明，深入浅出，通俗易懂，适用面广。可以作为普通高等院校计算机学科和信息类学科本科或专科教材，也可以作为其他理工类专业的选修教材。图书目录第1章绪论1.1 基本术语1.2 数据结构的定义及研究的内容1.2.1 数据的逻辑结构1.2.2 数据的存储结构1.2.3 数据的运算1.3 算法1.3.1 算法的概念及特性1.3.2 算法的描述1.3.3 算法的评价1.4 学习数据结构的意义和目的习题第2章线性表2.1 线性表的定义及运算2.1.1 线性表的定义及逻辑特徵2.1.2 线性表上运算的定义2.1.3 线性表的存储结构2.2 顺序表2.2.1 顺序表的定义及表示2.2.2 线性表运算在顺序表上的实现2.2.3 顺序表套用举例2.3 鍊表2.3.1 鍊表的定义及形式2.3.2 单鍊表2.3.3 循环鍊表2.3.4 双鍊表2.3.5 静态鍊表2.3.6 单鍊表的套用举例2.4 顺序表和鍊表的比较习题第3章栈和伫列3.1 栈3.1.1 栈的定义及运算3.1.2 顺序栈及运算的实现3.1.3 链栈及运算的实现3.1.4 栈的套用3.1.5 栈与递归3.2 伫列3.2.1 伫列的定义及运算3.2.2 顺序伫列及运算的实现3.2.3 链伫列及运算的实现3.3 栈与伫列的比较习题第4章多维数组及广义表4.1 多维数组4.2 矩阵的压缩存储4.2.1 特殊矩阵4.2.2 稀疏矩阵4.3 广义表4.3.1 广义表的定义4.3.2 广义表的运算习题第5章树5.1 树的定义5.2 二叉树5.2.1 二叉树的定义及性质5.2.2 二叉树的存储5.2.3 二叉树的遍历及实现算法5.3 线索二叉树5.3.1 中序线索二叉树的定义5.3.2 中序线索二叉树上遍历的实现5.3.3 利用中序线索实现前序遍历和后序遍历5.4 树和森林5.4.1 树和森林的遍历5.4.2 森林与二叉树的转换5.4.3 树的存储5.5 哈夫曼树5.5.1 哈夫曼树的定义及建立5.5.2 哈夫曼编码及解码5.5.3 哈夫曼树套用举例5.6 树与等价类问题习题第6章图6.1 图的概念6.2 图的存储6.2.1 邻接矩阵6.2.2 邻接表6.2.3 边集数组6.3 图的遍历6.3.1 深度优先搜寻遍历6.3.2 广度优先搜寻遍历6.3.3 非连通图的遍历6.4 最小生成树6.4.1 普里姆算法6.4.2 克鲁斯卡尔算法6.5 最短路径6.5.1 单源最短路径6.5.2 任意两点间最短路径6.6 拓扑排序6.7 关键路径习题第7章排序7.1 排序的基本概念7.2 插入排序7.2.1 直接插入排序7.2.2 希尔排序7.3 交换排序7.3.1 起泡排序7.3.2 快速排序7.4 选择排序7.4.1 直接选择排序7.4.2 堆排序7.5 归併排序7.6 基数排序7.7 内排序方法的比较习题第8章查找8.1 查找的基本概念8.2 顺序表查找8.2.1 顺序查找8.2.2 二分查找8.3 索引查找8.3.1 索引表的组织8.3.2 分块查找8.4 树表查找8.4.1 二叉排序树8.4.2 平衡二叉排序树8.4.3 B一树8.5 散列表查找8.5.1 散列表的概念8.5.2 散列函式的设计8.5.3 解决冲突的方法8.5.4 散列表的套用举例习题参考文献……

清华大学出版社出版书籍 数据结构实用教程

清华大学出版社出版书籍数据结构实用教程