数据结构与运算广义表的运算设计程序.docxVIP

合肥学院 计算机科学与技术系 课程设计报告 2008 ～2009 学年第 二 学期 课 程 数据结构与算法 课程设计名称 广义表的运算 学 生 姓 名 汪阳 学 号 0704032047 专 业 班 级 07 网络工程（ 2）班 指 导 教 师 李红 2009年5月 题目： 广义表的运算。本设计要求实现广义表的建立、查找、输出、取表尾、以及求深度、求逆表等。 一、问题分析与任务定义： 此程序需要完成以下几个任务： 首先要将输入的用数组存储的广义表转化成以广义表的存储结构存储的广义表，这个过程也就是生成广义表；查找广义表， 查找广义表要返回一个值 mark，当 mark=1 时，程序查找到待查的元素， 当 mark=0 时，程序没有找到待查元素； 输出广义表，遍历广义表，输出广义表的遍历结果；取表尾，将广义表从第二个元素开始复制到另一个广义表中；求广义表的深度， 遍历每一层广义表， 将广义表内每层广义表深度最大的广义表相加为同一层所求过的子表中深度的最大值；求逆表，将广义表逆向输出。 实现本程序需要解决以下问题： 1、如何根据广义表的特点建立广义表。 2、用什么方法才能查找到广义表中每一个元素，如何标志是否找到待查元 素。 3、建立广义表，如何根据广义表的存储结构的特点建立广义表。 4、求广义表的深度的依据是什么。 5、运用什么方法才能将广义表逆序。 二、概要设计和数据结构选择：