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

广义表的运算需求分析设计要求•设计要求：本设计要求实现广义表的建立，查找，输出，去求头，取表尾以及求深度等要求输入数据，数据的输入以“（”开头，以“）”结尾，输入的数据可以是单个的数据元素，也可以是表。构成广义表的合法字符包括大写或者小写字母，空格字符，圆括号和逗号，广义表的原子为单个字母。若输入错误则程序停止执行。1.广义表的建立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.广义表取表头•显示：（a，b）•6.广义表求深度•显示：广义表的深度是：2•7.广义表逆序输出•显示：（g，f，（c，d，e），（a，b））•8.广义表的插入操作•显示：输入插入数据：（h，i）•输出广义表：（（h，i）g，f，（c，d，e），（a，b））•9.广义表的删除操作•输入删除数据：f•输出广义表：（（h，i）g，（c，d，e），（a，b））