2020年国家开放大学电大《数据结构》实验报告

实验名称：实验一线性表NODE*head;calc(head);//{}}}NODE*q,*p,*pmin,*pmax;{if(p->data.score>pmax->data.scif(p->data.score<pmin->data.sc}cout<<"给出最低分的评委姓名："<<pmin-><<"年龄："<<pmin->data.age<<"分值：for(q=h,p=h->next;p!=NULL;qif(p==pmin){q->next=p->next;p=q;}//删除最低分结点}}入评要的姓名：a黎入评舞的姓名：M³评委姓名：年除：0.打分：99.0该选羊去掉1最高分和1最低分后的有效评委成绩：萎娃名：辈：23打芬：(1)运行PC中的MicrosoftVisualC++6.0程序，intsex;1/0女：1:男intcalc(STD*m,STD*n,STD*r,float&Fage,float&Mage);//计算、数据处理floatagel=0,age2=0;l/agel男age2女{m[0].age=n;//置顺序表长度printf("性别0女1男：");Mage=Mage/n[0].age;Fage=Fage/{5请输入学生信息：别0女1男：0年龄：11别年龄：14实验结论：线性表采用链式存储(链表)时：以结构变量存储结点，动态生成结点，以指针链接结点，能有效利用存储空间，插入删除方便，但不能随机访问.单向链表可从某结点访问到后继结点。单向链表操作的关键步骤：建立链表的头插法：指针变量p开辟单元，生成结点，指针变量q始终指向头结点，操作为：p->next=q->next;q->next=p;尾插法：指针变量q始终指向尾结点，p指针开辟单元，生成结点：【问题描述】【基本要求】typedefcharElemType;typedefstructtypedefstruct}{}voidDispStack(SeqStack*s){printf("%c",s->data[i}voidDispBottomStack(SeqSt}{}intPop(SeqStack*&s,{}{//---入队列函数if((q->rear+1)%MaxSize=q->front=(q->front+1return(q->front==q->rprintf((1)初始化栈s\n");printf("(2)栈为%s\n",(StackEmpty(sprintf("(3)依次进栈元素a,b,c,d,e\n");Push(s,a);//入栈元素1printf("(4)栈为%s\n",(S{}printf("(8)栈为%s,",(StackEmpty(s)?"空":"非空");}printf("(10)栈为%s,",(StackEmpty(s)?"空":"非空");}(2)栈为<3)依次进栈元素a,b,c,a.e<7>出栈入队列序列：edcba<8)栈为空，队列为非空Pressanykeyto2.2递归程序设计(2)要求从高位到低位逐次输出各位数字。(1)运行PC中的MicrosoftVisualC++6{j--;j=i;输入需要排列的数字：输入需要排列的数字：输入需要排列的数字：输入需要排列的数字：从高位到低位逐次输出各位数字：23456【问题描述】(1)根据数组tree,建立与该二叉树对应的链式存储结构。【基本要求】(1)在主函数中，通过键盘输入建立设定的完全二叉树的顺(2)设计子函数，其功能为将顺序结构的二叉树转化(3)设计子函数，其功能为对给定二叉树进行中序遍历，【实验步骤】→在“位置”中选择储存路径为“桌面”→“确定”,{{printf("请输入完全二叉数的节点值(连续输入字符，以回车while(tree[n]=getchar()!="\n'}{{}『{『}3.1二叉树的遍历【问题描述】设一棵二叉树采用链式方式存储，编写一个前序遍历该二叉树的非递归算法。【基本要求】(1)掌握前序遍历二叉树的步骤，针对任意一棵二叉(2)能掌握栈的工作特点，并能正确【实验步骤】(1)运行PC中的MicrosoftVisualC++6.0程序，{{}实验名称：实验四图的存储方式和应用【问题描述】【基本要求】(5)直接根据图中每个结点与其他结点的关联情况输入相关信息，程序能自动形成邻接矩阵【测试用例】【实现提示】(2)在上图中，以顶点1为例，因为顶点2,3,4与顶点1关联，可以输入信息1234,然后设法求出与顶点1关联的结点，从而求得邻接矩阵中相应与顶点1的矩阵元素。typedefintVertexType;typedefVertexTypevexlist[MaxVertypedefintadjmatrix[MaxVertexNum][MaxVertexNum];voidCreatel(vexlistGv,adjmatrixGA,intn,inte){for(i=0;i<n;i++)scanf("%d",&{}Printf(“输入一条边的两端点序号i和j及边上的权w\n”);}}{}(10)用结构数组存储成绩信息表。实验报告内容：实验5.1折半查找}voidinsort(structstud{strcpy(s[k].name,s[k{{"caozh",96},{"cheng",95},{"zhao",93},{"wang",92}printf("%d:%6s%3.2f\n",i,stu[j].naprintf("请输入学生的姓名：");printf("请输入平均成绩：");printf("排名姓名平均分数\n");{韧始5,位同半的表非名姓名排名姓名平均分数实验5.2二叉排序树的建立for(i=0;i<MAX;i++)root=btInsert(a[],root);Bnode*btInsert(intx,{{」}武武“D:\YDOCUEKT\SHIYU\IHIRD\DAIASIRU\IESI5-2\Debug\test5-2实验报告内容：实验6.1冒泡法排序的改进voidsort(structstudents[],intn);voidsort(structstudents[],intn)}printf("排名姓名语文数学外语平均分数\n");{printf("%d:%6s%3.2f%3.2f%3.2f%3.2f\n",i+1,stu[j]}“D:\“D:\YDOCUENI\SHIVU\THIRD\DTEST6-1\Debug\tert6-1.ex请输入3位同学的姓名和各科成绩请输入第2位学生的姓名：bbb请输入第3位学生的姓名：cce排名姓名语文数学外语平均分数实验6.2堆排序{voidheapshif(structNODEa[],inti,intn)intj;j=2*i;if(j+1<n&&a[j].date>aj++;j=2*i;}}}}}画"D:\IYDOCUEH第一部分大纲说明无第二部分教学媒体与教学过程建议课程教学总学时数为18学时，1学分。其中网络课程为13学时，课堂练习和实验为5学时。章节学时认识国家开放大学31完成专业学习31完成课程学习31网上学习操作技能21学生事务服务21第三部分教学内容和教学要求 任务一走进国家开放大学(一)基本介绍(二)案例导入由国家开放大学的学生讲述参加国家开放大学学习的体会与收获(由学生(三)国家开放大学的学习环境(四)拓展内容(一)学习策略(二)学习方式 2、学习活动二：完成专业学习(3学时) 3、学习活动三：完成课程学习(3学时) 2.了解课程； (二)基本电子邮件技能任务二网上学习操作(一)学习平台(二)学生空间任务三常用工具(一)浏览器(二)搜索引擎(三)下载及解压缩工具(五)交流工具 5、学习活动五：学生事务服务(2学时) (一)学生事务服务的机构(二)学生事务服务的内容4.虚拟学生社区(三)学生事务服务的方式3.手机服务(短信、微信、微博)。(一)奖助学金(2