《数据结构实验》实验指导书.doc

《数据结构实验》实验指导书.doc

ID:59155476

大小:111.50 KB

页数:17页

时间:2020-09-15

《数据结构实验》实验指导书.doc_第1页
《数据结构实验》实验指导书.doc_第2页
《数据结构实验》实验指导书.doc_第3页
《数据结构实验》实验指导书.doc_第4页
《数据结构实验》实验指导书.doc_第5页
资源描述:

《《数据结构实验》实验指导书.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、《数据结构实验》实验指导书华中师范大学信息技术系二00九年四月目录目录I概述1实验项目一线性结构的实现1一.实验目标1二.实验内容1三.实验要求11.线性表的就地逆置12.利用栈实现数制转换23.利用队列判断字符序列是否“回文”2四.实验报告规范3五.实验报告样例3实验项目二树结构的实现11实验目标11实验内容11实验要求11实验项目三图结构的实现12实验目标12实验内容12实验要求12实验项目四利用线性结构求解问题12实验目标12实验内容13实验要求131.解约瑟夫环问题132.表达式求值13实验项目五利用非线性结构求解问题14

2、实验目标14实验内容14实验要求141.哈夫曼编码和译码142.课程编排问题15概述实验是对学生的一种综合训练,是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。本实验课程着眼于方法与应用的结合,通过实验使书本上的知识“活”起来,让学生能深化理解和灵活掌握教学内容,通过实验使学生掌握如何把课堂和书本中学到的知识用于解决实际问题的基本方法和技能,对学生进行软件设计的基本训练。为了达到上述目的,本课程安排了五个实验项目,每个项目训练重点在于基本的数据结构,而不强调面面俱到。每个实验题目提交的成果都是两个部分,一个是实验报告,一

3、个是源程序文件。实验报告以word文档格式提交,源文件以.c或.cpp格式提交。本实验课程的所有实验项目都按照实验报告规范内容所表示的步骤完成,请读者仔细阅读实验报告规范,明确实验的开展所要经历的基本过程。本实验课程的所有实验项目都按照实验报告规范内容所表示的步骤完成,请读者仔细阅读实验报告规范,明确实验的开展所要经历的基本过程。本实验课程的评价按照实验报告规范的各个项目进行评价。实验项目一线性结构的实现一.实验目标能够写出线性表、栈、队列等数据结构的描述;能够实现线性表、栈、队列等数据结构的存储结构;能够能够写出线性表、栈、队列

4、、等数据结构基本操作的实现算法。二.实验内容1.线性表的建立与实现——实验题目:线性表的就地逆置2.栈的建立与实现——实验题目:利用栈实现数制转换3.队列的建立与实现——实验题目:利用队列判断字符序列是否“回文”三.实验要求1.线性表的就地逆置问题描述:利用线性表原有的存储空间将线性表(a1,a2,…,an-1,an)逆置为:(an,an-1,…,a2,a1)基本要求:①编写程序,对由键盘输入的有n个元素的线性表,输出其逆置前和逆置后的所有元素②线性表的长度n也通过键盘输入③无论输入还是输出,要给出适当的提示信息①分别用静态顺序结

5、构和单链表实现测试数据:①n=11,线性表的n个元素分别为:1,9,5,7,1,2,1,1,4,2,1②n=8,线性表的n个元素分别为:8,6,1,9,2,5,0,1实现提示:程序运行后,首先提示输入线性表的长度,然后输入线性表的元素,接着输出线性表的各元素,然后再输出逆置后的线性表的各元素。2.利用栈实现数制转换问题描述:十进制数N和其他d进制数的转换是计算机实现计算的基本问题。可以基于下列原理:N=(Ndivd)×d+Nmodd解决此问题。本题目的问题是对于任意一个非负十进制整数,计算得到其等值的八进制数。基本要求:①编写程序

6、,对由键盘输入的1个任意非负十进制整数n(n≤30000),输出与其等值的八进制数d。②无论输入还是输出,要给出适当的提示信息③分别用静态顺序栈和单链栈实现测试数据:①n=1024②n=29475③n=32780实现提示:程序运行后,首先提示输入1个任意非负十进制整数n(n≤30000),然后对于不符合要求的输入数据给予提示,并允许重新输入,接着输出这个数据n,然后再输出与n等值的八进制d。3.利用队列判断字符序列是否“回文”问题描述:正读和反读都相同的字符序列为“回文”,例如“8”和“werttrew”是回文。本题目的问题是对与

7、给定的一个字符序列,判断其是不是“回文”。基本要求:①编写程序,对由键盘输入的一个以‘#’为结束符的字符序列,并输出。输出“yes”或“YES”表示输入的是回文;输出“no”或“NO”表示输入的不是回文②无论输入还是输出,要给出适当的提示信息③分别用循环队列和链队列实现测试数据:①7#②wdxljpxdw#③wenxueeeuxnew#实现提示:程序运行后,首先提示输入1个以‘#’为结束符的字符序列,然后输出这个序列,接着输出“yes”或“YES”表示这个序列是回文,或者输出“no”或“NO”表示这个序列不是回文。四.实验报告规范

8、每个实验题目写一份实验报告。实验报告规范将给出实验报告的项目和内容。1.开头2分开头第1行给出实验项目号和项目名称,第2行写出实验题目,第3行给出给出班级、学号、姓名和完成日期2.需求分析20分以无歧义的陈述说明程序设计的任务,强调的是程序要做什么

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。