成都理工大学数据结构实验报告

每学期末写工作总结时,我都要写上这样一句话:“以忠诚于党的教育事业为准则”。如何做到“忠诚”呢?我想应该是：圆满完成教学任务，工作成绩突出。如何使自己在教育竞争的大潮中百战百胜，永站前列呢?我觉得应该是进行教育科学研究。本科生实验报告实验课程数据结构学院名称信息科学与技术学院专业名称电子信息科学与技术学生姓名邓泉铃学生学号0指导教师于真实验地点6B604实验成绩二〇一四年十月二十九日二〇一四年十二月十日每学期末写工作总结时,我都要写上这样一句话:“以忠诚于党的教育事业为准则”。如何做到“忠诚”呢?我想应该是：圆满完成教学任务，工作成绩突出。如何使自己在教育竞争的大潮中百战百胜，永站前列呢?我觉得应该是进行教育科学研究。数据结构实验报告摘要上机实验是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成不可或缺的一环节。实验着眼于原理与应用的结合，使读者学会如何把书上学到的只是运用到解决实际问题中来，培养动手能力。本次实验中每个实验题目采取统一格式，包括问题描述、系统设计、系统实现、效率分析四个部分。问题描述旨在让学生建立问题提出的背景，系统设计则让学生在分析问题的基础上设计一相关系统，在系统测试部分则需指出系统功能的具体实现并检验与问题描述中的要求是否相符，在效率分析部分在于让学生明白不仅要设计出能够实现功能的系统，更重的的事还要讲究效率，不忘对系统进行优化。关键字：上机实验；程序设计；调试运行。实验一线性表的应用一、实验目的：掌握线性表的基本结构和操作方法，培养学生灵活使用结构解决实际问题的能力。二、实验要求：1．认真阅读和掌握本实验的程序。2.上机运行程序。3.保存和打印出程序的运行结果，并结合程序进行分析。4.按照操作需要，打印出文件清单和运行结果。三、实验内容和结果：上机运行给出程序后，实验结果如图：第一步，输入一组数字如（5498763851），用空格隔开，然后存于顺序表中。第二步，输入你想要查找的数字（7），回车后出现的便是此数字所在的位置（3），第三步，输入插入数字的位置（3）再输入要插入的数字（89），回车后出现的便是插入数据结构实验报告每学期末写工作总结时,我都要写上这样一句话:“以忠诚于党的教育事业为准则”。如何做到“忠诚”呢?我想应该是：圆满完成教学任务，工作成绩突出。如何使自己在教育竞争的大潮中百战百胜，永站前列呢?我觉得应该是进行教育科学研究。3数字后的顺序表，最后一位丢失。第四步，输入要删除数字的位置回车后出现的便是新的顺序表，最后一位数回来了。该程序实现了顺序表的查找，插入，和删除操作。实验作业：设计一个100位以内的长整数加减运算的程序。源程序如下：#includeiostream.h#includestdlib.hintgetlength(char*ch){inti;for(i=0;i100;i++)if(ch[i]=='\0')break;returni;}voidplusdata(int*dt,int*pdt,intk,intkk){inti;for(i=0;ik;i++){dt[i]=dt[i]+pdt[i];if(dt[i]9){dt[i]-=10;dt[i+1]++}}if(dt[i]9){dt[i]-=10;dt[i+1]++;}if(dt[kk]!=0)i=kk;elsei=kk-1;for(;i=0;i--)coutdt[i];coutendl;}voidminusdata(int*dt,int*mdt,intk,intkk,intsignal)每学期末写工作总结时,我都要写上这样一句话:“以忠诚于党的教育事业为准则”。如何做到“忠诚”呢?我想应该是：圆满完成教学任务，工作成绩突出。如何使自己在教育竞争的大潮中百战百胜，永站前列呢?我觉得应该是进行教育科学研究。{inti;for(i=0;ik;i++){dt[i]=dt[i]-mdt[i];if(dt[i]0){dt[i]+=10;dt[i+1]--;}}if(dt[i]0){dt[i]+=10;dt[i+1]--;}while(dt[kk]==0)kk--;if(signal==0)cout'-';for(i=kk;i=0;i--)coutdt[i];coutendl;}voidmain(){charch1[100],ch2[100],ch0[2],ch;intdata1[100],data2[100];inti,j,k1,k2,flag=0;for(i=0;i100;i++){data1[i]=0;data2[i]=0;}coutYoucaninputthefirstdataendl;cinch1;coutYoucaninputtheseconddataendl;cinch2;coutWhatoperationyouwant?(+or-)endl;cinch;ch0[1]='\0';j=0;while(ch1[j]=='0')j++;for(i=0;i99-j;i++)ch1[i]=ch1[i+j];j=0;while(ch2[j]=='0')j++;for(i=0;i99-j;i++)ch2[i]=ch2[i+j];k1=getlength(ch1);k2=getlength(ch2);j=k1;for(i=0;ik1;i++)数据结构实验报告每学期末写工作总结时,我都要写上这样一句话:“以忠诚于党的教育事业为准则”。如何做到“忠诚”呢?我想应该是：圆满完成教学任务，工作成绩突出。如何使自己在教育竞争的大潮中百战百胜，永站前列呢?我觉得应该是进行教育科学研究。5{j--;ch0[0]=ch1[j];data1[i]=atoi(ch0);if((ch1[i]'0')||(ch1[i]'9'))flag=1;}j=k2;for(i=0;ik2;i++){j--;ch0[0]=ch2[j];data2[i]=atoi(ch0);if((ch2[i]'0')||(ch2[i]'9'))flag=1;}if(flag==0){if(ch=='+'){if(k1k2)plusdata(data2,data1,k1,k2);elseplusdata(data1,data2,k2,k1);}if(ch=='-'){if(k1==k2){while(data1[k1-1]==data2[k1-1])k1-=1;if(data1[k1-1]data2[k1-1])minusdata(data1,data2,k2,k2,1);elseminusdata(data2,data1,k2,k2,0);}else{if(k1k2)minusdata(data1,data2,k2,k1,1);elseminusdata(data2,data1,k1,k2,0);}}}elsecoutYouhaveinputainvaluablechar!endl;}运行结果如图：每学期末写工作总结时,我都要写上这样一句话:“以忠诚于党的教育事业为准则”。如何做到“忠诚”呢?我想应该是：圆满完成教学任务，工作成绩突出。如何使自己在教育竞争的大潮中百战百胜，永站前列呢?我觉得应该是进行教育科学研究。实验二单链表操作一、实验目的：掌握单链表的基本操作：插入、删除、查找等运算。二、实验要求：1．认真阅读和掌握本实验的程序。2.上机运行程序。3.保存和打印出程序的运行结果，并结合程序进行分析。4.按照操作需要，打印出文件清单和运行结果。实验内容和结果：数据结构实验报告每学期末写工作总结时,我都要写上这样一句话:“以忠诚于党的教育事业为准则”。如何做到“忠诚”呢?我想应该是：圆满完成教学任务，工作成绩突出。如何使自己在教育竞争的大潮中百战百胜，永站前列呢?我觉得应该是进行教育科学研究。7运行所给程序结构如图：第一步，输入一组数字（12345678910-1）以-1结尾，存放于单链表中，回车后出现的是倒序输出的单链表结果和链表长度（10）；第二步，输入查找的位置（2），回车后出现的是该位置上的数字（9）；第三步，输入要删除数字的位置（3），回车后出现的便是新的单链表（1097654321）将8删除了；第四步，输入要插入的位置（5）和数字（99）后，出现的是新的链表（109769954321）。改程序实现了单链表的查找，删除和插入等操作。实验作业：编写一个程序实现下列目标:建立一个链表，用于存放成绩（整型）；输出链表中的所有数据、平均成绩和最高成绩。源程序如下：#includeiostreamusingnamespacestd;structnode{intID;intscore;node*next;};voiddisplay(constnode*);node*create();voidmain(){node*head=NULL;head=create();if(head!=NULL)display(head);elsecout学生人数为0endl;}每学期末写工作总结时,我都要写上这样一句话:“以忠诚于党的教育事业为准则”。如何做到“忠诚”呢?我想应该是：圆满完成教学任务，工作成绩突出。如何使自己在教育竞争的大潮中百战百胜，永站前列呢?我觉得应该是进行教育科学研究。node*create(){node*head,*temp;intn;cout请输入学生人数：;cinn;if(n==0)returnNULL;head=newnode;temp=head;for(inti=1;i=n;i++){cout请输入第i个学生学号:;cintemp-ID;cout请输入第i个学生成绩:;cintemp-score;if(i!=n){temp-next=newnode;temp=temp-next;}}temp-next=NULL;returnhead;}//display函数//voiddisplay(constnode*head){inti=1;intsum=0;intmax=head-score;coutendl;while(head){cout第i个学生成绩:head-scoreendl;sum+=head-score;if(head-scoremax)max=head-score;head=head-next;i++;}cout平均分：sum/(i-1)endl;cout最高分：maxendl;}数据结构实验报告每学期末写工作总结时,我都要写上这样一句话:“以忠诚于党的教育事业为准则”。如何做到“忠诚”呢?我想应该是：圆满完成教学任务，工作成绩突出。如何使自己在教育竞争的大潮中百战百胜，永站前列呢?我觉得应该是进行教育科学研究。9运行结果如下：实验三数组的基本操作一、实验目的：回顾c语言中数组的定义和基本应用；二、实验要求：1．认真阅读和掌握本实验的程序。2．上机运行本程序。3．保存和打印出程序的运行结果，并结合程序进行分析。三、实验内容：有M个学生，学习N门课程，已知所有学生的各科成绩，编程：分别求每个学生的平均成绩和每门课程的平均成绩。程序如下：#includestdio.h#defineN4#defineM5voidmain()每学期末写工作总结时,我都要写上这样一句话:“以忠诚于党的教育事业为准则”。如何做到“忠诚”呢?我想应该是：圆满完成教学任务，工作成绩突出。如何使自己在教育竞争的大潮中百战百胜，永站前列呢?我觉得应该是进行教育科学研究。{inta[N][M],i,j;floatsum,k;for(i=0;iN;i++){printf(\n输入学生%d的%d门成绩:,i+1,M);for(j=0;jM;j++)scanf(%d,&a[i][j]);}for(i=0;iN;i++){sum=0,k=0;for(