识别广义表头尾演示数据结构课程设计报告.docx

沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目：识别广义表头尾演示 院（系）：计算机学院专 业：软件工程 班 级学 号：2013040103030 姓 名：张为 指导教师：丁一军 说明：结论（优秀、良好、中等、及格、不及格）作为相关教环节考核必要依据；格 式不符合要求、数据不实，不予通过。报告和电子数据必须作为实验现象重复的关键 依据。 沈阳航空航天大学课程设计报告 沈阳航空航天大学课程设计报告 PAGE \* ROMAN PAGE \* ROMAN II 学术诚信声明 本人声明：所呈交的报告（含电子版及数据文件）是我个人在导师指导下独立进行设计工作及取得的研究结果。尽我所知，除了文中特别加以标注或致谢中所罗列的内容以外，报告中不包含其他人己经发表或撰写过的研究结果，也不包含其它教育机构使用过的材料。与我一同工作的同学对本研究所做的任何贡献均己在报告中做了明确的说明并表示了谢意。报告资料及实验数据若有不实之处，本人愿意接受本教学环节“不及格”和“重修或重做”的评分结论并承担相关一切后果。 本人签名: 日 期 ： 年 月 日 沈阳航空航天大学课程设计报告 沈阳航空航天大学课程设计报告 沈阳航空航天大学 课程设计任务书 课程设计名称学生姓名 题目名称 数据结构课程设计 张为 班级识别广义表头尾演示 专业 软件工程 学号 2013040103030 起止日期 2014 年 9 月 1 日起至 2015 年 1 月 14 日止 课设内容和要求： 写一个程序，建立广义表的存储结构，演示在此存储结构上实现的广义表求头/求尾操作序列的结果。 广义表允许多行输入，其中可以任意输入空格符； 广义表存储结构自定； 对广义表的操作为一个由 t 和 h 组成的字符串； 参考资料： 《算法与数据结构》 《C 语言程序设计》 教研室审核意见： 教研室主任签字： 指导教师（签名） 学 生（签名） 年 月 日 年 月 日 沈阳航空航天大学课程设计报告 沈阳航空航天大学课程设计报告 PAGE \* ROMAN PAGE \* ROMAN IV 目 录 沈阳航空航天大学 I 学术诚信声明 I 题目介绍与功能描述 1 题目介绍 1 具体要求 1 题目分析 1 系统功能模块结构图 2 系统功能结构图 2 主要模块功能说明 3 建立广义表 3 对表进行求头尾操作 3 数据结构设计及用法说明 4 存储结构 4 用法说明 4 主要函数 5 VOID CREATLIST(GLIST LS ) 5 VOID GL_ELEM(GLIST P) 7 VOID PRINTF_GL(GLIST LS,INT I) 7 VOID GETHEAD(GLIST LS) 9 VOID GETTAIL(GLIST LS) 9 VOID GET_HT(GLIST LS) 10 主要函数流程图 12 MAIN 函数 12 CREATLIST 函数 13 PRINTF_GL 函数 14 调试报告 15 测试用例设计 15 调试过程 15 运行结果 16 参考文献 21 附录 源程序清单 22 沈阳航空航天大学课程设计报告 沈阳航空航天大学课程设计报告 PAGE PAGE 10 1 题目介绍与功能描述 题目介绍 本课程设计主要完成对广义表的建立以及遍历（输出），并且对已建立的广义表实施操作，操作序列为一串由“t”、“h”以及“ ”组成的字符串。“t”表示对广义表求表尾，“h”表示对广义表求表头，“ ”表示遍历当前整个广义表。 具体要求 写一个程序，建立广义表的存储结构，演示在此存储结构上实现的广义表求头/求尾操作序列的结果。 广义表允许多行输入，其中可以任意输入空格符； 广义表存储结构自定； 对广义表的操作为一个由 t 和 h 组成的字符串； 题目分析 设计一个广义表允许分多行输入，其中可以任意地输入空格符，原子是不限长的仅由字母或数字组成的串。广义表采用如教科书中图 5.8 所示结点的存储结构，按表头和表尾的分解方法编写建立广义表存储结构的算法。对已建立存储结构的广义表施行操作，操作序列为一个仅由“ t”（取表尾）或“h”（取表头） 组成的串，它可以是空串（此时印出整个广义表），自左至右施行各种操作，再以符号形式显示结果。程序先进行广义表的输入，由程序进行广义表的建立，在打印出来，可检验广义表是否正确的建立。然后进行求头尾的操作序列的输入。由程序进行对广义表进行求头尾的操作。程序中应该多次运用递归的思想，可以使程序显得更加的简洁高效。 系统功能模块结构图 系统功能结构