數(shù)據(jù)結(jié)構(gòu)實驗報告

1、數(shù)據(jù)結(jié)構(gòu)實驗報告一 題目要求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學(xué)號：num 姓名：name 科目一：ob1 科目二：ob2 平均成績：araendl;int student:average()歡迎下載7-return ara;int main()coutcoutcoutcoutcout歡迎來到學(xué)生管理系統(tǒng)endl;0.查詢學(xué)號信息：endl;1.刪除學(xué)號信息：endl;2.添加學(xué)號新信息endl;3.按平均分降序顯示所有學(xué)生信息endl;cout4. 退出en

3、dl;student *ptr=new student21;ptr1.set(1,小明,88,67);/已存入的學(xué)生信息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);/已存入的學(xué)生信息int numlock;int j=0;int i,k,m;int q,e,r;string w;while(1)cout按0,1,2,3,4進(jìn)行操作numlock;switch(numlock)case 0:cout輸

5、入想查詢的學(xué)號i;if(i=j)歡迎下載8-cout該學(xué)號信息已被刪除endl;break;ptri.show();break;case 1:cout輸入想刪除的學(xué)號j;deletejptr;cout刪除成功endl;break;case 2:cout輸入想添加的學(xué)號信息k;if(k!=j)cout該學(xué)號信息已經(jīng)存在，添加失敗endl;break;cout重新輸入添加的學(xué)號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;三 測試結(jié)果二叉排序樹儲存數(shù)據(jù)界面（儲存學(xué)生信息略）歡迎下載10-數(shù)組儲存學(xué)生信息界面分析查找效率：越高。四 總結(jié)與改進(jìn)這個實驗工作量還是很大的，做了很久。樹狀圖形輸出還是不美觀，還需要改進(jìn)。一開始打算用棧實現(xiàn)非遞歸，但是根據(jù)書里面的偽代碼發(fā)現(xiàn)部分是在 C+編數(shù)組