数据结构课程设计广义表的操作需求分析幻灯片.ppt

《数据结构课程设计广义表的操作需求分析幻灯片.ppt》由会员分享，可在线阅读，更多相关《数据结构课程设计广义表的操作需求分析幻灯片.ppt（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构课程设计广义表的操作需求分析第1页，共19页，编辑于2022年，星期六设计要求设计要求：本设计要求实现广义表的建立，查找，输出，去求头，取表尾以及求深度等第2页，共19页，编辑于2022年，星期六要求输入数据，数据的输入以要求输入数据，数据的输入以“（”开头，开头，以以“）”结尾，输入的数据可以是单个的数结尾，输入的数据可以是单个的数据元素，也可以是表。构成广义表的合法字据元素，也可以是表。构成广义表的合法字符包括大写或者小写字母，空格字符，圆括符包括大写或者小写字母，空格字符，圆括号和逗号，广义表的原子为单个字母。若输号和逗号，广义表的原子为单个字母。若输入错误则程序停止执行。入错误

2、则程序停止执行。1.广义表的建立广义表的建立第3页，共19页，编辑于2022年，星期六2.广义表的查找广义表的查找要求输入为单个字符，若存在则系统显示：要求输入为单个字符，若存在则系统显示：查找元素存在，反之显示查找元素不存在。查找元素存在，反之显示查找元素不存在。第4页，共19页，编辑于2022年，星期六3.广义表的输出广义表的输出对于给定的广义表依序输出其中元素，输对于给定的广义表依序输出其中元素，输出包括大小写字母，空格字符，圆括号和出包括大小写字母，空格字符，圆括号和逗号。逗号。第5页，共19页，编辑于2022年，星期六4.广义表求表头广义表求表头输出广义表的表头即第一个元素，若是表输

3、出广义表的表头即第一个元素，若是表则输出该表。则输出该表。第6页，共19页，编辑于2022年，星期六5.广义表取表尾广义表取表尾输出广义表的表尾即最后一个元素，若是输出广义表的表尾即最后一个元素，若是表则输出该表。表则输出该表。第7页，共19页，编辑于2022年，星期六6.广义表求深度广义表求深度若为空表则返回若为空表则返回1；若不为空，设；若不为空，设Depth为为任意子表的深度，输出任意子表的深度，输出Depth的最大值的最大值第8页，共19页，编辑于2022年，星期六7.求广义表的逆表求广义表的逆表将广义表逆序输出将广义表逆序输出 第9页，共19页，编辑于2022年，星期六8.广义表的插

4、入广义表的插入在广义表表头中插入所需数据，数据可包在广义表表头中插入所需数据，数据可包括单个数据元素和表括单个数据元素和表第10页，共19页，编辑于2022年，星期六9.广义表的删除广义表的删除删除广义表中某数据，数据包括单个数据删除广义表中某数据，数据包括单个数据元素和表元素和表第11页，共19页，编辑于2022年，星期六测试数据输入广义表如下：输入广义表如下：（a，b），（），（c，d，e），），f，g）第12页，共19页，编辑于2022年，星期六输入需要查找数据：输入需要查找数据：d则显示存在此数据则显示存在此数据输入：输入：i则显示不存在此数据则显示不存在此数据第13页，共19页，编辑

5、于2022年，星期六3.输出广义表：输出广义表：显示：（显示：（a，b），（），（c，d，e），），f，g）第14页，共19页，编辑于2022年，星期六4.广义表取表尾广义表取表尾显示：显示：g5.广义表取表头广义表取表头显示：（显示：（a，b）第15页，共19页，编辑于2022年，星期六6.广义表求深度广义表求深度显示：广义表的深度是：显示：广义表的深度是：2第16页，共19页，编辑于2022年，星期六7.广义表逆序输出广义表逆序输出显示：（显示：（g，f，（，（c，d，e），（），（a，b）第17页，共19页，编辑于2022年，星期六8.广义表的插入操作广义表的插入操作显示：输入插入数据：（显示：输入插入数据：（h，i）输出广义表：（输出广义表：（h，i）g，f，（，（c，d，e），（），（a，b）第18页，共19页，编辑于2022年，星期六9.广义表的删除操作广义表的删除操作输入删除数据：输入删除数据：f输出广义表：（输出广义表：（h，i）g，（，（c，d，e），），（a，b）第19页，共19页，编辑于2022年，星期六