基于多态性的人员信息管理系统摘要：本系统是一个学生成绩管理系统，输入内容包括:姓名，性别，分数，学号等。
本项目用双向链表来实现添加结点、删除结点、输出、查询、修改等功能。
添加结点用new动态分配内存，结点数据以数组形式存放。
链表数据的初始化用new动态分配内存，链表元素用指针来指向动态分配的内存空间。
链表中包含2个类——Node类和CList类，Node类的构造函数负责结点本身的初始化，CList类构造函数负责整个链表的初始化。
从CList类派生出Stack和Queue，用派生类的知识实现正逆序的输出。
从CList类派生Set类，来实现差“—”，并”+”union，交and三种操作，用运算符的重载来实现对两个链表的操作，从而得知并、交、差操作并不影响参与操作的集合。
前言：到本学期为止，在老师们的讲解下，学生已经学习了C、C++两门计算机语言和数据结构，具备用计算机解决一定难度问题的本领，但自主、系统地编写代码解决某个问题，还缺乏实战练习，本项目的进行是学生对已学知识的有效巩固与练习。
项目是以小组为单位上交成果，本形式可以增强学生团队分工、协作能力，创造学生相互学习的机会。
学生管理系统也是一个教育单位不可缺少的部分，它的内容对于学校管理者来说是至关重要的，能有效的帮助学校和老师掌握学生的情况。
所以练习这个题目的项目也有实在意义。
1 研究报告正文1.1实现思路：本系统采用VC++6.0编译器作为开发环境，这个环境是我们在学习C++的平台。
用户可以自行输入数据，在输入学生数据时要保证输入数据格式的正确性，系统不会自动检测输入数据是否正确，可用。
输出形式与输出形式类似，根据需要可以选择显示输入的各项内容。
1.1.1 程序流程图：1.2 模块实现1.2.1 建立双向链表class Node{…};class CList{…};1.2.2 建立双向链表的派生类class Stack:public CList{…};class Queue:public CList{…};class Set:public CList{public:friend CList operator+(CList a,CList b);friend CList operator-(CList a,CList b);friend CList operator&(CList a,CList b);};1.2.3 构造函数Node()：Constructs an new node.CList()：Constructs an empty ordered list.1.2.4 获得头/尾指针GetHead：Returns the head element of the listGetTail：Returns the tail element of the list1.2.5 链表操作creat_head(Node *s); ：Adds an element to the head of the list (makes a new head). creat_CList();show_CList(CList L);1.2.6 遍历操作GetNext: Gets the next element for iterating.GetPrev:Gets the previous element for iterating.1.2.7 检索/修改操作GetAt: Gets the element at a given position.SetAt: Sets the element at a given position.RemoveAt Removes an element from this list, specified by position.1.2.8 插入操作InsertAfter：Inserts a new element after a given position.1.2.9 查询操作Find：Gets the position of an element specified by pointer value.FindIndex：Gets the position of an element specified by a zero-based Index.1.2.10 建立主菜单int main(){CList L;CList L1,L2;Queue Q1;Stack S1;while(1){cin>>i;switch(i){case 1:(建立学生记录)case 2:(插入学生记录 )case 3:(查询学生记录)case 4:(删除学生记录)case 5:(输出学生记录 )case 6:(修改学生记录)case 7:(学生记录并集)case 8:(学生记录差集)case 9:(学生记录交集)case 10:(队列式查询)case 11:(栈式查询)case 12:(退出管理系统)}}}1.3 源代码：#include <windows.h>//定义活动文本模式窗口，刷新功能system("cls")清屏函数 ;#include <iostream>#include<string>#include <ctime>//跟时间日期有关using namespace std;class Node{public:char name[10];char sex[10];int num;int score;Node *pre;Node *next;Node();void init_node();~Node();};//***********************************Node ::Node(){pre=NULL;next=NULL;};Node::~Node(){}//***********************************void Node::init_node(){cout<<" 请输入学生的学号："<<"\t";cin>>num;cout<<" 请输入学生的姓名："<<"\t";cin>>name;cout<<" 请输入学生的性别："<<"\t";cin>>sex;cout<<" 请输入学生的分数："<<"\t";cin>>score;};//***********************************class CList{public:int length;Node* PHead;Node* PTail;CList(Node *head=NULL,Node *tail=NULL); Node *get_head();Node *get_tail();Node *GetPrev(Node *p);Node *GetNext(Node *p);Node *GetAt(Node *head,int n);void creat_head(Node *s);void creat_CList();void show_CList(CList L);void SetAt(Node *head,int n);void RemoveAt(Node *head,int n);void InsertAfter(Node *head,int n);int Find(Node *head,Node *s);int FindIndex(Node *head,int e);~CList();};//************************************ CList::CList(Node* head,Node *tail){PHead=head;PTail=tail;}CList::~CList(){}//************************************ Node* CList::get_head(){return PHead;}//************************************ Node* CList::get_tail(){return PTail;}Node* CList::GetPrev(Node *p){Node *q=p;q=q->pre;return q;}Node* CList::GetNext(Node *p){Node *q=p;q=q->next;return q;}//************************************Node * CList::GetAt(Node *head,int n){Node *p=head;int i=1;while(i<n){p=p->next;i++;}return p;}//************************************void CList::creat_head(Node *s){PHead=s;}void CList::creat_CList(){cout<<" 请输入链表长度（结点数）: ";cin>>length;PHead=new Node;Node *p,*q;p=q=PHead;p->init_node();for(int i=1;i<length;i++){q=new Node;q->init_node();p->next=q;q->pre=p;p=q;}PTail=q;}//**************************************void CList::show_CList(CList L){Node *head;head=L.get_head();while(head){cout<<""<<"学号："<<head->num<<"\t"<<"姓名："<<head->name<<"\t"<<"性别："<<head->sex<<"\t"<<"分数："<<head->score<<endl;head=head->next;}}//**************************************void CList::SetAt(Node *head,int n){Node *p=head;int i=1;Node *q=new Node;q->init_node();while(i<n-1){p=p->next;i++;}q->next=p->next;p->next->pre=q;q->pre=p;p->next=q;}//****************************************** void CList::RemoveAt(Node *head,int n){Node *p=head;Node *q;int i=1;while(i<n-1){p=p->next;i++;}q=p->next;q->next->pre=p;p->next=q->next;}//********************************************* void CList::InsertAfter(Node *head,int n) {Node *p=head;int i=1;Node *q=new Node;q->init_node();while(i<n){p=p->next;i++;}q->next=p->next;p->next->pre=q;q->pre=p;p->next=q;}//********************************************* int CList::Find(Node *head,Node *s){Node *p=head;while(p!=s)p=p->next;return p->num;}//******************************************** int CList::FindIndex(Node *head,int e) {Node *p=head;while(p->num!=e){p=p->next;}return p->num;}//******************************************* class Stack:public CList{public:Stack();Node *get_top();void push();void show_Stack(Node *top);Node *top;};//********************************Stack::Stack(){top=get_tail();}//********************************Node *Stack::get_top(){return top;}//*******************************void Stack::push(){ int i,m;cout<<" 【入栈】请输入入栈长度（结点数）："<<endl; cin>>m;for(i=0;i<m;i++){ Node *p=new Node;p->init_node();p->next=top;top=p;}}//*******************************void Stack::show_Stack(Node *top){ cout<<" 【出栈】栈内全部信息："<<endl;Node *p=top;while(p){cout<<""<<"学号："<<p->num<<"\t"<<"姓名："<<p->name<<"\t"<<"性别："<<p->sex<<"\t"<<"分数："<<p->score<<endl;p=p->next;}}//***************************************class Queue:public CList{private:Node *front;Node *rear;public:Queue();void EnQueue();void DeQueue();};//***************************************Queue::Queue(){front=get_head();rear=get_tail();}//***************************************void Queue::EnQueue(){ int i,m;cout<<" 【入队】请输入队列长度（结点数):"<<endl;cin>>m;for(i=0;i<m;i++){if(rear){Node *p=new Node;p->init_node();p->next=NULL;rear->next=p;rear=p;}else{Node *p=new Node;p->init_node();p->next=NULL;front=rear=p;}}//*************************************void Queue::DeQueue() //头出队{int i,m;cout<<" 【出队】请输入输出队列长度（结点数）"<<endl;cin>>m;for(i=0;i<m;i++){if(front){cout<<""<<"学号："<<front->num<<"\t"<<"姓名："<<front->name<<"\t"<<"性别："<<front->sex<<"\t"<<"分数："<<front->score<<endl;front=front->next;}elsecout<<"队为空!"<<endl;}}//***************************************class Set:public CList{public:friend CList operator+(CList a,CList b);friend CList operator-(CList a,CList b);friend CList operator&(CList a,CList b);};//***************************************CList operator+(CList a,CList b){CList La;Node *s;int i=0;Node *p=a.get_head();Node *q=b.get_head();while(p){Node *r=new Node;strcpy(r->name,p->name);strcpy(r->sex,p->sex);r->num=p->num;r->score=p->score;if(i==0){La.creat_head(r);s=r;i++;}else{s->next=r;s=r;}p=p->next;}p=a.get_head();while(q){while(p){if(p->num==q->num){if(q->next){q=q->next;p=a.get_head();}elsereturn La;}elsep=p->next;}Node *r=new Node;strcpy(r->name,q->name);strcpy(r->sex,q->sex);r->num=q->num;r->score=q->score;if(i==0){La.creat_head(r);s=r;i++;}else{s->next=r;s=r;}q=q->next;p=a.get_head();}return La;}//****************************************** CList operator-(CList a,CList b){CList La;Node *s;int i=0;Node *p=a.get_head();Node *q=b.get_head();if(p->num==q->num)p=p->next;while(p){while(q){if(p->num==q->num){if(p->next){p=p->next;q=b.get_head();}else{s->next=NULL;return La;}}elseq=q->next;}Node *r=new Node;strcpy(r->name,p->name);strcpy(r->sex,p->sex);r->num=p->num;r->score=p->score;if(i==0){La.creat_head(r);s=r;i++;}else{s->next=r;s=r;}q=b.get_head();p=p->next;}return La;}//************************************************* CList operator&(CList a,CList b){CList La; int i=0;Node *r=NULL;Node *p=a.get_head();Node *q=b.get_head();while(p){while(q){if(p->num==q->num){if(i==0){La=p;r=p;i++;}else{r->next=p;r=p;r->next=NULL;}break;}elseq=q->next;}q=b.get_head();p=p->next;}if(!La.get_head())cout<<"L1与L2交集为空"<<endl;return La;}void AboutMe(){char*pStr=" \n"" \n"" \n"" \n"" \n"" \n"" \n"" \n"" 计算机三班二组\n"" \n""~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n"" \n"" 许静静孙佳艺\n"" 郭秋君房甜甜\n"" \n"" \n""~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n"" \n"" \n";system("cls");srand(time(0));for(int b=0; b<strlen(pStr); b++){if(pStr[b]!=' '){Sleep(0);}cout<<pStr[b];}cout<<endl<<endl<<endl;cout<<"感谢您的使用！"<<endl;cout<<endl<<endl<<endl<<endl;}//***********************************************//*************************************************************int main(){system("color 0A");CList L;CList L1,L2;Queue Q1;Stack S1;while(1){cout<<endl;cout<<endl;cout<<endl;cout<<" 学生信息管理系统 "<<endl;cout<<endl;cout<<" ————————————————————"<<endl;cout<<" || ||"<<endl;cout<<" || 1.建立学生记录 ||"<<endl;cout<<"|| ||"<<endl;cout<<" || 2.插入学生记录 ||"<<endl;cout<<" || ||"<<endl;cout<<" || 3.查询学生记录 ||"<<endl;cout<<" || ||"<<endl;cout<<" || 4.删除学生记录 ||"<<endl;cout<<" || ||"<<endl;cout<<" || 5.输出学生记录 ||"<<endl;cout<<" || ||"<<endl;cout<<" || 6.修改学生记录 ||"<<endl;cout<<" || ||"<<endl;cout<<" || 7.学生记录并集 ||"<<endl;cout<<" || ||"<<endl;cout<<" || 8.学生记录差集 ||"<<endl;cout<<" || ||"<<endl;cout<<" || 9.学生记录交集 ||"<<endl;cout<<" || ||"<<endl;cout<<" || 10.队列式查询 ||"<<endl;cout<<" || ||"<<endl;cout<<"|| 11.栈式查询 ||"<<endl;cout<<" || ||"<<endl; cout<<"|| 12.退出管理系统 ||"<<endl;cout<<" || ||"<<endl;cout<<"========================================= "<<endl;cout<<endl;cout<<" 请选择1-12:"<<endl;int i,a=0;int j;char c;cin>>i;switch(i){case 1:L.creat_CList();system("cls");break;case 2:cout<<""<<"请输入插入位置：";cin>>j;L.InsertAfter(L.get_head(),j);system("cls");break;case 3:cout<<""<<"请输入查询位置：";cin>>j;Node *p,*q;p=L.GetAt(L.get_head(),j);cout<<""<<"学号："<<p->num<<"\t"<<"姓名："<<p->name<<"\t"<<"性别："<<p->sex<<"\t"<<"分数："<<p->score<<endl;cout<<""<<"温馨提示：您还可以输入“>”查询后一为学生的记录，或者输入“<”查询前一为学生的记录"<<endl;cout<<""<<"请选择输入“>”或“<”："<<"\t";cin>>c;system("cls");if(c=='>'){q=L.GetNext(p);cout<<endl<<endl;cout<<""<<"后一位同学的记录为："<<endl;cout<<""<<"学号："<<q->num<<"\t"<<"姓名:"<<q->name<<"\t"<<"性别："<<q->sex<<"\t"<<"分数："<<q->score<<endl;}if(c=='<'){q=L.GetPrev(p);cout<<endl<<endl;cout<<""<<"前一位同学的记录为："<<endl;cout<<""<<"学号："<<q->num<<"\t"<<"姓名："<<q->name<<"\t"<<"性别："<<q->sex<<"\t"<<"分数："<<q->score<<endl;}break;case 4:cout<<""<<"请输入删除位置:";cin>>j;L.RemoveAt(L.get_head(),j);cout<<""<<"删除后剩余的所有学生记录为："<<endl;L.show_CList(L);break;case 5:cout<<endl<<endl;cout<<""<<"所有学生的记录为:"<<endl;L.show_CList(L);break;case 6:system("cls");cout<<""<<"请输入修改的位置：";cin>>j;L.RemoveAt(L.get_head(),j);cout<<""<<"请重新修改学生学生信息\n";L.InsertAfter(L.get_head(),j-1);break;case 7:system("cls");cout<<""<<"求新建双链表与原有双链表中学生记录的并集:"<<endl;L1.creat_CList();cout<<endl;L2=L+L1;cout<<""<<"两组链表的学生记录的并集为："<<endl;L2.show_CList(L2);break;case 8:system("cls");cout<<""<<"求新建双链表与原有双链表中学生记录的差集:"<<endl;L1.creat_CList();cout<<endl;L2=L-L1;cout<<""<<"两组链表的学生记录的差集为："<<endl;L2.show_CList(L2);break;case 9:system("cls");cout<<""<<"求新建双链表与原有双链表中学生记录的交集:"<<endl;L1.creat_CList();L2=L&L1;cout<<""<<"两组链表的学生记录的交集为："<<endl;L2.show_CList(L2);break;case 10:system("cls");Q1.EnQueue();Q1.DeQueue();break;case 11:system("cls");S1.push();S1.show_Stack(S1.top);break;case 12:AboutMe();return 0;}a++;}return 0;}1.4测试结果：1.4.1 学生信息管理系统界面：1.4.2 输入学生信息：1.4.3 插入学生信息：1.4.4 查询学生成绩：1.4.5 删除学生成绩：1.4.6 输出学生成绩：1.4.7 修改学生信息1.4.7 入栈与出栈：3.8：入队与出队：2 参考文献：[1]作者：谭浩强. 书名：C程序设计教程. 出版设：清华大学.[2]作者：陈维兴林小茶. 书名：C++面向对象程序设计教程. 出版社：清华大学[3]作者：严蔚敏吴伟民. 书名：数据结构（C语言版）. 出版社：清华大学[4]作者：高飞聂青李蕙芳薛艳明. 书名:C++与数据结构. 出版社：北京理工大学3 总结：通过本次实验我们懂得了学习计算机语言知识的重要性，我们懂得不断实践、练习编代码的能力对于这个专业的人是多么的重要。
