文档详情

顺序表合并和归并的实验报告.doc

发布:2017-07-09约4.1千字共13页下载文档
文本预览下载声明
《数据结构》实验报告 院___信息科学与工程学院__________ 专业 __软件工程______________ __ 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
显示全部
相似文档