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

《数据结构实验》实验指导书华中师范大学信息技术系二00九年四月目录目录 I概述 1实验项目一线性结构的实现 “回文” 3实验项目二树结构的实现 11实验目标 11实验内容 11实验要求 11实验项目三图结构的实现 12实验目标 12实验内容 12实验要求 12实验项目四利用线性结构求解问题 12实验目标 12实验内容 13实验要求 13实验项目五利用非线性结构求解问题 14实验目标 14实验内容 14实验要求 15概述实验是对学生的一种综合训练,是与课堂听讲、自学和练****相辅相成的必不可少的一个教学环节。本实验课程着眼于方法与应用的结合,通过实验使书本上的知识“活”起来,让学生能深化理解和灵活掌握教学内容,通过实验使学生掌握如何把课堂和书本中学到的知识用于解决实际问题的基本方法和技能,对学生进行软件设计的基本训练。为了达到上述目的,本课程安排了五个实验项目,每个项目训练重点在于基本的数据结构,而不强调面面俱到。每个实验题目提交的成果都是两个部分,一个是实验报告,一个是源程序文件。实验报告以word文档格式提交,。本实验课程的所有实验项目都按照实验报告规范内容所表示的步骤完成,请读者仔细阅读实验报告规范,明确实验的开展所要经历的基本过程。本实验课程的所有实验项目都按照实验报告规范内容所表示的步骤完成,请读者仔细阅读实验报告规范,明确实验的开展所要经历的基本过程。本实验课程的评价按照实验报告规范的各个项目进行评价。、栈、队列等数据结构的描述;能够实现线性表、栈、队列等数据结构的存储结构;能够能够写出线性表、栈、队列、等数据结构基本操作的实现算法。——实验题目:线性表的就地逆置栈的建立与实现——实验题目:利用栈实现数制转换队列的建立与实现——实验题目:利用队列判断字符序列是否“回文”:利用线性表原有的存储空间将线性表(a1,a2,…,an-1,an)逆置为:(an,an-1,…,a2,a1)基本要求:编写程序,对由键盘输入的有n个元素的线性表,输出其逆置前和逆置后的所有元素线性表的长度n也通过键盘输入无论输入还是输出,要给出适当的提示信息分别用静态顺序结构和单链表实现测试数据:n=11,线性表的n个元素分别为:1,9,5,7,1,2,1,1,4,2,1n=8,线性表的n个元素分别为:8,6,1,9,2,5,0,1实现提示:程序运行后,首先提示输入线性表的长度,然后输入线性表的元素,接着输出线性表的各元素,然后再输出逆置后的线性表的各元素。:十进制数N和其他d进制数的转换是计算机实现计算的基本问题。可以基于下列原理:N=(Ndivd)×d+Nmodd解决此问题。本题目的问题是对于任意一个非负十进制整数,计算得到其等值的八进制数。基本要求:编写程序,对由键盘输入的1个任意非负十进制整数n(n≤30000),输出与其等值的八进制数d。无论输入还是输出,要给出适当的提示信息分别用静态顺序栈和单链栈实现测试数据:n=1024n=29475n=32780实现提示:程序运行后,首先提示输入1个任意非负十进制整数n(n≤30000),然后对于不符合要求的输入数据给予提示,并允许重新输入,接着输出这个数据n,然后再输出与n等值的八进制d。“回文”问题描述:正读和反读都相同的字符序列为“回文”,例如“8”和“werttrew”是回文。本题目的问题是对与给定的一个字符序列,判断其是不是“回文”。基本要求:编写程序,对由键盘输入的一个以‘#’为结束符的字符序列,并输出。输出“yes”或“YES”表示输入的是回文;输出“no”或“NO”表示输入的不是回文无论输入还是输出,要给出适当的提示信息分别用循环队列和链队列实现测试数据:7#wdxljpxdw#wenxueeeuxnew#实现提示:程序运行后,首先提示输入1个以‘#’为结束符的字符序列,然后输出这个序列,接着输出“yes”或“YES”表示这个序列是回文,或者输出“no”或“NO”表示这个序列不是回文。。实验报告规范将给出实验报告的项目和内容。开头2分开头第1行给出实验项目号和项目名称,第2行写出实验题目,第3行给出给出班级、学号、姓名和完成日期需求分析20分以无歧义的陈述说明程序设计的任务,强调的是程序要