数据结构实验报告.docx

数据结构实验报告
数据结构实验报告
数据结构实验报告
可编写可改正
数据构造实验报告
一． 题目要求
1） 编程实现二叉排序树，包含生成、插入，删除；
2） 对二叉排序树进王五 ",88,81);
ptr[13].set(13," 小月 ",58,82);
ptr[14].set(14," 小鑫 ",78,80);
ptr[15].set(15," 小良 ",68,92);
ptr[16].set(16," 小成 ",68,82);
ptr[17].set(17," 小敏 ",98,92);
ptr[18].set(18," 小问 ",88,88);
ptr[19].set(19," 小文 ",48,82);
ptr[20].set(20," 小瑞 ",98,62);how();
break;
case 1:
cout<<" 输入想删除的学号 "<<endl;
cin>>j;
delete[j]ptr;
cout<<" 删除成功 "<<endl;
break;
case 2:
cout<<" 输入想增添的学号信息 "<<endl;
cin>>k;
if(k!=j){
cout<<" 该学号信息已经存在，增添失败 "<<endl;
break;
}
cout<<" 从头输入增添的学号 "<<endl;
数据结构实验报告
数据结构实验报告
数据结构实验报告
2
数据结构实验报告
数据结构实验报告
数据结构实验报告
可编写可改正
cin>>q;
cout<<" 输入姓名 "<<endl;
cin>>w;
cout<<" 输入科目一的成绩 "<<endl;
cin>>e;
cout<<" 输入科目二的成绩 "<<endl;
cin>>r;
ptr[k].set(q,w,e,r);
break;
case 3:
for( m=1;m<20;m++){
for(int n=m+1;n<20;n++){
if(ptr[m].average()<ptr[n].average()){
student a;
a=ptr[m];
ptr[m]=ptr[n];
ptr[n]=a;
}}
ptr[m].show();
}
break;
case 4:
cout<<" 感谢使用 "<<endl;
return 0;
default:
cout<<"number out of 0 to 4"<<endl;
break;
数据结构实验报告
数据结构实验报告
数据结构实验报告
3
数据结构实验报告
数据结构实验报告
数据结构实验报告
可编写可改正