数据结构实验报告

《数据结构实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构实验报告学校：武汉理工大学学院：计算机科学与技术学院课程：数据结构姓名：韩炜伟班级：计算机zy1302班学号：0121310870414指导老师：杨克俭1、问题描述：42、设计：42.1存储结构设计：42.2、主要算法设计（用类C/C++语言或用框图描述）：62.3测试用例设计93、调试报告94、经验和体会（包括对算法改进的设想）105、附源程序清单和运行结果：105.1.源程序清单105.2.运行结果19课内实践任务书学生姓名：韩炜伟专业班级：zy1302指导教师：杨克俭工作单位：计算机科学系题目:识别广义表的“头尾”初始条件：写一个程序，建立广义表

2、的存储结构，演示在此存储结构上实现的广义表求头/求尾操作序列的结果。（1）设一个广义表允许分多行输入，其中可以任意地输入空格符，原子是不限长的仅由字母或数字组成的串。（2）广义表采用如教科书中图5.8所示结点的存储结构，试按表头和表尾的分解方法编写建立广义表存储结构的算法。（3）对已建立存储结构的广义表施行操作，操作序列为一个仅由“t”（取表尾）或“h”（取表头）组成的串，它可以是空串（此时印出整个广义表），自左至右施行各种操作，再以符号形式显示结果。测试用例见严蔚敏《数据结构习题集(C语言版)》p138。要求完成的主要任务:（包括课内实践工作量及其技术要求，

3、以及说明书撰写等具体要求）课内实践报告按学校规定格式用A4纸打印（书写），并应包含如下内容：1.问题描述：简述题目要解决的问题是什么。2.设计：存储结构设计、主要算法设计（用类C/C++语言或用框图描述）、测试用例设计；3.调试报告：调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。4.经验和体会（包括对算法改进的设想）5.附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据，则运行结果要包含这些测试数据和运行输出。说明：1.设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。2.凡拷贝往年任务书或课内实践充数者，成绩一律

4、无效，以0分记。时间安排：1．第15周完成，验收时间为12月17日（星期三）上午2．验收地点：实验中心3．验收内容：可执行程序与源代码、课内实践报告书。指导教师签名：2014年11月4日系主任（或责任教师）签名：年月日题目:识别广义表的“头尾”初始条件：写一个程序，建立广义表的存储结构，演示在此存储结构上实现的广义表求头/求尾操作序列的结果。（1）设一个广义表允许分多行输入，其中可以任意地输入空格符，原子是不限长的仅由字母或数字组成的串。（2）广义表采用如教科书中图5.8所示结点的存储结构，试按表头和表尾的分解方法编写建立广义表存储结构的算法。（3）对已建立存

5、储结构的广义表施行操作，操作序列为一个仅由“t”（取表尾）或“h”（取表头）组成的串，它可以是空串（此时印出整个广义表），自左至右施行各种操作，再以符号形式显示结果。测试用例见严蔚敏《数据结构习题集(C语言版)》p138。1、问题描述：本课程设计主要完成对广义表的建立以及遍历（输出），并且对已建立的广义表实施操作，操作序列为一串由“t”、“h”以及“”组成的字符串。“t”表示对广义表求表尾，“h”表示对广义表求表头，“”表示遍历当前整个广义表。2、设计：2.1存储结构设计：广义表的存储结构是采用的链式存储结构，每个数据元素、子表都可以用结点表示。由于列表中的数

6、据元素可能为原子或列表，所以此程序需要三种结点：附加头结点、原子结点、子表。一个表结点可由三个域组成：标志域utype、info（ref、value、hlink）、tlink。/*广义表的结点定义*/templatestructGenListNode{private:intutype;//标志域结点种类标志union{intref;//附加头结点,引用次数utype=0Tvalue;//元素值utype=1GenListNode*hlink;//子表表头的指针utype=2}info;//信息域GenListNode*tlink;/

7、/尾指针域，指向同层下一节点的指针public:GenListNode():utype(0),tlink(NULL){info.ref=0;}//构造函数GenListNode(constGenListNode&node){utype=node.utype;info=node.info;tlink=node.tlink;}templatefriendclassGenList;};/*广义表的类定义*/templateclassGenList{private:GenListNode*first;//广义表头指针void

8、createGenList(istre