数据结构课件&ampamp;amp;上机实验要求[1]《数据结构》上机实验要求.doc

《数据结构课件&ampamp;amp;上机实验要求[1]《数据结构》上机实验要求.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》课程实验内容与要求一、课程简介本课程着重讲述①线性结构、树型结构、图等典型数据结构的逻辑特点、存储结构及其相应的基本算法。②各种查找算法③典型内部排序算法。二、实验的作用、地位和目的数据结构是一门技术基础课，通过实验深刻理解各种逻辑结构、存储结构的特性，培养为实际问题分析其数据对象、基本操作，选择逻辑结构、存储结构灵活应用基本算法，设计出具有专业水准的应用程序的能力。三、实验方式与要求①首先要求学生在课下完成问题分析、算法设计，基本完成程序设计。②实验时，每位学生使用一台微机，独立调试，完成程序。③

2、程序调试好后，由指导教师检测运行结果，并要求学生回答相关的问题。教师评出检查成绩。④学生记录程序的输入数据，运行结果及源程序。⑤在一周内完成实验报告。四、考核方式与实验报告要求实验成绩由指导教师根据学生的实验完成情况、源程序质量、回答问题情况、实验报告质量、实验纪律等方面给分。学生在实验后的一周内提交实验报告。实验报告首页按学校统一印刷的实验报告模版书写。实验报告中应包括如下内容：¨实验内容按任课教师下达的实验任务填写（具体实验题目和要求）；¨实验过程与实验结果应包括如下主要内容：Ø算法设计思路简介Ø算法描述：

3、可以用自然语言、伪代码或流程图等方式Ø算法的实现和测试结果：包括算法运行时的输入、输出，实验中出现的问题及解决办法等¨源程序清单与实验结果或其它说明可打印，并装订在实验报告首页之后。¨实验报告雷同者，本次实验成绩为0分或雷同实验报告平分得分一、实验的软硬件环境硬件环境：PⅡ以上微型计算机软件环境：Windows98/2000,VC++6.0或turboC二、实验内容安排实验一线性表应用实验时间：2012年3月16日，7-8节（地点：7-215）实验目的：理解线性表的逻辑特点；掌握顺序表、链表存储结构，以及线性表

4、的基本操作，如插入、删除、查找，以及线性表合并等操作在顺序存储结构和链式存储结构上的实现算法，并能够在实际问题背景下的灵活运用线性表来解决问题，实现相应算法。具体实验题目与要求：（任课教师根据实验大纲自己指定）每位同学可从下面题目中选择1-2题实现：1．一元稀疏多项式简单的计算器1）问题描述：用线性表表示一元稀疏多项式，设计一个一元多项式运算器2）要求:（1）采用单链表存储结构一元稀疏多项式（2）输入并建立多项式（3）输出多项式（4）实现多项式加、减运算2．单链表基本操作练习1）问题描述：在主程序中提供下列菜单

5、：1…建立链表2…连接链表3…输出链表0…结束2）实验要求：算法中包含下列过程，分别完成相应的功能：CreateLinklist():从键盘输入数据，创建单链表ContLinklist()：将前面建立的两个单链表首尾相连OutputLinklist()：输出显示单链表3．约瑟夫环问题1）问题描述：有编号为1,2…n的n个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始给定一个正整数m，从第一个人按顺时针方向自1开始报数，报到m者出列，不再参加报数，这时将出列者的密码作为m，从出列者顺时针方向的下一人开始重新

6、自1开始报数。如此下去，直到所有人都出列。试设计算法，输出出列者的序列。2）要求:采用顺序和链式两种存储结构实现实验报告格式及要求：按学校印刷的实验报告模版书写。（具体要求见四）实验二栈与队列应用实验时间：2012年3月23日7-8节（地点：7-215）实验目的：理解栈和队列的逻辑特点；掌握栈和队列基本操作的实现，并能达到在实际问题背景下的灵活运用栈或队列结构解决问题的程度。具体实验题目：（任课教师根据实验大纲自己指定）每位同学完成下面1-2个题目：1．十进制数与N进制数据的转换1）问题描述：将从键盘输入的十进

7、制数转换为N（如二进制、八进制、十六进制）进制数据。2）要求:利用顺序栈实现数制转换问题2．算术表达式求值算法1）问题描述：从键盘输入一个算术表达式并输出它的结果2）要求：算术表达式可包含加、减、乘、除、十进制整数和小括号，利用栈实现实验报告格式及要求：按学校印刷的实验报告模版书写。（具体要求见四）实验三二叉树操作实验时间：2012年4月12日12:50-15:50（地点：7-215）实验目的：理解二叉树的逻辑特点和二叉树的性质；掌握二叉树的二叉链表存储结构，掌握二叉树的遍历算法的递归与非递归实现具体实验题目：

8、（任课教师根据实验大纲自己指定）每位同学按下述要求实现相应算法：以二叉链表为存储结构，实现二叉树的创建、遍历算法1）问题描述：在主程序中提供下列菜单：1…建立树2…前序遍历树3…中序(非递归)遍历树4…后序遍历树0…结束2）实验要求：定义下列过程：CreateTree():按从键盘输入的前序序列，创建树PreOrderTree()：前序遍历树（递归）InOrderTree()：中序(非