《高职高专计算机专业规划教材：数据结构（C语言版）》是针对高职高专院校计算机和相关专业“数据结构”课程的特点而编写的。《高职高专计算机专业规划教材：数据结构（C语言版）》详细介绍了数据结构的基本概念、基本结构和算法等重要内容。为突出高职教学特点，全书共安排了与教学进度相配合的16个实训指导，在附录A中提供了两个课程设计指导。每章之后还配有丰富的习题，在附录B中还提供了部分习题的参考答案，以利于读者理解课本内容和适应考试。
　　《高职高专计算机专业规划教材：数据结构（C语言版）》结构严谨、重点突出、通俗易懂，注重实践能力培养，既便于教学又便于自学。《高职高专计算机专业规划教材：数据结构（C语言版）》可作为高职高专院校计算机专业及相关专业的教材，对从事计算机应用的工程技术人员也是一本很有价值的参考书。

第1章 绪论
1.1 数据结构的概念
1.1.1 基本概念和术语
1.1.2 数据结构的定义
1.2 数据的逻辑结构和存储结构
1.2.1 逻辑结构
1.2.2 存储结构
1.3 算法
1.3.1 算法的概念及描述
1.3.2 算法的评价标准
1.3.3 算法的时间复杂度
本章小结
习题一
实训1-1 算法性能分析
第2章 线性表
2.1 线性表的概念及运算
2.1.1 线性表的定义
2.1.2 线性表的基本运算
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-1 顺序表的操作
实训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-1 栈的应用
实训3-2 队列的应用
第4章 数组和矩阵
4.1 数组
4.1.1 数组的定义
4.1.2 数组的顺序表示和实现
4.2 特殊矩阵
4.2.1 三角矩阵
4.2.2 稀疏矩阵
本章小结
习题四
实训4-1 建立稀疏矩阵的十字链表
第5章 串
5.1 串的定义及基本操作
5.2 串的存储结构
5.2.1 串的静态存储
5.2.2 串的动态存储
5.2.3 串的基本操作的实现
本章小结
习题五
实训5-1 串的综合操作
第6章　树和二叉树
6.1　树的基本概念
6.1.1　树的定义
6.1.2　树的逻辑表示
6.1.3　树的基本术语
6.1.4　树的基本概念分析
6.2　树的存储结构和基本操作
6.2.1　树的存储结构
6.2.2　树的基本操作
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.6.3　二叉树还原成森林
6.6.4　树与森林的遍历
6.7　哈夫曼树及其应用
6.7.1　基本概念
6.7.2　哈夫曼树（最优二叉树）
6.7.3　哈夫曼编码
6.7.4　哈夫曼算法
本章小结
习题六
实训6-1　树的存储结构
实训6-2　二叉树的遍历及应用
实训6-3　哈夫曼编码
第7章　图
7.1 图的基本概念
7.1.1 图的定义
7.1.2 图的基本术语
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-1 图的创建与存储
实训7-2　最小生成树
第8章　查找
8.1　查找的基本概念
8.2　基于线性表的查找法
8.2.1 顺序查找
8.2.2 折半查找
8.3　基于树的查找
8.3.1　二叉排序树的定义
8.3.2　二叉排序树上的操作
8.3.3　性能分析
8.4　计算式查找法——哈希法
8.4.1 哈希法
8.4.2　哈希函数的构造方法
8.4.3　处理冲突的方法
8.4.4　哈希法性能分析
本章小结
习题八
实训8-1 分块查找
实训8-2 二叉排序树的建立
第9章　排序
9.1　排序的基本概念
9.1.1 排序
9.1.2　稳定排序与不稳定排序
9.1.3　内部排序和外部排序
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.7　排序算法
9.7.1　各种排序算法的比较
9.7.2　排序方法的选择
本章小结
习题九
实训9-1 内部排序算法时问复杂度分析
实训9-2 排序算法的应用
附录A 课程设计指导
附录B 部分习题参考答案