计算机上机实验报告.docxVIP

本科实验报告

课程名称：软件技术基础

实验项目：线性表的插入和删除

实验地点：电机馆跨越机房

专业班级：通信1201学号：2012001294

学生姓名：黄元

指导教师：温景国

2013年11月11日

实验目的：知道线性顺序表是怎样插入和删除的，学会在计算机上独立的用代码敲出来，并使之成功运行得出结果。

实验内容：

#includestdio.h

voidins(int*v,intm,int*n,inti,intb)

{

intk;

if(*n==m)

printf(overflow\n);

if(i*n)

i=*n+1;

if(i0)

i=1;

for(k=*n;k=i;k--)

v[k]=v[k-1];

v[i-1]=b;

*n=*n+1;

return;

}

voiddel(int*v,intm,int*n,inti)

{

intk;

if(*n==0)

printf(underflow\n);

if((i1)||(i*n))

printf(Notthiselementinthelist\n);

for(k=i;k*n;k++)

v[k-1]=v[k];

*n=*n-1;

return;

}

intmain()

{

intn=10;

inta[100]={1,2,3,4,5,6,7,8,9,0};

intb,i,j,k;

printf(请输入要插入的数:);

scanf(%d,b);

printf(请输入要插入的位置:);

scanf(%d,i);

ins(a,100,n,i,b);

for(k=0;kn;k++)

printf(%d,a[k]);

printf(\n);

printf(请输入要删除的数的位置:);

scanf(%d,j);

del(a,100,n,j);

for(k=0;kn;k++)

printf(%d,a[k]);

printf(\n);

}

主要仪器设备：跨越机房电脑

实验结果与分析：

心得体会：这个实验需要注意的一点就是线性表的上溢与下溢。另外，插入的位置在线性表的首部或尾部也应该分析到。

本科实验报告

课程名称：软件技术基础

实验项目：栈的操作

实验地点：电机馆跨越机房

专业班级：通信1201学号：2012001294

学生姓名：黄元

指导教师：温景国

2013年11月11日

实验目的：知道在栈的操作中是怎样入栈和退栈的，了解每一个语句在程序中的重要地位。熟练的在计算机上写出它的代码。

实验内容：

#includestdio.h

voidpush(int*a,intm,int*top,intx)

{

if(*top==m)

{

printf(overflow\n);

return;

}

*top=*top+1;

a[*top-1]=x;

return;

}

intpop(int*a,intm,int*top)

{

inty;

if(*top==0)

{

printf(underflow\n);

return;

}

y=a[*top-1];

*top=*top-1;

returny;

}

main()

{

intn=9;

inta[10]={1,2,3,4,5,6,7,8,9};

intx,y,i;

printf(请输入要入栈的数:);

scanf(%d,x);

push(a,10,n,x);

for(i=0;in;i++)

{

printf(%d,a[i]);

}

printf(\n);

p