数据结构与算法是计算机科学与技术专业的专业基础课程，本课程内容分为三大部分：基础知识、基本模型、基本算法。基础知识部分包括数据结构的基本概念和算法的评价方法。基本模型部分包括表、树、图和散列四种基本数据结构的逻辑结构、存储结构和基本运算。基本算法主要包括基于表、树和图的查找和排序算法，介绍求解同一个问题的多种不同处理算法，分析比较各算法的特点、效率、适用情况。通过本课程的学习，能熟练掌握常用数据结构和基本算法，具备一定的计算思维能力，并能对给定的实际问题，建立准确的问题模型，设计有效的问题求解方法，选择合理的数据结构及其运算集，设计有效的算法，从而为提高软件设计水平以及后续课程的学习打好基础。
Overview
Syllabus
- 第一章 绪论
- 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
Taught by
Hefei University
