计算机软件基础上机实验报告

《计算机软件基础上机实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机软件技术基础实验报告（一）班级通信1001姓名吴焱锋学号2010001263实验时间2010-10-14成绩_______实验名称：线性表的插入与删除实验程序：#include#include#definemaxsize100voidcreat_sqlist(intlist[],int*p_n)//定义创建线性表函数{inti;printf("请输入list表的长度:");scanf("%d",p_n);printf("请输入%d个数据:",*p_n);for(i=0;i<*p_n;i+

2、+)scanf("%d",&list[i]);}voidprint_sqlist(intlist[],intn)//定义输出线性表函数{inti;printf("表内的数据为:");for(i=0;i

3、

4、i>*p_n)return(1);if(*p_n==maxsize)return(2);for(j=*p_n;j>i;j--)list

5、[j]=list[j-1];list[i]=x;(*p_n)++;return0;}intsq_delete(intlist[],int*p_n,inti)//定义删除函数{intj;if(i<0

6、

7、i>=*p_n)return(1);for(j=i+1;j<*p_n;j++)list[j-1]=list[j];(*p_n)--;return0;}intmain(void){intlist[maxsize],n=0,i,x;creat_sqlist(list,&n);//调用创建线性表函数print_sqlist(list,n);//调用

8、输出线性表函数printf("请输入插入数据的位置以及待插入的数据:");scanf("%d%d",&i,&x);sq_insert(list,&n,i,x);//调用插入函数print_sqlist(list,n);printf("请输入删除数据的位置:");scanf("%d",&i);sq_delete(list,&n,i);//调用删除函数print_sqlist(list,n);return0;}实验结果：请输入list表的长度:10请输入10个数据:12345678910表内的数据为:12345678910请输入插入数

9、据的位置以及待插入的数据:599表内的数据为:1234599678910请输入删除数据的位置:6表内的数据为:123459978910Pressanykeytocontinue计算机软件技术基础实验报告（二）班级通信1001姓名吴焱锋学号2010001263实验时间2010-10-14成绩_______实验名称：入栈和出栈实验程序：#includeintmain(){ints[15]={12,2,9,3,15,5,11,4,7},x=88,i,b=9,y;int*top=&b;printf("栈内元素为：");//输

10、出栈内元素for(i=0;i<*top;i++)printf("%dt",s[i]);printf("");if(*top==15)//栈空间已满，上溢错误{printf("stack-overflow");return;}*top=*top+1;//栈顶指针进一s[*top-1]=x;//将新元素x插入到栈顶指针位置printf("栈内元素为：");//输出栈内元素for(i=0;i<*top;i++)printf("%dt",s[i]);printf("");y=s[*top-1];*top=*top-1;prin

11、tf("栈内元素为：");//输出栈内元素for(i=0;i<*top;i++)printf("%dt",s[i]);printf("");printf("退出的元素为：%d",y);return;}实验结果：栈内元素为：122931551147栈内元素为：12293155114788栈内元素为：122931551147退出的元素为：88Pressanykeytocontinue计算机软件技术基础实验报告（三）班级通信1001姓名吴焱锋学号2010001263实验时间2010-10-21成绩_______实验名称：下三角矩阵

12、的压缩存储实验程序：#includeintmain(){inta[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};inti,j;for(i