数据结构实验报告.doc

数据结构实验报告学校: 武汉理工大学学院: 计算机科学与技术学院课程: 数据结构姓名: 韩炜伟班级: 计算机 zy1302 班学号: 0121310870414 指导老师: 杨克俭 1 、问题描述: ................................................................................... 4 2 、设计: ........................................................................................... 4 存储结构设计: .................................................................... 4 、主要算法设计(用类 C /C++ 语言或用框图描述): ..... 6 测试用例设计........................................................................ 9 3 、调试报告....................................................................................... 9 4、经验和体会(包括对算法改进的设想) .............................. 10 5、附源程序清单和运行结果: ................................................... 10 . 源程序清单......................................................................... 10 . 运行结果.............................................................................. 19 课内实践任务书学生姓名: 韩炜伟专业班级: zy1302 指导教师:杨克俭工作单位: 计算机科学系题目: 识别广义表的“头尾”初始条件: 写一个程序,建立广义表的存储结构,演示在此存储结构上实现的广义表求头/ 求尾操作序列的结果。(1) 设一个广义表允许分多行输入, 其中可以任意地输入空格符, 原子是不限长的仅由字母或数字组成的串。(2 )广义表采用如教科书中图 所示结点的存储结构,试按表头和表尾的分解方法编写建立广义表存储结构的算法。(3) 对已建立存储结构的广义表施行操作, 操作序列为一个仅由“t”( 取表尾)或“h”(取表头)组成的串,它可以是空串(此时印出整个广义表),自左至右施行各种操作,再以符号形式显示结果。测试用例见严蔚敏《数据结构****题集(C 语言版)》 p138 。要求完成的主要任务: ( 包括课内实践工作量及其技术要求, 以及说明书撰写等具体要求) 课内实践报告按学校规定格式用 A4 纸打印(书写),并应包含如下内容: 1. 问题描述:简述题目要解决的问题是什么。 2. 设计: 存储结构设计、主要算法设计( 用类 C /C++ 语言或用框图描述)、测试用例设计; 3. 调试报告:调试过程中遇到的问题是如何解决的;对设计和编码的讨论和分析。 4. 经验和体会(包括对算法改进的设想) 5. 附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据, 则运行结果要包含这些测试数据和运行输出。说明: 1. 设计报告、程序不得相互抄袭和拷贝;若有雷同,则所有雷同者成绩均为 0 分。 2. 凡拷贝往年任务书或课内实践充数者,成绩一律无效,以 0 分记。时间安排: 1 .第 15 周完成,验收时间为 12月 17 日(星期三)上午 2 .验收地点:实验中心 3 .验收内容:可执行程序与源代码、课内实践报告书。指导教师签名: 2014 年 11月4日系主任(或责任教师)签名: 年月日题目: 识别广义表的“头尾”初始条件: 写一个程序, 建立广义表的存储结构, 演示在此存储结构上实现的广义表求头/ 求尾操作序列的结果。(1) 设一个广义表允许分多行输入, 其中可以任意地输入空格符, 原子是不限长的仅由字母或数字组成的串。(2 )广义表采用如教科书中图 所示结点的存储结构,试按表头和表尾的分解方法编写建立广义表存储结构的算法。(3) 对已建立存储结构的广义表施行操作, 操作序列为一个仅由“t”( 取表尾)或“h”(取表头)组成的串,它可以是空串(此时印出整个广义表),自左至右施行各种操作,再以符号形式显示结果。测试用例见严蔚敏《数据结构****题集(C 语言