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

计算机软件技术基础实验报告（一） 班级通信1001 姓名 吴焱锋 学号 2010001263 实验时间 2010-10-14 成绩_______ 实验名称：线性表的插入与删除 实验程序： #include stdio.h #include stdlib.h #define maxsize 100 void creat_sqlist(int list[],int *p_n) //定义创建线性表函数 { int i; printf(请输入list表的长度:\n); scanf(%d,p_n); printf(请输入%d个数据:\n,*p_n); for(i=0;i*p_n;i++) scanf(%d,list[i]); } void print_sqlist(int list[],int n) //定义输出线性表函数 { int i; printf(表内的数据为: ); for(i=0;in;i++) printf(%d ,list[i]); printf(\n); } int sq_insert(int list[],int *p_n,int i,int x) //定义插入函数 { int j; if(i0||i*p_n) return(1); if(*p_n==maxsize) return(2); for(j=*p_n;ji;j--) list[j]=list[j-1]; list[i]=x; (*p_n)++; return 0; } int sq_delete(int list[],int *p_n,int i) //定义删除函数 { int j; if(i0||i=*p_n) return(1); for(j=i+1;j*p_n;j++) list[j-1]=list[j]; (*p_n)--; return 0; } int main(void) { int list[maxsize],n=0,i,x; creat_sqlist(list,n); //调用创建线性表函数 print_sqlist(list,n); //调用输出线性表函数 printf(请输入插入数据的位置以及待插入的数据:\n); scanf(%d%d,i,x); sq_insert(list,n,i,x); //调用插入函数 print_sqlist(list,n); printf(请输入删除数据的位置:\n); scanf(%d,i); sq_delete(list,n,i); //调用删除函数 print_sqlist(list,n); return 0; } 实验结果： 请输入list表的长度: 10 请输入10个数据: 1 2 3 4 5 6 7 8 9 10 表内的数据为: 1 2 3 4 5 6 7 8 9 10 请输入插入数据的位置以及待插入的数据: 5 99 表内的数据为: 1 2 3 4 5 99 6 7 8 9 10 请输入删除数据的位置: 6 表内的数据为: 1 2 3 4 5 99 7 8 9 10 Press any key to continue 计算机软件技术基础实验报告（二） 班级通信1001 姓名 吴焱锋 学号 2010001263 实验时间 2010-10-14 成绩_______ 实验名称：入栈和出栈 实验程序： #includestdio.h int main() { int s[15]={12,2,9,3,15,5,11,4,7},x=88,i,b=9,y; int *top=b; printf(栈内元素为：\n); //输出栈内元素 for(i=0;i*top;i++) printf(%d\t,s[i]); printf(\n); if(*top==15) //栈空间已满，上溢错误 { printf(stack-overflow\n); return; } *top=*top+1; //栈顶指针进一 s[*top-1]=x;