数据结构课程设计广义表的操作需求分析精品文稿.ppt

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