课程简介
数据结构与算法是计算机科学与技术专业的专业基础课程，本课程内容分为三大部分：基础知识、基本模型、基本算法。基础知识部分包括数据结构的基本概念和算法的评价方法。基本模型部分包括表、树、图和散列四种基本数据结构的逻辑结构、存储结构和基本运算。基本算法主要包括基于表、树和图的查找和排序算法，介绍求解同一个问题的多种不同处理算法，分析比较各算法的特点、效率、适用情况。通过本课程的学习，能熟练掌握常用数据结构和基本算法，具备一定的计算思维能力，并能对给定的实际问题，建立准确的问题模型，设计有效的问题求解方法，选择合理的数据结构及其运算集，设计有效的算法，从而为提高软件设计水平以及后续课程的学习打好基础。
课程大纲
第一章 绪论
1-1 数据结构基本概念
1-2 算法和算法分析
第二章 线性表及其应用
2-1 线性表的基本概念/顺序表
2-2 链表
2-3 循环链表/线性表的应用
第三章 栈及其应用
3-1 栈的定义与实现
3-2 栈的应用
第四章 队列及其应用
4-1 顺序循环
4-2 链队列及队列应用
第五章 数组与广义表
5-1 数组和广义表
5-2 字符串匹配
第六章 线性表的查找与排序
6-1 线性表的查找
6-2 线性表的插入/交换排序
6-3 线性表的选择排序
6-4 线性表的选择/归并排序
PTA实验链接：https://pintia.cn/problem-sets/1778711097500463104/manage
第七章 二叉树及其应用
7-1 二叉树概念及存储
7-2 二叉树的遍历和创建
7-3 线索二叉树
7-4 哈夫曼树
第八章 树和森林
8-1 树和森林
第九章 树的查找和排序
9-1 二叉树排序树
9-2 堆排序
第十章 图及其应用
10-1 图的概念及存储
10-2 图的遍历
10-3 最小生成树
10-4 最短路径
期末考试
参考教材
[1] 严蔚敏等. 数据结构（第2版）。北京：清华大学出版社，2014
[2] 陈越等. 数据结构（第2版）. 北京:高等教育出版社, 2016
考试样卷+408真题
自主学习
课程实验
课程资料
数据结构可视化工具
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
1-1 数据结构基本概念
1-2 算法和算法分析
第二章 线性表及其应用
2-1 线性表的基本概念/顺序表
2-2 链表
2-3 循环链表/线性表的应用
第三章 栈及其应用
3-1 栈的定义与实现
3-2 栈的应用
第四章 队列及其应用
4-1 顺序循环
4-2 链队列及队列应用
第五章 数组与广义表
5-1 数组和广义表
5-2 字符串匹配
第六章 线性表的查找与排序
6-1 线性表的查找
6-2 线性表的插入/交换排序
6-3 线性表的选择排序
6-4 线性表的选择/归并排序
PTA实验链接：https://pintia.cn/problem-sets/1778711097500463104/manage
第七章 二叉树及其应用
7-1 二叉树概念及存储
7-2 二叉树的遍历和创建
7-3 线索二叉树
7-4 哈夫曼树
第八章 树和森林
8-1 树和森林
第九章 树的查找和排序
9-1 二叉树排序树
9-2 堆排序
第十章 图及其应用
10-1 图的概念及存储
10-2 图的遍历
10-3 最小生成树
10-4 最短路径
期末考试
参考教材
[1] 严蔚敏等. 数据结构（第2版）。北京：清华大学出版社，2014
[2] 陈越等. 数据结构（第2版）. 北京:高等教育出版社, 2016
考试样卷+408真题
自主学习
课程实验
课程资料
数据结构可视化工具
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html