计算机实验报告模板

宁夏师范学院数学与计算机科学学院实验序号01姓学号17王乾专业、班级信科班名实验地点文科楼227李国奇时间

2015.

9.10指导教师实验项目名称线性表的顺序表示和实现实验报告《数据结构》

二、实验设备环境及要求硬件或位或位处理器，以上内存、因特网接入；PC1GHz32X8664x641G软件操作系统、、；Windows XPOffice2003visual C++

6.0

三、实验内容与步骤

1、编写一个算法实现两个有序从小到大顺序表合并成为一个顺序表，合并后的结果放在第一个顺序表中，不另设新的顺序表存储假设这两个有序顺序表中没有

一、实验目的及要求、熟悉语言的上机环境，进一步掌握语言的结构特点1C C、掌握线性表的顺序存储结构的定义及语言实现2C、掌握线性表在顺序存储结构即顺序表中的各种基本操作

3、利用线性表的顺序存储结构解决实际问题4相同的元素#includestdio.h#define MaxLen50typedef intelemtype;typedef elemtypesqlist[MaxLen];int createsqlist A〃创建顺序表{int i,n;printf〃建立顺序表:〃;printf〃输入元素个数:〃；scanf〃%d〃,n;fori=0;in;i++{scanf〃％d〃，A[i];}return n;void dispsqlist A,int n〃输出顺序表int i;printf〃输出顺序表:〃;if n==0printfempty;for i=0;in;i++printf〃％d,〃，A[i];}int combsqlist A,int na,sqlist B,int nb{int n=na,m=nb;ifna+nbMaxLen return0;while nb0ifna==0||A[na-l]B[nb-l]A[na+nb-l]=B[nb-l];nb--;}elseA[na+nb-l]=A[na-l];na——;na=n+m;return na;void main{sqlist A,B;int na,nb;na=createA;nb=createB;dispA,na;dispB,nb;na=comb A,na,B,nb;disp A,na;

2、设有一个顺序表A,包含n个元素，要求写出一个将该表逆置的算法,并只允许在原表的存储空间外再增加一个附加的工作单元#includestdio.h#define MaxLen50typedef intelemtype;typedef elemtypesqlist[MaxLen];int createsqlist Aint i,n;printf创建一个顺序表\n〃;printf〃输入元素个数:〃；scanf〃%d〃,n;for i=0;in;i++printf〃输入第%d个元素值〃，i+1;scanf级d〃，A[i];return n;void invertsqlist A,int nint m=n/2,i;elemtype temp;for i=0;im;i++temp=A[i];A[i]=A[n-i-l];A[n-iT]=temp;/*交换*/void dispsqlistA,int n{int i;printf〃输出顺序表:〃;fori=0;in;i++printf〃%d〃，A[i];printf〃\n〃;}void mainsqlistA;int n;n=createA;dispA,n;invert A,n;dispA,n;}

3、有一个已按递增次序排好序的线性表，今输入一个数，要求按原来的排序规律将它插入到线性表中ttinclude stdio.h voidmain{int a[ll]={12,13,14,16,22,25,26,27,29,30,54;int tempi,temp2,number,end,i,j;printf〃初始线性表如下〃;fori=0;i10;i++printf〃%5d〃,a[i];printf〃\n〃;printf〃输入插入的数据;scanf绘d〃,number;end=a

[9];ifnumberenda

[10]=number;elsefori=0;i10;i++ifa[i]numbertempl=a[i];a[i]=number;forj=i+l;jll;j++temp2=a[j];a[j]=templ;templ=temp2;break;printf〃插入后线性表如下〃;for i=0;ill;i++printf〃%5d〃,a[i];

四、实验结果与数据处理、11F n==0printF**empty;、2inti,n;一个顺序表;•E:\2\Debug\

2.exe-刖d一刖d三刖八jSo元第刖d刖八第第llkKli一刖-MWT第第TI

4.kKhkKh.斗嘱毒kKhlK人入入入假入入元元出出continue元元一rf4prrt/4r^k-irf4T4-.-4l63:4eyt0865322835

五、分析与讨论、3

六、教师评语成绩按时完成实验；

1.实验内容和实验过程记录完整；

2.回答问题完整、正确；

3.有关于实验的比较深刻的心得或讨论；

4.实验报告的撰写认真、报告格式符合要求

5.签名:日期:。