文档介绍：课程名称:数据结构课程编码:01335130
适用专业:地理信息系统
课程总学时:48 实验学时:18
大纲执笔人: 授课单位:测绘与地理信息工程系
教学目标
本课程在培养学生掌握数据结构和算法设计与分析的基本知识,各种基本数据结构的定义、存储结构、相应的算法以及应用,了解基本的数据结构与算法的关系。
基本要求
要求学生理解数据结构的基本算法,并能够用程序设计语言实现这些算法。灵活运用数据结构的基本算法解决的实际问题,培养学生的数据抽象能力和复杂编程能力。
1、完成线性表的顺序存储结构和链式存储结构的基本操作的实现,并能设计实现线性的应用程序,提高编程能力。
2、完成栈和队列的顺序存储结构和链式存储结构的基本操作的实现。
3、完成二叉树和树的存储、遍历等基本操作的实现。
实验项目内容与学时分配
序号
实验项目名称
主要内容
每组人数
实验学时
实验类型
备注
1
线性表
线性表的操作及应用
60
6
上机
2
栈、队列
栈、队列的基本操作
60
4
上机
3
二叉树及树
二叉树及树的各种操作
60
8
上机
实验教材和参考书
教材(教材名称、主编、出版社、出版年月):
1、《数据结构》,严蔚敏等编著,清华大学出版社,2007。
参考书(教材名称、主编、出版社、出版年月):
1、《数据结构****题集》,严蔚敏等编著,清华大学出版社,2007。