说明:本次实验的需求分析、概要设计、详细设计部分等给了比较详细的描述,后面的其他实验此部分由学生自己参考第一次的实验报告书写,特此说明!
现已给出大部分基本设计需要的基本代码,但没有给出合并和删除相同元素的关键代码,请根据算法分析提示(本次实验给出,以后的实验此部分不再给出)自己认真完成代码编写并调试!
实验运行环境:VC6.0
第一次实验:设计并实现以下算法:
有两张非递增有序的线性表A,B,采用顺序存储结构,两张表合并用c表存,要求C仍为非递增有序的,并删除C表中值相同的多余元素。
一、需求分析
⒈ 本程序中,要求输入到表A,B中的元素是整形的,并且要按非递增顺序输入,否则系统会给出“出错信息”。输出结果应该是一个不含有重复元素的非递增的表。
⒉ 本程序以用户和计算机的对话方式执行,即在计算机演示界面上显示“提示信息”后,由用户在键盘上输入相应的信息;相应的输入数据和运算结果显示在其后。
⒊ 程序执行的命令包括:
(1)构造线性表A (2)构造线性表B (3)检验表A,B是否非递减有序 (4)求表A与B的合并(5)删除表中值相同的多余元素(6)结束。
4.测试数据
(1)A=1 2 3
(2)A=9 5 0 -2
B=10 5 0 -1 -3 -5 -10
二、概要设计
⒈ 为实现上述算法,需要线性表的抽象数据类型:
ADT Stack {
数据对象:D={ai:|ai∈ElemSet,i=1…n,n≥0}
数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,…n}
基本操作:
init(list *L)
操作结果:构造一个空的线性表L。
InputList(List *L)
初始条件:线性表L已经存在
操作结果:人工输入了一张表。
CheckList(List *L)
初始条件:线性表L已经存在
操作结果:判断L是否非递增有序,若