《数据结构》课程教学大纲
一、课程基本信息课程代码:05110126
课程名称:数据结构课程英文名称:Data Structure
课程所属单位:计算机与信息工程系课程面向专业:计算机科学与技术本科
课程类型:学科基础课先修课程:离散数学、C语言(或PASCAL语言)程序设计
学分:4总学时:56 (其中理论学时:56实验学时:0)
二、课程性质与目的
《数据结构》是计算机科学与技术专业的主干课程、专业基础课程之一,该课程是后续课程如数据 库系
统概论、操作系统、编译原理等课程的先修课程,在整个教学体系中占据非常重要的地位。
该课程主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方 法、存储
数据结构的方法以及在各种结构上执行操作的算法。通过教学要求学生掌握各种数据结构的特 点、存储表示、
运算方法以及在计算机科学中最基本的应用,培养、训练学生选用合适的数据结构和编 写质量高、风格好的应
用程序的能力,为软件开发和程序设计提供必要的技能训练,并为后续专业课程 的学习打下良好的理论基础和
实践基础。
三、课程教学内容与要求(一)绪论
1、基本要求:
(1)了解非数值问题的数学模型不是数学方程,而是表、树和图之类的数据结构。
(2)理解数据、数据元素、数据对象、数据结构和数据类型等的定义。
(3)掌握数据的逻辑结构和存储结构及其种类以及算法的重要特征等。
(4)掌握算法的时间复杂度和空间复杂度的计算方法。
2、本章重难点内容:数据结构基本概念和术语以及算法的性能分析与度量方法(二)线性表
1、基本要求:
<1)了解线性表的定义和线性结构的特点。
(2)理解线性表的顺序存储和链式存储,理解数组与单链表表示表的优缺点。
(3)掌握线性顺序表中数据元素的存储位置的计算,顺序表、单向链表、循环链表和双向链表的插入、 删除
等有关操作。
(4)会用单链表编写插入、删除等有关算法。
2、本章重难点内容:线性表的顺序存储结构和链式存储结构,单链表、循环链表和双向链表的表示及 实现。
(三)栈和队列1、基本要求:
<1)了解校和队列的定义。