简介
《数据结构:c语言实现》简明扼要地介绍了各种常用的数据结构。主要内容包括：数据结构的基本概念和运算，算法分析初步；线性表、堆栈、队列、串、数组、树、图、邻接表、邻接矩阵、文件等基本数据结构和运算；查找、排序、图的简单算法等。全书采用目前广泛流行的turbo c作为算法的描述语言。 《数据结构:c语言实现》注重概念叙述，在每章介绍完一种数据结构及基本运算后，都给出了相关的应用实例并在章后配有习题。为了加强实践教学，在第j1章对线性表、链表、树、图等数据结构，排序、查找等算法设计都给出了相关的实验与上机指导，以提高学生编写和调试程序的能力。 《数据结构:c语言实现》可作为高职高专院校计算机应用、计算机信息管理、计算机通信等相关专业的教材，也可供从事计算机应用等工作的科技工作者参考使用。
目录
目录
第1章 绪论
1.1 基本概念和术语
1.1.1 引言
1.1.2 基本概念和术语
1.1.3 C语言的数据类型
1.1.4 动态存储分配
1.2 算法的描述和分析
1.2.1 什么是算法
1.2.2 儿个数学符号
1.2.3 算法分析
1.2.4 简单的算法分析举例
习题1
第2章 线性表
2.1 线性表的定义及其运算
2.1.1 线性表的定义
2.1.2 各种运算简介
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
第3章 栈和队列
3.1 栈
3.1.1 栈的定义及基本运算
3.1.2 顺序栈及基本运算
3.1.3 双向栈
3.1.4 栈的链表存储结构
3.2 队列
3.2.1 队列的定义及运算
3.2.2 队列的顺序存储结构(向量)
3.2.3 队列的链表存储结构
3.3 栈和队列的应用
3.3.1 函数的嵌套调用
3.3.2 函数的递归调用
3.3.3 栈与队列的应用
习题3
第4章 串
4.1 字符串及其运算
4.1.1 字符串的基本概念
4.1.2 串的运算简介
4.2 串的存储结构
4.2.1 串的顺序存储结构
4.2.2 串的链式存储
4.2.3 串运算的实现
习题4
第5章 多维数组和广义表
5.1 多维数组
5.2 矩阵的压缩存储
5.2.1 特殊矩阵
5.2.2 稀疏矩阵
5.3 广义表的概念和特性
习题5
第6章 树
6.1 树的概念
6.1.1 树的定义
6.1.2 基本术语
6.2 二叉树
6.2.1 二叉树的定义
6.2.2 二叉树的性质
6.2.3 二叉树的存储结构
6.3 二叉树的遍历
6.3.1 中序遍历二叉树的递归算法
6.3.2 中序遍历二叉树的非递归算法
6.4 线索二叉树
6.4.1 中序线索化
6.4.2 线索二叉树上的运算
6.4.3 遍历线索二叉树
6.5 树和森林
6.5.1 树、森林与二叉树的转换
6.5.2 树的存储结构
6.5.3 树和森林的遍历
6.6 赫夫曼树及其应用
6.6.1 最优二叉树(赫夫曼树)
6.6.2 赫夫曼编码
习题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 单源最短路径
7.5.2 每对顶点之间的最短路径
7.6 拓扑排序
习题7
第8章 排序
8.1 三个简单的排序算法
8.1.1 冒泡排序
8.1.2 直接选择排序
8.1.3 直接插入排序
8.2 快速排序
8.3 谢尔排序
8.3.1 方法
8.3.2 增量的选择
8.4 堆排序
8.5 基数排序
8.6 合并已整序的表
8.6.1 简单的合并算法
8.6.2 二路归并排序
8.7 字符串排序
习题8
第9章 查找
9.1 基本概念
9.2 静态查找表
9.2.1 顺序表的查找
9.2.2 有序表的二分查找
9.2.3 索引顺序表的查找
9.3 动态查找表
9.3.1 二叉排序树和二叉平衡树
9.3.2 B-树和B+树
9.4 哈希表及其查找
9.4.1 哈希表与哈希函数
9.4.2 构造哈希函数的常用方法
9.4.3 解决冲突的主要方法
习题9
第10章 文件
10.1 文件的基本概念
10.1.1 文件
10.1.2 外存储器及信息特点
10.2 文件的组织
10.2.1 顺序文件
10.2.2 散列文件
10.2.3 索引文件
10.2.4 索引顺序文件
10.3 多关键字文件
10.3.1 多重表文件
10.3.2 倒排文件
习题10
第11章 实验内容与上机指导
11.1 线性表及其运算
11.2 链表及其运算
11.3 二叉树的存储与遍历
11.4 图的存储与遍历
11.5 排序
11.6 查找
附录A
附录B
参考文献
? O'x
第1章 绪论
1.1 基本概念和术语
1.1.1 引言
1.1.2 基本概念和术语
1.1.3 C语言的数据类型
1.1.4 动态存储分配
1.2 算法的描述和分析
1.2.1 什么是算法
1.2.2 儿个数学符号
1.2.3 算法分析
1.2.4 简单的算法分析举例
习题1
第2章 线性表
2.1 线性表的定义及其运算
2.1.1 线性表的定义
2.1.2 各种运算简介
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
第3章 栈和队列
3.1 栈
3.1.1 栈的定义及基本运算
3.1.2 顺序栈及基本运算
3.1.3 双向栈
3.1.4 栈的链表存储结构
3.2 队列
3.2.1 队列的定义及运算
3.2.2 队列的顺序存储结构(向量)
3.2.3 队列的链表存储结构
3.3 栈和队列的应用
3.3.1 函数的嵌套调用
3.3.2 函数的递归调用
3.3.3 栈与队列的应用
习题3
第4章 串
4.1 字符串及其运算
4.1.1 字符串的基本概念
4.1.2 串的运算简介
4.2 串的存储结构
4.2.1 串的顺序存储结构
4.2.2 串的链式存储
4.2.3 串运算的实现
习题4
第5章 多维数组和广义表
5.1 多维数组
5.2 矩阵的压缩存储
5.2.1 特殊矩阵
5.2.2 稀疏矩阵
5.3 广义表的概念和特性
习题5
第6章 树
6.1 树的概念
6.1.1 树的定义
6.1.2 基本术语
6.2 二叉树
6.2.1 二叉树的定义
6.2.2 二叉树的性质
6.2.3 二叉树的存储结构
6.3 二叉树的遍历
6.3.1 中序遍历二叉树的递归算法
6.3.2 中序遍历二叉树的非递归算法
6.4 线索二叉树
6.4.1 中序线索化
6.4.2 线索二叉树上的运算
6.4.3 遍历线索二叉树
6.5 树和森林
6.5.1 树、森林与二叉树的转换
6.5.2 树的存储结构
6.5.3 树和森林的遍历
6.6 赫夫曼树及其应用
6.6.1 最优二叉树(赫夫曼树)
6.6.2 赫夫曼编码
习题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 单源最短路径
7.5.2 每对顶点之间的最短路径
7.6 拓扑排序
习题7
第8章 排序
8.1 三个简单的排序算法
8.1.1 冒泡排序
8.1.2 直接选择排序
8.1.3 直接插入排序
8.2 快速排序
8.3 谢尔排序
8.3.1 方法
8.3.2 增量的选择
8.4 堆排序
8.5 基数排序
8.6 合并已整序的表
8.6.1 简单的合并算法
8.6.2 二路归并排序
8.7 字符串排序
习题8
第9章 查找
9.1 基本概念
9.2 静态查找表
9.2.1 顺序表的查找
9.2.2 有序表的二分查找
9.2.3 索引顺序表的查找
9.3 动态查找表
9.3.1 二叉排序树和二叉平衡树
9.3.2 B-树和B+树
9.4 哈希表及其查找
9.4.1 哈希表与哈希函数
9.4.2 构造哈希函数的常用方法
9.4.3 解决冲突的主要方法
习题9
第10章 文件
10.1 文件的基本概念
10.1.1 文件
10.1.2 外存储器及信息特点
10.2 文件的组织
10.2.1 顺序文件
10.2.2 散列文件
10.2.3 索引文件
10.2.4 索引顺序文件
10.3 多关键字文件
10.3.1 多重表文件
10.3.2 倒排文件
习题10
第11章 实验内容与上机指导
11.1 线性表及其运算
11.2 链表及其运算
11.3 二叉树的存储与遍历
11.4 图的存储与遍历
11.5 排序
11.6 查找
附录A
附录B
参考文献
? O'x
C语言实现
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
