数据结构课程是高等学校计算机专业、软件工程专业的一门十分重要的核心专业基础课,也是其它非计算机专业的主要选修课程之一,是学习操作系统、编译原理、数据库原理、人工智能、算法设计与分析等课程的基础。
本课程要使学生获得算法、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序、文件等方面的基本概念、基本理论和基本算法设计技能,为学习后继课程奠定必要的基础,并能利用所学知识解决简单的应用问题。
通过本课程的学习,旨在使学生了解各种数据对象的特性,学会数据的组织方法和把现实世界中的问题在计算机内部的表示方法,以培养学生基本的、良好的算法设计能力和程序设计技能;通过各个教学环节逐步培养学生具有抽象思维能力、逻辑推理能力、空间想象能力和自学能力。
(1)了解各种数据对象的特性
(2)学会数据的组织方法和把现实世界中的问题在计算机内部的表示方法
(3)良好的算法设计能力和程序设计技能
(4)抽象思维能力、逻辑推理能力、空间想象能力和自学能力
成绩构成:单元测验占15%,单元作业占15%,期末考试占70%。
第一章绪论
1.1课程介绍
1.2基本概念
1.3算法分析
绪论课后作业
第二章线性表
2.1线性表的定义
2.2顺序表
2.3链表
2.4多项式相加
线性表测试
线性表作业
第三章栈和队列
项目:栈与表达式求值
3.1顺序栈
3.2链式栈
3.3栈的应用
3.4队列
项目:队列与停车场管理
栈和队列单元测试
栈和队列的作业
第四章串
4.2 串的表示和实现
项目:串与字符串替换
4.1串的定义
4.3串的模式匹配算法
第五章数组与广义表
5.4广义表
5.3 稀疏矩阵的压缩存储
5.1数组定义及其顺序存储
5.2特殊矩阵的压缩存储
第六章树与二叉树
讨论:图片压缩处理
项目:哈夫曼图片压缩
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基数排序
排序的作业
离散数学,高级语言程序设计
1.严蔚敏,吴伟民. 数据结构(C语言版) .北京:清华大学出版社,2006.
2. Mark Allen Weiss,Yue Chen (Adapter).Data Structures and Algorithm Analysis in C (Second Edition). Posts & Telecom Press, Pearson Addison Wesley,2010
3. Sedgewick and Wayne. Algorithms 4th edition .Addison-Wesley Professional,2011.
4. 胡燕,钟忺,袁景凌. 数据结构与算法综合实践. 武汉:武汉理工大学出版社,2016