本科生课程信息
课程名称: 数据结构与算法
学 生: 本科二年级（强基数学）
学时/学分: 48.0/3
上课时间: 2025年秋季第1-10周, 周二下午5-6节, 周四上午1-2节
上课地点：兴庆校区西2西-337
------------------------------------------------------------------------------------------------------------
教学目标：
通过本课程的学习，学生应该掌握常用的数据结构、合理组织数据结构和表示数据的方法，进一步提高学生的数据抽象能力以及程序设计的能力。
------------------------------------------------------------------------------------------------------------
教学目录：
1. 数据结构和算法
1.1 数据结构的原则
1.2 抽象数据类型
1.3 问题、算法和程序
2. 算法分析
2.1 最佳、最差和平均情况
2.2 渐进分析和时空分析
3. 内排序
3.1 插入排序、选择排序
3.2 冒泡排序、希尔排序
3.3 快速排序
4. 线性表
4.1 线性表的概念
4.2 线性表的顺序实现和链表实现
4.3 栈的概念和实现
4.4 队列的概念和实现
5. 二叉树和树
5.1 二叉树的定义、实现和遍历
5.2 二叉树的应用
5.3 树和森林的定义、实现和遍历
6. 图
6.1 图的实现和周游
6.2 最短路径问题
6.3 最小支撑树
7. 检索
7.1 线性表搜索
7.2 散列