作者简介

内容简介

数据结构与算法是计算机及相关专业的核心课程，《数据结构与算法/应用型高等院校“十三五”规划教材?计算机类》在编排上贴近当前应用型高等院校“数据结构”课程的现状和发展趋势，同时兼具强理论性和强实践性。 《数据结构与算法/应用型高等院校“十三五”规划教材?计算机类》共九章，从线性结构、树形结构和图形结构三个方面，采用“逻辑结构+物理结构+基本操作实现+典型应用”的统一讲解模式，各部分的基本操作实现算法均采用C语言进行描述，并围绕查找、排序进行分析讨论。 另外，《数据结构与算法/应用型高等院校“十三五”规划教材?计算机类》还从基本能力和拓展能力两个方面对学生进行训练。 《数据结构与算法/应用型高等院校“十三五”规划教材?计算机类》可以作为高等学校计算机科学与技术、软件工程、网络工程、数据科学与大数据技术专业本科生基础课教材，也可供从事相关领域科研工作的技术人员阅读参考。

书籍目录

第1章 绪论
1．1 什么是数据结构
1．2 基本概念和常用术语
1．3 数据类型和抽象数据类型
1．4 算法和算法分析
1．5 习题

第2章 线性表
2．1 线性表概述
2．2 线性表的顺序存储和实现
2．3 线性表的链式存储和实现
2．4 顺序表和链表的比较
2．5 线性表的应用
2．6 基本能力上机实验
2．7 拓展能力上机实验
2．8 习题

第3章 栈和队列
3．1 栈
3．2 栈的应用和递归
3．3 队列
3．4 基本能力上机实验
3．5 拓展能力上机实验
3．6 习题

第4章 串
4．1 串类型的定义
4．2 串的顺序存储和实现
4．3 串的链式存储和实现
4．4 串的模式匹配
4．5 串的应用
4．6 基本能力上机实验
4．7 拓展能力上机实验
4．8 习题

第5章 数组和广义表
5．1 数组
5．2 矩阵的压缩存储
5．3 广义表
5．4 基本能力上机实验
5．5 拓展能力上机实验
5．6 习题

第6章 树和二叉树
6．1 树的定义和基本术语
6．2 二叉树
6．3 二叉树的遍历
6．4 线索二叉树
6．5 树和森林
6．6 哈夫曼树及哈夫曼编码
6．7 基本能力上机实验
6．8 拓展能力上机实验
6．9 习题

第7章 图
7．1 图的定义和相关术语
7．2 图的存储结构
7．3 图的遍历
7．4 生成树和最小生成树
7．5 最短路径
7．6 拓扑排序
7．7 关键路径
7．8 基本能力上机实验
7．9 拓展能力上机实验
7．10 习题
……

第8章 查找
第9章 排序

参考文献