第一次实验内容及参考代码

说明：本次实验的需求分析、概要设计、详细设计部分等给了比较详细的描述，后面的其他实验此部分由学生自己参考第一次的实验报告书写，特此说明！

现已给出大部分基本设计需要的基本代码，但没有给出合并和删除相同元素的关键代码，请根据算法分析提示（本次实验给出，以后的实验此部分不再给出）自己认真完成代码编写并调试！

实验运行环境：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={a_i:|a_i∈ElemSet,i=1…n,n≥0}

数据关系：R1={<a_i-1,a_i>|a_i-1,a_i∈D,i=2,…n}

基本操作:

init(list *L)

操作结果：构造一个空的线性表L。

InputList(List *L)

初始条件：线性表L已经存在

操作结果：人工输入了一张表。

CheckList(List *L)

初始条件：线性表L已经存在

操作结果：判断L是否非递增有序，若