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

C+数据结构学生管理系统单链表实现用模板类实现，实现操作符的重载非常详细的代码及其操作private:string name;/姓名string ID;/学号string sex;/性别string major;/专业string brithday;/生日int ave;/均分1、 Student.h2、Student();void SetName(string& strname);void SetSex(string& strsex);void SetBrith(string& strbrith);void SetID(string& 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)ostName endl;ostSex stu.sexendl;ostBrithday stu.brithdayendl;ostID stu.IDendl;ostMajor stu.major(ifstream& ost,Student& stu);oststu.sex;oststu.brithday;oststu.ID;oststu.major;return ost;ofstream& operator (ofstream& ost,Student& stu)endl;oststu.sexendl;oststu.brithdayendl;oststu.IDendl;oststu.major(Student& stu1)if(stu1.aveave)return true;return false;3、测试代码Casea:system(cls);/stu.EditPerson();cout请输入学生的姓名name;stu.SetName(name);cout请输入学生的性别sex;cinsex;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 h ）: endl;break;caseb:system(cls);list.PrintLinkList();cout h ）: endl;break;cout当前链表的长度为：endl;length=list.ListLength();casec:cased:system(cls);cout现有学生的名字：endl;list.DisplayName();coutendl;cout请输入学生的姓名name;stu.SetName(name);delstu=list.Find(stu);coutdelstu;cout h ）: endl;break;cased:cout现有学生的名字：endl;list.DisplayName();coutendl;cout请输入学生的姓名name;stu.SetName(name);delstu=list.Find(stu);coutdelstu;3、 源代码system(cls);cout现有学生的名字：endl;list.DisplayName();cout请输入修改的学生的姓名：name;tu.SetName(name);delstu=list.Find(stu);pos=list.Locate(stu);casef:delstu=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.SetAve(ave);list.Insert(pos,stu);list.PrintLinkList();list.Save(Student.txt);caseg:list.Sort();list.PrintLinkList();LinkList.h#ifndef LinkList_H#define LinkList_H#include #includeusing namespace std;templatestruct NodeT data;/元素自身的信息，数据域Node *next;/后继元素存储地址，地址域 ;templateclass LinkListNode *head;/单链表的头指针public:LinkList();LinkList(T a,int n);void SetLinList(T a,int n);LinkList();int ListLength();/求链表的长度T Get(int pos);/按位查找，取单链表中第POS个节点的元素值T Find(T item);/查找函数,以T类型的数据作为参数int Locate(T item);/按值查找，求单链表中值为item的元素的序号void PrintLinkList();void Insert(int i,T item);/在i的位置插入元素itemT Delete(int i);/在单链表中删除第i个节点，并返回这个值void Invert();/逆置函数friend void Merge(LinkList &L1,LinkList &L2);/归并链表void DisplayNode(int i);void Save(char fname);/保存void Open(char fname);void DisplayName();/显示名字void Sort();/排序;#endifLinkList.cpp#includeLinkList.htemplate/用于创建一个带有头结点的空链表LinkList:LinkList()head=new Node;/私有head-next=NULL;template/*用于创建一个带有头结点的空链表*/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=headrear=s;/rear一直是指向单链表的最后一项rear-next=NULL;/单链表创建结束，最后一个节点的指针置为空templatevoid LinkList:SetLinList(T a,int n)head=new Node;Node *rear=head;for(int i=0;in;i+)Node *s;s=new Node;s-data=ai;rear-next=s;rear=s;rear-next=NULL;/单链表创建结束，最后一个节点的指针置为空templateint LinkList:ListLength()int num=0;Node *p;p=head-next;while(p)p=p-next;num+;return num;templateT LinkList:Get(int pos)Node *p;int j=1;p=head-next;/p指向头结点的下一个节点while(p&jnext;j+;if(!p|jpos)coutdata;templateT LinkList:Find(T item)Node *p;p=head-next;while(p&p-data!=item)p=p-next;if(!p)coutdata;templateint 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;elsereturn 0;templatevoid LinkList:PrintLinkList()Node *p;p=head-next;while(p)coutdatanext;templatevoid LinkList:Insert(int i,T item)Node *p;p=head;int j=0;while(p&jnext;j+;if(!p)cerr插入位置非法;exit(1);elseNode *s=new Node;s-data=item;s-next=p-next;p-next=s;templateT LinkList:Delete(int i)Node *p,*q;T x;p=head;int j=0;while(p&jnext;j+;if(!p|!p-next)cerrnext;x=q-data;p-next=q-next;delete q;return x;/*利用头插法*/templatevoid 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;templateLinkList:LinkList()Node *q=new Node;while(head!=NULL)q=head;head=head-next;delete q;templatevoid 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;elsep3-next=p2;p2=p2-next;p3=p3-next;if(p1!=NULL)/p2为空的时候p3-next=p1;if(p2!=NULL)p3-next=p2;delete L2.head;L2.head=NULL;templatevoid LinkList:Save(char fname)ofstream fout(fname);foutListLength()endl;Node *p;p=head-next;while(p!=NULL)foutdatanext;fout.close();templatevoid LinkList:Open(char fname)ifstream fin(fname);int n;finn;T item;for(int i=0;in;i+)/Node *p=new Node;/finp-data;finitem;Insert(i+1,item);fin.close();templatevoid LinkList:DisplayName()Node *p;p=head-next;while(p)coutdata.GetName()next;templatevoid LinkList:Sort()Node *p;int len=ListLength();for(int i=1;inext;for(int j=0;jdatap-next-data)T temp=p-data;p-data=p-next-data;p-next-data=temp;p=p-next;Student.h#includeLinkList.h#include#includeusing namespace std;class Student;ostream& operator(ifstream& ost,Student& stu);ofstream& operator (Student& stu);friend ostream& operator(ifstream& ost,Student& stu);friend ofstream& operator(ofstream& ost,Student& stu);string GetName();Student.cpp#includeStudent.h#includeusing namespace std;ostream& operator(ostream& ost,Student& stu)ostName endl;ostSex stu.sexendl;ostBrithday stu.brithdayendl;ostID stu.IDendl;ostMajor stu.majorendl;ostAverage stu.ave(ifstream& ost,Student& stu);oststu.sex;oststu.brithday;oststu.ID;oststu.major;oststu.ave;return ost;ofstream& operator (ofstream& ost,Student& stu)endl;oststu.sexendl;oststu.brithdayendl;oststu.IDendl;oststu.majorendl;oststu.ave(Student& stu1)if(stu1.aveave)return true;return false;string Student:GetName()return name;void Student:EditPerson()Test.cpp#includeLinkList.cpp#includeStudent.h#include#include#includeusing namespace std;void menu()couta、增加一个学生信息endl;coutb、打印链表endl;coutc、获取当前链表的长度endl;coutd、查询学生的信息endl;coute、删除学生信息endl;coutf、修改学生的信息endl;coutg、按平均成绩进行排序endl;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;doch=getchar();switch(ch)caseh:system(cls);menu();break;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请输入学生的专业major;stu.SetMajor(major);cout请输入平均成绩ave;stu.SetAve(ave);list.Insert(1,stu);list.Save(Student.txt);cout h ）: endl;break;caseb:system(cls);list.PrintLinkList();cout h ）: endl;break;casec:system(cls);cout当前链表的长度为：endl;length=list.ListLength();coutlength=lengthendl;cout h ）: endl;break;cased:system(cls);cout现有学生的名字：endl;list.DisplayName();coutendl;cout请输入学生的姓名name;stu.SetName(name);delstu=list.Fi