《数据结构》是计算机科学与软件工程专业的核心基础课，同时也是许多非计算机专业的重要选修课程。它不仅是学习操作系统、编译原理、数据库原理、人工智能、算法设计与分析等后续课程的基础，更是理解程序本质、提升编程效率和解决复杂问题能力的关键。课程将系统讲解算法、线性表、栈与队列、串、数组与广义表、树与二叉树、图、查找、排序和文件等基本概念、理论与经典算法设计方法，并结合可视化演示、案例驱动和编程实践等多样化教学方式，帮助学生理解数据对象的特性，掌握数据的组织与表示方法，培养运用所学知识解决实际问题的能力。同时，本课程重视抽象思维、逻辑推理、空间想象和自主学习等综合素质的培养，为后续课程学习、科研开发以及进入人工智能、大数据、软件开发等前沿领域打下坚实基础。
第一章绪论
1.1课程介绍
1.2基本概念
1.3算法分析
绪论课后作业
第二章线性表
2.1线性表的定义
2.2顺序表
2.3链表
2.4多项式相加
线性表测试
线性表作业
第三章栈和队列
3.1顺序栈
3.2链式栈
3.3栈的应用
3.4队列
项目：栈与表达式求值
项目：队列与停车场管理
讨论：各种队列
栈和队列单元测试
栈和队列的作业
第四章串
4.1串的定义
4.2 串的表示和实现
4.3串的模式匹配算法
项目：串与字符串替换
第五章数组与广义表
5.1数组定义及其顺序存储
5.2特殊矩阵的压缩存储
5.3 稀疏矩阵的压缩存储
5.4广义表
第六章树与二叉树
6.1树的基本概念
6.2二叉树
6.3二叉树的遍历
6.4树和森林
6.5哈夫曼树与哈夫曼编码
项目：哈夫曼图片压缩
讨论：图片压缩处理
树的测试
树的作业
第七章图
7.1图的定义及术语
7.2图的存储结构
7.3图的遍历
7.4最小生成树
7.5拓扑排序
7.6最短路径
7.7关键路径
项目：景区信息管理系统
图的测试
图的作业
第九章查找
9.1静态查找表
9.2二叉排序树
9.3平衡二叉树
9.4B-树与B+树
9.5hash表
查找的作业
第十章内部排序
10.1排序概述
10.2插入排序
10.3快速排序
10.4选择排序
10.5归并排序
10.6基数排序
项目：欢乐连连看游戏
