c+數(shù)據(jù)結(jié)構(gòu)學(xué)生管理系統(tǒng)方案

1、C+數(shù)據(jù)結(jié)構(gòu)學(xué)生管理系統(tǒng)單鏈表實現(xiàn)用模板類實現(xiàn)，實現(xiàn)操作符的重載非常詳細(xì)的代碼及其操作1、 Stude nt.h2、private:string name; 姓名 string ID;/ 學(xué)號 string sex;/ 性別 string major;/ 專業(yè) string brithday;/ 生日 int ave;/ 均分Stude nt();void SetName(stri ng& strn ame);void SetSex(stri ng& strsex);void SetBrith(stri ng& strbrith);void SetID(stri ng& strID);void

2、 SetMajor(stri ng& strmajor);void EditPers on();bool operator !=(Stude nt& stu);bool operator(Stude nt& stu);friend ostream& operator(ostream& ost,Stude nt& stu); friend ifstrea m& operator(ifstream& ost,Stude nt& stu);friend ofstream& operator(ofstream& ost,Stude nt& stu);string GetName();2、核心代碼ost

3、ream& operator(ostrea m& ost,Stude nt& stu) ostName stu .n amee ndl; ostSexstu.sexe ndl;ostBrithday stu.brithdaye ndl; ostIDstu.IDe ndl;ostMajorstu.majore ndl;return ost;ifstream& operator(ifstream& ost,Stude nt& stu)oststu .n ame;oststu.sex; oststu.brithday; oststuD;oststu.major;return ost;Lfstrea

4、m& operator (ofstrea m& ost,Stude nt& stu) oststu .n amee ndl; oststu.sexe ndl; oststu.brithdaye ndl; ostst u.I De ndl; oststu.major(Student& stu1) if(stu1.aveave)return true;return false;3、測試代碼度 序_息4e排 信的息息行 生心皐 學(xué)槌的富績生生生宓 -鋰豈或盂于均 亠加印署專平Hut pF-sr 、力 rn Lah cd g fsrE Q -1a ;es a csystem(cls);/stu.Edi

5、tPerso n();cout請輸入學(xué)生的姓名e ndl; cinn ame;stu.SetName( name);cout請輸入學(xué)生的性別sex;stu.SetSex(sex);cout請輸入學(xué)生的生日 brithday;stu.SetBrith(brithday);cout請輸入學(xué)生的學(xué)號 ID;stu.SetlD(ID);cout請輸入學(xué)生的專業(yè)endl; cinm ajor;stu.SetMajor(major);cout請輸入平均成績 ave;stu.SetAve(ave);list.I nsert(1,stu);list.Save(Stude nt.txt);cout h ) :

6、endl; break;男1996-10-104物理85system(cls);list.Pri ntL in kList();cout h ) : endl; break;SexBrithday ID Major fl veirasfeName Sex Brithday ID Major A uerageName Sex Bpithday ID Maj op Rue 取Name Sex Bj*ithda.y IDajor uepae男4物理&5小張 男 l?95-10-i0英語S2女語文78嚴(yán)1994-10-101數(shù)學(xué)99casec:cout當(dāng)前鏈表的長度為：e ndl;len gth=li

7、st.ListLe ngth();當(dāng)前犍表的長度貴；length=4請礙人選擇(幫助選項一h ):cased:system(cls);cout現(xiàn)有學(xué)生的名字：e ndl;list.DisplayName();coute ndl;cout請輸入學(xué)生的姓名e ndl; cinn ame;stu.SetName( name);delstu=list.Fi nd(stu)；I庫入學(xué)生的姓名小楊Ge z男Dr-itID4Major物理請輸入選擇（幫助選項-h ）=cased:cout現(xiàn)有學(xué)生的名字：e ndl; list.DisplayName();coute ndl;cout請輸入學(xué)生的姓名e ndl

8、; cinn ame;stu.SetName( name);delstu=list.Fi nd(stu); coutdelstu;3、源代碼入刪除學(xué)生的姓名打關(guān)NameSexBritMav IDMajor Average NameSexBa* ithday ID joi* rveraseNarSexB?it liday ID小張m1795-10-10玉語S2小李女1?9S-10-10備文78f王1994-10-101數(shù)學(xué)casef:system(cls);cout現(xiàn)有學(xué)生的名字：e ndl;list.DisplayName();cout請輸入修改的學(xué)生的姓名：e ndl;cinn ame;tu

9、.SetName( name);delstu=list.Fi nd(stu);pos=list.Locate(stu);list.Delete(pos);cout請輸入學(xué)生的新的信息：e ndl;coute ndl;cout請輸入學(xué)生的姓名e ndl;cinn ame;stu.SetName( name);cout請輸入學(xué)生的性別 sex;stu.SetSex(sex);cout請輸入學(xué)生的生日 brithday;stu.SetBrith(brithday);cout請輸入學(xué)生的學(xué)號 ID;stu.SetID(ID);cout請輸入學(xué)生的專業(yè)endl;cinm ajor;stu.SetMajo

10、r(major); .cout請輸入平均成績 ave;stu SetAve(ave);請輸入學(xué)生的新的信息乗婁入學(xué)生的姓名 賞入學(xué)生的性別 書輸入學(xué)生的生日1?6-10-10請輸入學(xué)生的學(xué)號 祓入學(xué)生的專業(yè)請輸入平均成績Caseg:list.Sort();list .Prin tLin kList();Bitbday IDNaneSex:IDMajorAuerageManeSexBp-ithdavIDlaLjoi* u er-ajgre1996-10-10花學(xué)980王1994- 10-101數(shù)學(xué)小張男1995- 10-10黃語S5LinkList h#ifndef Lin kList_H#de

11、fine Lin kList_H#in elude #in clude using n amespace std; template struct Node T data;Node *n ext;template class Lin kListNode *head;public:Li nkList();Li nkList(T a,i nt n);void SetLinList(T a,int n);Li nkList();int ListLe ngth();T Get(i nt pos);元素值T Fi nd(T item); int Locate(T item);素的序號void Print

12、Lin kList(); void Insert(int i,T item); T Delete(int i);個值void In vert();friend void Merge(LinkList &L1, void DisplayNode(i nt i);void Save(char fname);void Open( char fname); void DisplayName();void Sort();/元素自身的信息，數(shù)據(jù)域/后繼元素存儲地址，地址域/單鏈表的頭指針/求鏈表的長度/按位查找，取單鏈表中第POS個節(jié)點的/查找函數(shù)，以T類型的數(shù)據(jù)作為參數(shù)/按值查找，求單鏈表中值為 ite

13、m的元/在i的位置插入元素 item/在單鏈表中刪除第i個節(jié)點，并返回這/逆置函數(shù) &L2);/歸并鏈表/保存/顯示名字/排序;#en difLin kList.cpp#i ncludeL in kList.htemplate/用于創(chuàng)建一個帶有頭結(jié)點的空鏈表Lin kList:Li nkList()head=new Node; 私有head-next=NULL;template/*用于創(chuàng)建一個帶有頭結(jié)點的空鏈表*/Lin kList:Li nkList(T a,i nt n)尾插法Node *rear;rear=head; 指向當(dāng)前單鏈表的最后一個節(jié)點for(i nt i=O;i n; i+)

14、Node *s;s=new Node;s-data=ai;rear- n ext=s;/rear=head rear=s;/rear一直是指向單鏈表的最后一項rear-next=NULL;單鏈表創(chuàng)建結(jié)束，最后一個節(jié)點的指針置為空templatevoid LinkList:SetLinList(T a,int n)head=new Node;Node *rear=head;for(i nt i=0;i n; i+)Node *s;s=new Node;s-data=ai;rear-n ext=s;rear=s;rear- next=NULL;單鏈表創(chuàng)建結(jié)束，最后一個節(jié)點的指針置為空templat

15、eint Li nkList:ListLe ngth()int num=0;Node *p; p=head-n ext;while(p)p=p-n ext;nu m+; return num;templateT Lin kList:Get(i nt pos)Node *p;int j=1;p=head- next;/p指向頭結(jié)點的下一個節(jié)點while(p&jn ext;j+;if(!p|jpos)coutdata;templateT LinkList:Find(T item)Node *p;p=head-n ext;while(p&p-data!=item)p=p-n ext;if(!p)co

16、utdata;templateint Lin kList:Locate(T item)Node *p; p=head-n ext;int j=1;while(p&p-data!=item)p=p-n ext;j+；if(p)return j;else return 0;templatevoid Lin kList:Pri ntLi nkList()Node *p; p=head-n ext;while(p)coutdatan ext;templatevoid Lin kList:I nsert(i nt i,T item) Node *p; p=head; int j=0;while(p&jn

17、 ext;j+; if(!p)cerr插入位置非法; exit(1);elseNode *s=new Node;s-data=item;s-n ext=p-n ext;p_n ext=s;templateT Lin kList:Delete(i nt i)Node *p,*q;T x;p=head;int j=0;while(p&jn ext;j+;if(!p|!p- next)cerrn ext;x=q-data;p_n ext=q _n ext;delete q;return x;/*利用頭插法*/templatevoid Lin kList:I nvert()Node *p;p=head

18、-n ext;head- next=NULL;將逆置后的單鏈表初始化為空表while(p!=NULL)Node *q=p;p=p-n ext;q-n ext=head-n ext;head-n ext=q;templateLin kList:Li nkList()Node *q=new Node;while(head!=NULL)q=head;head=head-n ext;delete q;template歸并鏈表void Merge(LinkList &L1 ,LinkList &L2)Node *p1,*p2,*p3;p仁L1.head- next;/指向第一個數(shù)據(jù)的節(jié)點p2=L2.he

19、ad-n ext;p3=L1.head; 指向L1的頭結(jié)點 while(p1!=NULL)&(p2!=NULL)if(p1-data)data)p3-n ext=p1;p1=p1- n ext;p3=p3-n ext;elsep3-n ext=p2;p2=p2-n ext;p3=p3-n ext;if(p1!=NULL)/p2 為空的時候p3-n ext=p1;if(p2!=NULL) p3-n ext=p2;delete L2.head;L2.head=NULL;templatevoid Li nkList:Save(char fname) ofstream fout(fname); fou

20、tListLe ngth()e ndl; Node *p;p=head-n ext; while(p!=NULL)foutdatan ext;fout.close();templatevoid Lin kList:Ope n( char fname) ifstream fin( fname);int n;finn;T item;for(i nt i=0;i n; i+)/Node *p=new Node;/fin p_data;fin item;In sert(i+1,item);fin. close();templatevoid Lin kList:DisplayName()Node *p;

21、p=head-n ext;while(p)coutdata.GetName()n ext;templatevoid Li nkList:Sort()Node *p;int len=ListLe ngth();for(i nt i=1;in ext;for(i nt j=O;jdatap-n ext-data)T temp=p-data; p-data=p-n ext-data; p-n ext-data=temp;p=p-n ext;Stude nt.h#i ncludeL in kList.h#in clude#in cludeusing n amespace std;class Stude

22、 nt;ostrea m& operator(ifstream& ost,Stude nt& stu); ofstream& operator (Stude nt& stu);friend ostrea m& operator(ifstream& ost,Stude nt& stu);friend ofstream& operator(ofstrea m& ost,Stude nt& stu); stri ng GetName();Stude nt.cpp#i ncludeStude nt.h#in cludeusing n amespace std;ostrea m& operator(os

23、tream& ost,Stude nt& stu)ostNamestu .n amee ndl;ostSexstu.sexe ndl;ostBrithday stu.brithdaye ndl; ostIDstu.IDe ndl;ostMajor stu.majore ndl; ostAverage stu.ave(ifstream& ost,Stude nt& stu)oststu .n ame;oststu.sex;oststu.brithday; oststuD;oststu.major; oststu.ave;return ost;ofstream& operator (ofstrea

24、m& ost,Stude nt& stu) oststu .n amee ndl;oststu.sexe ndl; oststu.brithdaye ndl; ostst u.I De ndl; oststu.majore ndl; oststu.ave(Stude nt& stu1)if(stu1.aveave)return true;return false;string Stude nt:GetName()return n ame;void Stude nt:EditPerso n()Test.cpp#i ncludeLi nkList.cpp#i ncludeStude nt.h#in

25、 clude#in clude#in cludeusing n amespace std;void menu()couta、增加一個學(xué)生信息 endl; coutb、打印鏈表endl;coutc、獲取當(dāng)前鏈表的長度 endl; coutd、查詢學(xué)生的信息 endl;coute、刪除學(xué)生信息endl; coutf、修改學(xué)生的信息endl;coutg、按平均成績進(jìn)行排序endl;couth、幫助endl;couto、退出endl;void mai n()char ch;LinkList list;list.Ope n(Stude nt.txt);string name,sex,ID,brithda

26、y,major,newname; int len gth,pos,ave;Stude nt stu,delstu;men u();couti npute ndl;doch=getchar();switch(ch)caseh:system(cls);men u();break;casea:system(cls);/stu.EditPerso n();cout請輸入學(xué)生的endl; cinn ame;stu.SetName( name);cout請輸入學(xué)生的性別 sex;stu.SetSex(sex);cout請輸入學(xué)生的生日 brithday;stu.SetBrith(brithday);cou

27、t請輸入學(xué)生的學(xué)號 ID;stu.SetlD(ID);cout請輸入學(xué)生的專業(yè)endl; cinm ajor;stu.SetMajor(major);cout請輸入平均成績 ave;stu.SetAve(ave);list.I nsert(1,stu);list.Save(Stude nt.txt);cout h ) : endl; break;caseb:system(cls);list.Pri ntL in kList();cout h ) : endl; break;casec:system(cls);cout當(dāng)前鏈表的長度為：endl;len gth=list.ListLe ngth();coutle ngth=le ngthe ndl;cout h ) : endl; break;cased:system(cls);cout現(xiàn)有學(xué)生的名字：endl;list.DisplayName();coute ndl;cout請輸入學(xué)生的en