数据结构课程设计广义表的操作需求分析.pptVIP

广义表的运算需求分析 设计要求 设计要求：本设计要求实现广义表的建立，查找，输出，去求头，取表尾以及求深度等 要求输入数据，数据的输入以“（”开头，以“）”结尾，输入的数据可以是单个的数据元素，也可以是表。构成广义表的合法字符包括大写或者小写字母，空格字符，圆括号和逗号，广义表的原子为单个字母。若输入错误则程序停止执行。 2.广义表的查找 要求输入为单个字符，若存在则系统显示：查找元素存在，反之显示查找元素不存在。 3.广义表的输出 对于给定的广义表依序输出其中元素，输出包括大小写字母，空格字符，圆括号和逗号。 4.广义表求表头 输出广义表的表头即第一个元素，若是表则输出该表。 5.广义表取表尾 输出广义表的表尾即最后一个元素，若是表则输出该表。 6.广义表求深度 若为空表则返回1；若不为空，设Depth为任意子表的深度，输出Depth的最大值 7.求广义表的逆表 将广义表逆序输出 8.广义表的插入 在广义表表头中插入所需数据，数据可包括单个数据元素和表 9.广义表的删除 删除广义表中某数据，数据包括单个数据元素和表 测试数据 输入广义表如下： （（a，b），（c，d，e），f，g） 输入需要查找数据：d 则显示存在此数据 输入：i 则显示不存在此数据 3.输出广义表： 显示：（（a，b），（c，d，e），f，g） 4.广义表取表尾 显示：g 5.广义表取表头