数据结构实验报告

1、数据结构实验报告一 题目要求1） 2） 3） 4 )绩3 ,?二 解决方案/ / / T=- / T 中 欢迎下载2- ; 欢迎下载3- 欢迎下载4- 按 提 示 输 入 操 作 符1: 2: 3: 4: 5:欢迎下载5- / 欢迎下载6-T= #include#includeusing namespace std;class studentprivate:int num;string name;int ob1;int ob2;int ara;public:void set(int a,string b,int c,int d);void show();int average();void s

2、tudent :set(int a,string b,int c,int d)num=a;name=b;ob1=c;ob2=d;ara=(c+d)/2;void student:show()cout学号：num 姓名：name 科目一：ob1 科目二：ob2 平均成绩：araendl;int student:average()欢迎下载7-return ara;int main()coutcoutcoutcoutcout欢迎来到学生管理系统endl;0.查询学号信息：endl;1.删除学号信息：endl;2.添加学号新信息endl;3.按平均分降序显示所有学生信息endl;cout4. 退出en

3、dl;student *ptr=new student21;ptr1.set(1,小明,88,67);/已存入的学生信息ptr2.set(2,小李,68,82);ptr3.set(3,小王,68,62);ptr4.set(4,小陈,79,82);ptr5.set(5,小张,63,82);ptr6.set(6,小红,68,73);ptr7.set(7,小木,62,77);ptr8.set(8,小添,65,86);ptr9.set(9,小天,68,82);ptr10.set(10,张三,88,82);ptr11.set(11,李四,98,82);ptr12.set(12,王五,88,81);ptr

4、13.set(13,小月,58,82);ptr14.set(14,小鑫,78,80);ptr15.set(15,小良,68,92);ptr16.set(16,小成,68,82);ptr17.set(17,小敏,98,92);ptr18.set(18,小问,88,88);ptr19.set(19,小文,48,82);ptr20.set(20,小瑞,98,62);/已存入的学生信息int numlock;int j=0;int i,k,m;int q,e,r;string w;while(1)cout按0,1,2,3,4进行操作numlock;switch(numlock)case 0:cout输

5、入想查询的学号i;if(i=j)欢迎下载8-cout该学号信息已被删除endl;break;ptri.show();break;case 1:cout输入想删除的学号j;deletejptr;cout删除成功endl;break;case 2:cout输入想添加的学号信息k;if(k!=j)cout该学号信息已经存在，添加失败endl;break;cout重新输入添加的学号q;cout输入姓名w;cout输入科目一的成绩e;cout输入科目二的成绩r;ptrk.set(q,w,e,r);break;case 3:for( m=1;m20;m+)for(int n=m+1;n20;n+)if(ptrm.average()ptrn.average()student a;a=ptrm;ptrm=ptrn;ptrn=a;ptrm.show();break;case 4:cout谢谢使用endl;return 0;default:coutnumber out of 0 to 4endl;欢迎下载9-break;return 0;三 测试结果二叉排序树储存数据界面（储存学生信息略）欢迎下载10-数组储存学生信息界面分析查找效率：越高。四 总结与改进这个实验工作量还是很大的，做了很久。树状图形输出还是不美观，还需要改进。一开始打算用栈实现非递归，但是根据书里面的伪代码发现部分是在 C+编数组