2016年安徽师范大学《数据结构》教学大纲本科教学大纲

《数据结构》课程教学大纲
学时：68 学分：4
理论学时：34 实验学时：34
适用专业：计算机科学与技术
大纲执笔人：陈凤祥 大纲审定人：齐学梅
一、课程的教学目的：
《数据结构》 是计算机教育专业的一门必修的基础课，教学中将介绍数据、数据结
构和抽象数据类型等基本概念及基本类型的数据结构及其应用。本课程将突出抽象数据
类型的概念，对每一种数据结构，将给出抽象数据类型规范说明和实现方法，培养学生
的数据抽象能力，提高软件设计和编程水平。本课程不仅为后继软件课程提供必要的知
识基础，也为计算机及其应用的专业人员提供必要的技能训练。
二、课程的基本要求：
1. 学会分析研究计算机加工的数据结构的特性；
2. 为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法；
3. 初步掌握算法的时间分析和空间分析的技术。
三、讲授内容：
第一章 绪论 （2 学时）
1.1 数据结构有关概念及术语
1.2 抽象数据类型的表示与实现
1.3 算法描述与分析
了解：数据结构基本概念，数据结构的抽象层次，抽象数据类型。
掌握：算法的性能分析与度量方法。
第二章 线性表 （5 学时）
2.1 线性表的定义及其运算
2.2 线性表的顺序存储结构
2.3 线性表的链表存储结构
2.4 线性表的实现举例
熟练掌握：单链表、循环链表及双向链表的定义及实现
第三章 栈和队列（5 学时）