计算机实验报告模板.docVIP

宁夏师范学院数学与计算机科学学院 《数据结构》实验报告 实验序号：　　01　　　　　　　　实验项目名称：线性表的顺序表示和实现 学　　号 17 姓　　名 王乾 专业、班级 信科班 实验地点 文科楼227 指导教师 李国奇 时 间 2015.9.10 一、实验目的及要求 1、熟悉C语言的上机环境，进一步掌握C语言的结构特点。 2、掌握线性表的顺序存储结构的定义及C语言实现。 3、掌握线性表在顺序存储结构即顺序表中的各种基本操作。 4、利用线性表的顺序存储结构解决实际问题。 二、实验设备（环境）及要求 硬件：PC（1GHz或32位(x86)或64位(x64)处理器，1G以上内存）、因特网接入； 软件：Windows XP操作系统、Office2003、visual C++ 6.0； 三、实验内容与步骤 1、编写一个算法实现两个有序（从小到大）顺序表合并成为一个顺序表，合并后的结果放在第一个顺序表中，不另设新的顺序表存储（假设这两个有序顺序表中没有相同的元素）#includestdio.h#define?MaxLen?50typedef?int?elemtype;typedef?elemtype?sqlist[MaxLen];int?create(sqlist?A)????//创建顺序表{int?i,n;printf(建立顺序表:);printf(输入元素个数:);scanf(%d,n);for(i=0;in;i++){scanf(%d,A[i]);}return?n;}void?disp(sqlist?A,int?n)??//输出顺序表{int?i;printf(输出顺序表:);if?(n==0)printf(empty);for(i=0;in;i++)printf(%d,,A[i]);}int?comb(sqlist?A,int?na,sqlist?B,int?nb){int?n=na,m=nb;if(na+nbMaxLen)return?0;while(nb0)if(na==0||(A[na-1]B[nb-1])){??A[na+nb-1]=B[nb-1];????nb--;}else??{A[na+nb-1]=A[na-1];????na--;}???na=n+m;???return?na;???}???void?main()???{???sqlist?A,B;???int?na,nb;???na=create(A);???nb=create(B);???disp(A,na);???disp(B,nb);???na=comb(A,na,B,nb);???disp(A,na);???} 2、设有一个顺序表A，包含n个元素，要求写出一个将该表逆置的算法，并只允许在原表的存储空间外再增加一个附加的工作单元#includestdio.h#define?MaxLen?50typedef?int?elemtype;typedef?elemtype?sqlist?[MaxLen];int?create?(sqlist?A){??int?i,n;??printf(创建一个顺序表\n);??printf(输入元素个数:);??scanf(%d,n);??for?(i=0;in;i++)??{???printf(输入第%d个元素值:,i+1);??scanf(%d,A[i]);}return?n;}void?invert(sqlist?A,int?n){?int?m=n/2,i;elemtype?temp;for?(i=0;im;i++){temp=A[i];A[i]=A[n-i-1];A[n-i-1]=temp;/*交换*/}}void?disp(sqlist?A,?int?n){int?i;printf(输出顺序表:);for(i=0;in;i++)printf(%d,A[i]);printf(\n);}?void?main(){sqlist?A;int?n;n=create(A);disp(A,n);invert(A,n);disp(A,n);} 3、有一个已按递增次序排好序的线性表，今输入一个数，要求按原来的排序规律将它插入到线性表中。#include?stdio.hvoid?main(){int?a[11]={12,13,14,16,22,25,26,27,29,30,54};int?temp1,temp2,number,end,i,j;printf(初始线性表如下：);for(i=0;i10;i++)printf(%5