c++数据结构学生管理系统.docx

《c++数据结构学生管理系统.docx》由会员分享，可在线阅读，更多相关《c++数据结构学生管理系统.docx（16页珍藏版）》请在三一办公上搜索。

1、c+数据结构学生管理系统C+数据结构学生管理系统 单链表实现 用模板类实现，实现操作符的重载 非常详细的代码及其操作 1、 Student.h private: 2 、 string name;/ 姓名 string ID;/学号 string sex;/性别 string major;/专业 string brithday;/生日 int ave;/均分 Student; void SetName(string& strname); void SetSex(string& strsex); void SetBrith(string& strbrith); void SetID(string&

2、 strID); void SetMajor(string& strmajor); void EditPerson; bool operator !=(Student& stu); bool operator(Student& stu); friend ostream& operator(ifstream& ost,Student& stu); friend ofstream& operator(ofstream& ost,Student& stu); string GetName; 2、核心代码 ostream& operator(ostream& ost,Student& stu) ost

3、Name stu.nameendl; ostSex stu.sexendl; ostBrithday stu.brithdayendl; ostID stu.IDendl; ostMajor stu.major(ifstream& ost,Student& stu) oststu.name; oststu.sex; oststu.brithday; oststu.ID; oststu.major; return ost; ofstream& operator (ofstream& ost,Student& stu) oststu.nameendl; oststu.sexendl; oststu

4、.brithdayendl; oststu.IDendl; oststu.major(Student& stu1) if(stu1.aveave) return true; return false; Casea: system(cls); /stu.EditPerson; cout请输入学生的姓名name; stu.SetName(name); cout请输入学生的性别sex; stu.SetSex(sex); cout请输入学生的生日brithday; stu.SetBrith(brithday); cout请输入学生的学号ID; stu.SetID(ID); cout请输入学生的专业ma

5、jor; stu.SetMajor(major); cout请输入平均成绩ave; stu.SetAve(ave); list.Insert(1,stu); list.Save(Student.txt); cout请输入选择: endl; break; caseb: system(cls); list.PrintLinkList; cout请输入选择: endl; break; casec: cout当前链表的长度为：endl; length=list.ListLength; cased: system(cls); cout现有学生的名字：endl; list.DisplayName; cou

6、tendl; cout请输入学生的姓名name; stu.SetName(name); delstu=list.Find(stu); cased: cout现有学生的名字：endl; list.DisplayName; coutendl; cout请输入学生的姓名name; stu.SetName(name); delstu=list.Find(stu); coutdelstu; 3、 源代码 casef: system(cls); cout现有学生的名字：endl; list.DisplayName; cout请输入修改的学生的姓名：name; tu.SetName(name); delst

7、u=list.Find(stu); pos=list.Locate(stu); list.Delete(pos); cout请输入学生的新的信息：endl; coutendl; cout请输入学生的姓名name; stu.SetName(name); cout请输入学生的性别sex; stu.SetSex(sex); cout请输入学生的生日brithday; stu.SetBrith(brithday); cout请输入学生的学号ID; stu.SetID(ID); cout请输入学生的专业major; stu.SetMajor(major); cout请输入平均成绩ave; stu.Set

8、Ave(ave); caseg: list.Sort; list.PrintLinkList; LinkList.h #ifndef LinkList_H #define LinkList_H #include #include using namespace std; template struct Node T data; Node *next; ; template class LinkList 值 序号 /元素自身的信息，数据域 /后继元素存储地址，地址域 Node *head; public: LinkList; LinkList(T a,int n); void SetLinLis

9、t(T a,int n); LinkList; int ListLength; T Get(int pos); T Find(T item); int Locate(T item); void PrintLinkList; /单链表的头指针 /求链表的长度 /按位查找，取单链表中第POS个节点的元素/查找函数,以T类型的数据作为参数 /按值查找，求单链表中值为item的元素的 void Insert(int i,T item); /在i的位置插入元素item T Delete(int i); /在单链表中删除第i个节点，并返回这个值 void Invert; /逆置函数 friend void

10、 Merge(LinkList &L1,LinkList &L2);/归并链表 void DisplayNode(int i); void Save(char fname); void Open(char fname); /保存 /显示名字 /排序 void DisplayName; void Sort; ; #endif LinkList.cpp #includeLinkList.h template /用于创建一个带有头结点的空链表 LinkList:LinkList head=new Node;/私有 head-next=NULL; template /* 用于创建一个带有头结点的空链表

11、 */ LinkList:LinkList(T a,int n)/尾插法 Node *rear; rear=head;/指向当前单链表的最后一个节点 for(int i=0;in;i+) Node *s; s=new Node; s-data=ai; rear-next=s;/rear=head rear=s;/rear一直是指向单链表的最后一项 rear-next=NULL;/单链表创建结束，最后一个节点的指针置为空 template void LinkList:SetLinList(T a,int n) head=new Node; Node *rear=head; for(int i=0

12、;in;i+) Node *s; s=new Node; s-data=ai; rear-next=s; rear=s; rear-next=NULL;/单链表创建结束，最后一个节点的指针置为空 template int LinkList:ListLength int num=0; Node *p; p=head-next; while(p) p=p-next; num+; return num; template T LinkList:Get(int pos) Node *p; int j=1; p=head-next;/p指向头结点的下一个节点 while(p&jnext; j+; if(

13、!p|jpos) coutdata; template T LinkList:Find(T item) Node *p; p=head-next; while(p&p-data!=item) p=p-next; if(!p) coutdata; template int LinkList:Locate(T item) Node *p; p=head-next; int j=1; while(p&p-data!=item) p=p-next; j+; if(p) return j; else return 0; template void LinkList:PrintLinkList Node

14、*p; p=head-next; while(p) coutdatanext; template void LinkList:Insert(int i,T item) Node *p; p=head; int j=0; while(p&jnext; j+; if(!p) cerr插入位置非法; exit(1); else Node *s=new Node; s-data=item; s-next=p-next; p-next=s; template T LinkList:Delete(int i) Node *p,*q; T x; p=head; int j=0; while(p&jnext;

15、 j+; if(!p|!p-next) cerrnext; x=q-data; p-next=q-next; delete q; return x; /*利用头插法*/ template void LinkList:Invert Node *p; p=head-next; head-next=NULL;/将逆置后的单链表初始化为空表 while(p!=NULL) Node *q=p; p=p-next; q-next=head-next; head-next=q; template LinkList:LinkList Node *q=new Node; while(head!=NULL) q=

16、head; head=head-next; delete q; template void Merge(LinkList &L1,LinkList &L2)/归并链表 Node *p1,*p2,*p3; p1=L1.head-next;/指向第一个数据的节点 p2=L2.head-next; p3=L1.head;/指向L1的头结点 while(p1!=NULL)&(p2!=NULL) if(p1-data)data) p3-next=p1; p1=p1-next; p3=p3-next; else p3-next=p2; p2=p2-next; p3=p3-next; if(p1!=NULL

17、)/p2为空的时候 p3-next=p1; if(p2!=NULL) p3-next=p2; delete L2.head; L2.head=NULL; template void LinkList:Save(char fname) ofstream fout(fname); foutListLengthendl; Node *p; p=head-next; while(p!=NULL) foutdatanext; fout.close; template void LinkList:Open(char fname) ifstream fin(fname); int n; finn; T it

18、em; for(int i=0;in;i+) / Node *p=new Node; / finp-data; finitem; Insert(i+1,item); fin.close; template void LinkList:DisplayName Node *p; p=head-next; while(p) coutdata.GetNamenext; template void LinkList:Sort Node *p; int len=ListLength; for(int i=1;inext; for(int j=0;jdatap-next-data) T temp=p-dat

19、a; p-data=p-next-data; p-next-data=temp; p=p-next; Student.h #includeLinkList.h #include #include using namespace std; class Student; ostream& operator(ifstream& ost,Student& stu); ofstream& operator (Student& stu); friend ostream& operator(ifstream& ost,Student& stu); friend ofstream& operator(ofst

20、ream& ost,Student& stu); string GetName; ; Student.cpp #includeStudent.h #include using namespace std; ostream& operator(ostream& ost,Student& stu) ostName stu.nameendl; ostSex stu.sexendl; ostBrithday stu.brithdayendl; ostID stu.IDendl; ostMajor stu.majorendl; ostAverage stu.ave(ifstream& ost,Stude

21、nt& stu) oststu.name; oststu.sex; oststu.brithday; oststu.ID; oststu.major; oststu.ave; return ost; ofstream& operator (ofstream& ost,Student& stu) oststu.nameendl; oststu.sexendl; oststu.brithdayendl; oststu.IDendl; oststu.majorendl; oststu.ave(Student& stu1) if(stu1.aveave) return true; return fal

22、se; string Student:GetName return name; void Student:EditPerson Test.cpp #includeLinkList.cpp #includeStudent.h #include #include #include using namespace std; void menu couta、增加一个学生信息endl; coutb、打印链表endl; coutc、获取当前链表的长度endl; coutd、查询学生的信息endl; coute、删除学生信息endl; coutf、修改学生的信息endl; coutg、按平均成绩进行排序en

23、dl; couth、帮助endl; couto、退出endl; void main char ch; LinkList list; list.Open(Student.txt); string name,sex,ID,brithday,major,newname; int length,pos,ave; Student stu,delstu; menu; coutinputendl; do ch=getchar; switch(ch) caseh: system(cls); menu; break; casea: system(cls); /stu.EditPerson; cout请输入学生的

24、姓名name; stu.SetName(name); cout请输入学生的性别sex; stu.SetSex(sex); cout请输入学生的生日brithday; stu.SetBrith(brithday); cout请输入学生的学号ID; stu.SetID(ID); cout请输入学生的专业major; stu.SetMajor(major); cout请输入平均成绩ave; stu.SetAve(ave); list.Insert(1,stu); list.Save(Student.txt); cout请输入选择: endl; break; caseb: system(cls); l

25、ist.PrintLinkList; cout请输入选择: endl; break; casec: system(cls); cout当前链表的长度为：endl; length=list.ListLength; coutlength=lengthendl; cout请输入选择: endl; break; cased: system(cls); cout现有学生的名字：endl; list.DisplayName; coutendl; cout请输入学生的姓名name; stu.SetName(name); delstu=list.Find(stu); coutdelstu; cout请输入选择

26、: endl; break; casee: system(cls); cout现有学生的名字：endl; list.DisplayName; coutname; stu.SetName(name); pos=list.Locate(stu); delstu=list.Delete(pos); coutendl; list.PrintLinkList; list.Save(Student.txt); cout请输入选择: endl; break; casef: system(cls); / cout现有学生的名字：endl; list.DisplayName; cout请输入修改的学生的姓名：n

27、ame; stu.SetName(name); delstu=list.Find(stu); pos=list.Locate(stu); list.Delete(pos); cout请输入学生的新的信息：endl; stu.EditPerson; coutendl; cout请输入学生的姓名name; stu.SetName(name); cout请输入学生的性别sex; stu.SetSex(sex); cout请输入学生的生日brithday; stu.SetBrith(brithday); cout请输入学生的学号ID; stu.SetID(ID); cout请输入学生的专业major; stu.SetMajor(major); cout请输入平均成绩ave; stu.SetAve(ave); list.Insert(pos,stu); list.PrintLinkList; list.Save(Student.txt); cout请输入选择: endl; break; caseg: list.Sort; list.PrintLinkList; caseo: exit(0); break; while(1);