顺序表合并和归并的实验报告.doc
文本预览下载声明
《数据结构》实验报告
院___信息科学与工程学院__________
专业 __软件工程______________ __
2011 级 1103班 姓名__甘路唐__
学号20111611093 2013年3月 30日
上机题目:顺序表的建立、合并、归并算法实现
设有线性表LA=(3,5,8,11),LB=(2,6,8,9,11,15,20);
要求用顺序表实现.
(1)若LA和LB分别表示两个集合A和B,求新集合A=AB(相同元素不保留)预测输出LA=(3,5,8,11,2,6,9,15,20)
若LA和LB分别表示两个集合A和B,求新集合A=AB(相同元素保留)预测输出LA=(2,3,5,6,8,8,9,11,11,15,20)
该程序通过结构体和顺序表实现对两个顺序表的合并和归并的功能。开发工具采用Visual C++6.0,具体要求如下:
输入数据必须为int的整形数据,其数值范围为:2147483647
输出的数据格式为:%3d
测试数据的数据为:3,5,8,11 2,6,8,9,11,15,20.
详细设计
该程序采用顺序表的存储结构,其数据结构定义如下:
#define maxsize 100
typedef struct
{ int data[maxsize];
int length;
}sqlist;
所用数据类型中每个操作的伪码算法如下:
初始化顺序表
Program initlist(sqlist L)
L.length=0
End inlist
创建顺序表
Program creatlist(sqlist L)
int i,elem,n
Input n
For i=0 TO
Input elem
EndFor
L.data[i]=elem
End creatlist
归并顺序表
Program megerlist(sqlist la,sqlist lb,sqlist *lc)
int i=0,j=0,k=0
While(ila.length AND jlb.length)
If(la.data[i]=lb.data[j]) Then lc-data[k++]=la.data[i++]
else lc-data[k++]=lb.data[j++]
EndIf
EndWhile
While(ila.length)
lc-data[k++]=la.data[i++];
EndWhile
While(jlb.length)
lc-data[k++]=lb.data[j++]
EndWhile
End megerlist
连接顺序表并删除顺序表中的相同元素
Program connectlist(sqlist la,sqlist lb,sqlist *lc)
int i,j,a,b,k=0;
For i=0 To la.length
lc-data[k++]=la.data[i]
EndFor
For j=0 TO la.length
lc-data[k++]=lb.data[j]
EndFor
For a=1 TO a=Lc.length
For b=a+1 To b=Lc.length
If Lc.data[a-1]=Lc.data[b-1]
Then
For k=b To kLc.length
Lc.data[k-1]=Lc.data[k]
EndFor
EndIf
Lc.length—
EndFor
EndFor
End connectlist
输出顺序表
Program printlist(sqlist L)
int i;
For i=0 To iL.length
Outputl-data[i]
EndFor
End printlist
调试分析
调试过程中遇到的问题与解决方法
在megerlist(sqlist la,sqlist lb,sqlist *lc)中使用while(i=la-length j=lb-length)和if(la-data[i]=lb-data[j])不合法,将-改成.
在creatlist(sqlist *l)中使用scanf(%d,l-data[i]),编译器提示内存指令错误,将其改为scanf(%d,elem);l-data[i]=elem;
在主函数中调用megerlist(s
显示全部