深圳大学数学与计算科学学院

《深圳大学数学与计算科学学院》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、郑海虹：《数据结构》课程教学大纲深圳大学数学与计算科学学院课程教学大纲（2006年10月重印版）课程编号22143120课程名称数据结构课程类别专业必修教材名称数据结构(c语言)制订人郑海虹审核人陈之兵-73-郑海虹：《数据结构》课程教学大纲2005年4月修订-73-郑海虹：《数据结构》课程教学大纲一、课程设计的指导思想（一）课程性质1．课程类别：专业必修课2．适应专业：数学与应用数学专业软件设计方向、信息与计算科学3．开设学期：第四学期4．学时安排：周学时3+1，总学时725．学分分配：3.5学分（二）

2、开设目的《数据结构》是计算机程序设计的重要理论技术基础，应用数学软件设计方向和信息与计算科学专业的专业必修课。通过复杂程序设计的训练过程，培养学生的数据抽象能力。（三）基本要求在基础方面，要求学生掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。通过本课程的学习，学生应熟悉数据结构及其表示，了解软件工程的概念、操作系统的有关技术；能够综合利用所学习内容，结合本专业需要进行软件设计。（四）主要内容本课程介绍如何组织各种

3、数据在计算机中的存储、传递和转换，主要内容：线性表，栈和队列，串，数组和广义表，树，二叉树，图，查找，内部排序及文件等。课程采用C语言作为算法的描述工具。（五）先修课程C语言程序设计、离散数学（六）后继课程数据库原理、操作系统（七）考核方式闭卷考试（八）使用教材严蔚敏、吴伟民编：《数据结构（C语言版）》.北京：清华大学出版社，2002（九）参考书目1.殷人昆编.《数据结构（用C++描述）》.北京：清华大学出版社，20032.RobertL.Kruse,AlexanderJ.Rybaa著，钱丽萍译.《C++

4、数据结构与程序设计》.北京：清华大学出版社.20043.SartajSahni著，汪诗林等译.《数据结构、算法与应用—C++语言描述》.北京：机械工业出版社，2002二、教学内容-73-郑海虹：《数据结构》课程教学大纲第一章绪论教学目的明确本课程的主要研究对象，明确数据结构的基本概念内容提要1.1什么是数据结构1.2基本概念和术语1.3抽象数据类型的表示与实现1.3算法和算法分析1.3.1算法1.3.2算法设计的要求1.3.3算法效率的度量1.3.4算法的存储空间需求1.4类C语言概述教学要求了解：数据结

5、构基本概念、算法的定义及算法的特性掌握：算法的性能分析与度量方法，类C语言语法第二章线性表教学目的掌握线性表内容提要2.1线性表的类型定义2.2线性表的顺序表示和实现2.3线性表的链式表示和实现2.3.1线性链表2.3.2循环链表2.3.3双向链表2.4线性表的应用教学要求熟练掌握：线性表的的定义、基本运算、顺序和链式存储结构，基本算法在两种存储结构上的具体实现掌握：循环链表、双循环链表的结构特点和在其上的操作第三章栈和队列教学目的掌握特殊的线性结构——堆栈、队列内容提要3.1堆栈3.1.1抽象数据类型栈

6、的定义3.1.2栈的表示和实现3.2堆栈的应用举例-73-郑海虹：《数据结构》课程教学大纲3.2.1数制转换3.2.2括号匹配的检验3.2.3表达式求值3.3堆栈与递归的实现3.4队列3.4.1抽象数据类型队列的定义3.4.2队列的链接表示和实现3.4.2队列的顺序表示和实现3.4.3队列的应用举例教学要求熟练掌握：栈的定义、特征、基本算法、顺序和链式存储结构，基本算法在两种存储结构上的具体实现熟练掌握：队列定义、特征、基本算法、顺序和链式存储结构，基本算法在两种存储结构上的具体实现掌握：递归概念第一章串

7、教学目的掌握特殊的线性结构——串内容提要4.1串类型的定义4.2串的表示和实现4.2.1定长顺序存储表示4.2.2堆分配存储表示4.2.3串的块链存储表示4.3串操作的应用举例教学要求熟练掌握：串的定义、存储方式、基本算法及具体实现第二章数组和广义表教学目的掌握特殊的线性结构——数组、广义表内容提要5.1数组的定义5.2数组的顺序表示和实现5.3特殊矩阵和稀疏矩阵5.4广义表的定义5.5广义表的存储结构教学要求掌握：多维数组的结构特点、两种顺序存储方式掌握：矩阵和特殊矩阵元素在存储区中地址的计算理解：稀疏

8、矩阵的压缩方式和简单运算掌握：广义表的定义，存储结构和基本运算-73-郑海虹：《数据结构》课程教学大纲第一章树和二叉树教学目的掌握树结构——二叉树内容提要6.1树的定义和基本术语6.2二叉树6.2.1二叉树的定义6.2.2二叉树的性质6.2.3二叉树的存储结构：数组表示、链表表示6.3遍历二叉树和线索二叉树6.3.1遍历二叉树：中序遍历、后序遍历、前序遍历6.3.2应用二叉树遍历的事例6.3.3线索二叉树：线索、中序线索化二叉