数据结构

章节摘录

版权页：插图：

书籍目录

第1章 绪论1.1 数据结构的基本概念和术语1.1.1 引例1.1.2 数据结构有关概念及术语1.2 算法描述与分析1.2.1 什么是算法1.2.2 算法描述工具——C语言1.2.3 算法分析技术初步1.3 实习：常用算法实现及分析习题1第2章 线性表2.1 线性表引例2.2 线性表的定义和基本运算2.2.1 线性表的概念2.2.2 表的基本运算2.3 线性表的顺序存储结构2.3.1 向量的存储特点2.3.2 向量中基本运算的实现2.4 线性表的链式存储结构2.4.1 线性链表2.4.2 单向链表基本运算的实现2.5 循环锭表和双向链表2.5.1 循环链表2.5.2 双向链表2.5.3 线性表的顺序存储结构和链式存储结构的比较2.6 实习：线性表的应用实例习题2第3章 检和队列3.1 栈和队列引例3.2 栈3.2.1 栈的定义3.2.2 栈的基本运算3.3 顺序栈的存储结构及算法实现3.3.1 顺序栈3.3.2 顺序栈的基本运算的实现3.4 链式栈3.5 队列3.5.1 队列的定义和运算3.5.2 队列的存储结构及其算法实现3.5.3 顺序队列的基本运算3.5.4 循环队列3.6 实习：栈的应用实例习题3第4章 串4.1 串的基本概念4.2 串的存储结构4.2.1 串的顺序存储4.2.2 串的链式存储4.3 串的基本运算的实现4.4 实习：串运算实例习题4第5章 数组5.1 数组的定义和运算5.2 数组的顺序存储和实现5.3 特殊矩阵的压缩存储5.3.1 三角矩阵5.3.2 稀疏矩阵5.4 实习：数组应用实例习题5第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.3.4 二叉树二叉链表的一个生成算法6.4 遍历二叉树6.4.1 先根遍历6.4.2 中根遍历6.4.3 后根遍历6.4.4 二叉树遍历算法的应用6.5 线索二叉树6.5.1 线索二叉树的基本概念6.5.2 线索二叉树的逻辑表示图6.5.3 中根次序线索化算法6.5.4 在中根线索树上检索某结点的前驱或后继6.5.5 在中根线索树上遍历二叉树6.6 二叉树.树和森林6.6.1 树的存储结构6.6.2 树与二叉树之间的转换6.6.3 森林与二叉树之间的转换6.6.4 一般树或森林的遍历6.7 树的应用6.7.1 二叉排序树6.7.2 哈夭曼树及其应用6.8 实习：二叉树的建立和遍历习题6第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.5.1 AOV网7.5.2 拓扑排序7.6 实习：最短路径的实现习题7第8章 查找8.1 静态查找表8.1.1 顺序表的查找8.1.2 有序表的查找8.1.3 索引顺序表的查找8.2 动态查找表8.2.1 二叉排序树8.2.2 平衡二叉树8.3 哈希表及其查找8.3.1 哈希表与哈希函数8.3.2 构造哈希函数的常用方法8.3.3 解决冲突的主要方法8.4 实习：哈希表查找设计习题8第9章 排序9.1 排序的基本概念9.2 插入排序9.2.1 直接插入排序9.2.2 折半插入排序9.2.3 希尔排序9.3 交换排序9.3.1 冒泡排序9.3.2 快速排序9.4 选择排序9.4.1 直接选择排序9.4.2 堆排序9.5 内部排序方法的比较9.6 实习：排序算法的实现——学生成绩管理习题9第10章 文件10.1 文件的基本概念10.2 文件的组织10.2.1 顺序文件10.2.2 索引文件10.2.3 索引顺序文件ISAM习题10参考文献

编辑推荐

《数据结构(C语言)》是面向21世纪高等职业技术教育计算机类系列教材之一。

作者简介

《数据结构(C语言)》共分10章。书中详细介绍了各种数据结构以及查找、排序的各种方法，对每一种类型的数据结构以实例为切入点，详细叙述了基本概念、逻辑结构、存储结构和常用算法。 

《数据结构(C语言)》专为高等职业技术学院计算机类专业学生学习“数据结构”课程而编写，本着注重应用的原则，选材精练，对基本理论的叙述深入浅出、通俗易懂。书中实例丰富，主要算法均给出了C语言函数。为了便于教学，每章后还配有实习和习题。 

《数据结构(C语言)》配有电子教案，需要者可与出版社联系，免费索取。

图书封面

---

 数据结构下载

---