数据结构与算法：C语言版 第2版
作者： 程玉胜，王秀友 主编
出版时间： 2020年版
内容简介
“数据结构”是计算机科学与技术和信息工程专业重要的公共基础课程，更是提高编程能力以及学习后续课程的基础。《数据结构与算法（C语言版 第2版）/普通高等学校“十三五”省级规划教材》主要针对一般本科高校层次的计算机及相关专业编写，主要内容包括线性表、栈和队列、数组和字符串、二叉树、图、排序和查找等基本数据结构和算法。考虑到知识点较多，算法学习相对较难，实验内容较多等问题，我们同时出版了《数据结构与算法（C语言版）习题精编与实验指导》，作为主教材的配套教学参考书，旨在帮助大家及时通过练习掌握关于重要知识点的解题方法，通过相应的实验内容分解，提高初学者的综合编程能力。《数据结构与算法（C语言版 第2版）/普通高等学校“十三五”省级规划教材》可作为“数据结构”及其相关课程的参考书，也可作为相关专业学生学习、实验和考研的参考书。
目录
前言
第1章 绪论
1．1 数据结构的基本概念
1．2 抽象数据类型
1．3 算法和算法分析
1．4 关于数据结构课程的学习
知识点总结
自测题
第2章 线性表
2．1 线性表案例导人
2．2 线性表的相关定义
2．3 线性表的顺序存储及其实现
2．4 线性表的链式存储及其实现
2．5 线性表应用
知识点总结
自测题
第3章 栈和队列
3．1 栈
3．2 队列
知识点总结
自测题
第4章 串
4．1 串案例导人
4．2 串的相关定义
4．3 串的存储及其实现
4．4 模式匹配算法
知识点总结
自测题
第5章 数组和广义表
5．1 数组案例导入
5．2 数组的相关定义和表示
5．3 数组的顺序存储和实现
5．4 矩阵的压缩存储
5．5 广义表
知识点总结
自测题
第6章 树和二叉树
6．1 树形结构案例导入
6．2 树的相关定义与概念
6．3 二叉树性质及其存储
6．4 二叉树的遍历
6．5 线索二叉树
6．6 树和森林
6．7 哈夫曼树及其应用
知识点总结
自测题
第7章 图
7．1 案例导人
7．2 图的相关定义和概念
7．3 图的存储结构
7．4 图的遍历
7．5 最小生成树
7．6 拓扑排序
7．7 最短路径
知识点总结
自测题
第8章 查找
8．1 查找案例导人
8．2 查找的基本概念
8．3 基于线性表的查找方法
8．4 基于树的查找方法
8．5 基于函数的查找方法
知识点总结
自测题
第9章 排序
9．1 案例导入
9．2 排序的基本概念
9．3 插入类排序
9．4 交换类排序
9．5 选择类排序
9．6 归并类排序
9．7 基数排序
知识点总结
自测题
参考文献
