《识别广义表头尾演示数据结构课程设计报告》由会员分享，可在线阅读，更多相关《识别广义表头尾演示数据结构课程设计报告（31页珍藏版）》请在金锄头文库上搜索。
1、沈阳航空航天大学课 程 设 计 报 告课程设计名称：数据结构课程设计课程设计题目：识别广义表头尾演示 院（系）：计算机学院专 业：软件工程 班 级：34010301 学 号：2013040103030 姓 名：张为 指导教师：丁一军 说明：结论（优秀、良好、中等、及格、不及格）作为相关教环节考核必要依据；格式不符合要求、数据不实，不予通过。报告和电子数据必须作为实验现象重复的关键依据。沈阳航空航天大学课程设计报告 学术诚信声明 本人声明：所呈交的报告（含电子版及数据文件）是我个人在导师指导下独立进行设计工作及取得的研究结果。尽我所知，除了文中特别加以标注或致谢中所罗列的内容以外，报告中不包含其
2、他人己经发表或撰写过的研究结果，也不包含其它教育机构使用过的材料。与我一同工作的同学对本研究所做的任何贡献均己在报告中做了明确的说明并表示了谢意。报告资料及实验数据若有不实之处，本人愿意接受本教学环节“不及格”和“重修或重做”的评分结论并承担相关一切后果。 本人签名: 日期： 年 月 日沈阳航空航天大学课程设计报告 I 沈阳航空航天大学课 程 设 计 任 务 书课程设计名称 数 据 结 构 课 程 设 计 专 业 软 件 工 程学生姓名 张为 班级 34010301 学号 2013040103030题目名称 识别广义表头尾演示起止日期 2014 年 9 月 1 日起至 2015 年 1 月 1
3、4 日止课设内容和要求：1.写一个程序，建立广义表的存储结构，演示在此存储结构上实现的广义表求头/ 求尾操作序列的结果。2.广义表允许多行输入，其中可以任意输入空格符；3.广义表存储结构自定；4.对广义表的操作为一个由 t 和 h 组成的字符串；参考资料：算法与数据结构C 语言程序设计教 研 室 审 核 意 见 ： 教 研 室 主 任 签 字 ：指导教师（签名） 年 月 日沈阳航空航天大学课程设计报告 II 学 生（签名） 年 月 日沈阳航空航天大学课程设计报告 III 目 录沈阳航空航天大学 .I学术诚信声明 .I1 题目介绍与功能描述 .11.1 题目介绍 .11.2 具体要求 .11.3
4、 题目分析 .12 系统功能模块结构图 .22.1 系统功能结构图 .22.2 主要模块功能说明 .32.2.1 建立广义表 .32.2.2 对表进行求头尾操作 .33 数据结构设计及用法说明 .43.1 存储结构 .43.2 用法说明 .44 主要函数 .54.1 VOID CREATLIST(GLIST &LS ).54.2 VOID GL_ELEM(GLIST P) .74.3 VOID PRINTF_GL(GLIST LS,INT &I) .74.4 VOID GETHEAD(GLIST &LS) .94.5 VOID GETTAIL(GLIST &LS) .94.6 VOID GET
5、_HT(GLIST LS) .105 主要函数流程图 .125.1 MAIN 函数 .12沈阳航空航天大学课程设计报告 IV 5.2 CREATLIST 函数 .135.3 PRINTF_GL 函数 .146 调试报告 .156.1 测试用例设计 .156.2 调试过程 .156.3 运行结果 .16参考文献 .20附录 源程序清单 .21沈阳航空航天大学课程设计报告0 1 题目介绍与功能描述1.1 题目介绍本课程设计主要完成对广义表的建立以及遍历（输出），并且对已建立的广义表实施操作，操作序列为一串由“t”、“h”以及 “ ”组成的字符串。“t ”表示对广义表求表尾，“h”表示对广义表求表头，“ ”表示遍历当前整个广义表。1.2 具体要求 1.写一个程序，建立广义表的存储结构，演示在此存储结构上实现的广义表求头/ 求尾操作序列的结果。2.广义表允许多行输入，其中可以任意输入空格符；3.广义表存储结构自定；4.对广义表的操作为一个由 t 和
