算法与数据结构实验

实验大纲编号： JKSY2 - 2009 - ** - ** 学时： 15学时 学分： 学分 执 笔 人： 填写日期：2009年09月08日 审 核 人： 审核日期：2009年09月08日 审 批 人： 审批日期：2009年09月08日

适用专业：计算机科学与技术、软件工程、网络工程、信息与计算科学、计应专

一、实验课程教学性质和目的

《数据结构》是计算机应用专业的一门专业技术基础必修课程。本实验的教学目标是使学生掌握数据的各种逻辑结构、存储结构和相应运算的方法。通过调试和运行已经学过的算法或开发新的算法，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。

二、实验基本要求

1、进一步巩固对课程所涉及的主要理论的理解,针对实际问题和典型的数据结构和算法,设计解决方案。

2、熟练掌握Visual C++6.0等开发工具的使用，掌握面向对象程序设计方法的应用，完成各次实验的内容中所涉及到的算法。

3、提高程序设计的技能，培养良好的编程习惯，做到程序结构清晰、可读性强、符合软件工程的规范要求等特点。

4、学习代码的调试技能，体会不同算法的效率的分析与评价。

三、实验指导参考书

[1] 严蔚敏.吴伟民.数据结构题集（C语言版）.清华大学出版社，1999 [2] 严蔚敏.吴伟民.数据结构（C语言版）.清华大学出版社，1997 [3] 李春葆.数据结构习题与解析（C语言篇）.清华大学出版社，2000 [4] 彭其华.数据结构实验讲义

四、实验项目内容

序 实验项目名称 号 项目学时 项目学分 实验要求 实验 类型 实 验 目 的 实 验 内 容 必选验综设修 修 证 合 计 1 线性表及其应用 4 1. 本次实习的主要目的在于帮助学生熟练掌握线性表的基本操 作在两种存储结构上的实现，其中以各种链表的操作和应用作为重点内容。 1. 本次实习的目的在于使读者深入了解栈和队列的特性，以便在实际问题背景下灵活运用它们； 2. 同时还将巩固对这两种结构的构造方法的掌握，接触较复杂问题的递归算法设计。 1. 本实习单元继续突出了数据结构加操作的程序设计观点，但根据这两种结构的非线性特点，将操作进一步集中在遍历操作上，因 为遍历操作是其它众多操作的基础。 2. 本实习单元还希望达到熟悉各种存储结构的特性，以及如何应用树结构解决具体问题等目的； 任选一： 1. 约瑟夫环（缺省） 2. 集合的并、交和差运算 3. 长整数四则运算 4. 一元稀疏多项式计算器 5. 运动会分数统计 6. 池塘夜降彩色雨 任选一： 1.停车场管理 2.迷宫问题（缺省） 3.银行业务模拟 4.魔王语言解释 5.车厢调度 6.马踏棋盘 7.表达式求值演示 8.航空客运订票系统 9.电梯模拟 任选一： 1.哈夫曼编/译码器（缺省） 2.校园导游咨询 3.重言式判别 4.图遍历的演示 5.教学计划编制问题 6.最小生成树问题 7.表达式类型的实现 8.全国交通咨询模拟 √ √ 2 栈和队列及其应用 4 √ √ 3 树、图及其应用 7 √ √