面向对象C++实验报告.docx
《面向对象C++实验报告.docx》由会员分享，可在线阅读，更多相关《面向对象C++实验报告.docx（38页珍藏版）》请在冰豆网上搜索。
面向对象C++实验报告
基于多态性的人员信息管理系统
C++程序设计
实验报告
C++ExperimentReport
（燕山大学信息科学与工程学院）
学生姓名：
孙佳艺郭秋君许静静房甜甜
课题组分工及贡献：
全组合作完成源代码编写
程序调试与修改：
许静静25%
PPT制作：
郭秋君25%
PPT讲演：
孙佳艺25%
实验报告：
房甜甜25%
课程名称：
面向对象程序设计
指导教师：
周军锋、陈琦
2015年4月
基于多态性的人员信息管理系统
摘要：
本系统是一个学生成绩管理系统，输入内容包括:
姓名，性别，分数，学号等。
本项目用双向链表来实现添加结点、删除结点、输出、查询、修改等功能。
添加结点用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建立双向链表
classNode{…};
classCList{…};
1.2.2建立双向链表的派生类
classStack:
publicCList{…};
classQueue:
publicCList{…};
classSet:
publicCList
{
public:
friendCListoperator+（CLista,CListb）;
friendCListoperator-（CLista,CListb）;
friendCListoperator&（CLista,CListb）;
};
1.2.3构造函数
Node（）：
Constructsannewnode.
CList（）：
Constructsanemptyorderedlist.
1.2.4获得头/尾指针
GetHead：
Returnstheheadelementofthelist
GetTail：
Returnsthetailelementofthelist
1.2.5链表操作
creat_head（Node*s）;：
Addsanelementtotheheadofthelist（makesanewhead）.
creat_CList（）;
show_CList（CListL）;
1.2.6遍历操作
GetNext:
Getsthenextelementforiterating.
GetPrev:
Getsthepreviouselementforiterating.
1.2.7检索/修改操作
GetAt:
Getstheelementatagivenposition.
SetAt:
Setstheelementatagivenposition.
RemoveAtRemovesanelementfromthislist,specifiedbyposition.
1.2.8插入操作
InsertAfter：
Insertsanewelementafteragivenposition.
1.2.9查询操作
Find：
Getsthepositionofanelementspecifiedbypointervalue.
FindIndex：
Getsthepositionofanelementspecifiedbyazero-basedIndex.
1.2.10建立主菜单
intmain（）
{
CListL;
CListL1,L2;
QueueQ1;
StackS1;
while
（1）
{
cin>>i;
switch（i）
{
case1:
（建立学生记录）
case2:
（插入学生记录）
case3:
（查询学生记录）
case4:
（删除学生记录）
case5:
（输出学生记录）
case6:
（修改学生记录）
case7:
（学生记录并集）
case8:
（学生记录差集）
case9:
（学生记录交集）
case10:
（队列式查询）
case11:
（栈式查询）
case12:
（退出管理系统）
}
}
}
1.3源代码：
#include//定义活动文本模式窗口，刷新功能system（"cls"）清屏函数;
#include
#include
#include//跟时间日期有关
usingnamespacestd;
classNode
{
public:
charname[10];
charsex[10];
intnum;
intscore;
Node*pre;
Node*next;
Node（）;
voidinit_node（）;
~Node（）;
};
//***********************************
Node:
:
Node（）
{
pre=NULL;
next=NULL;
};
Node:
:
~Node（）
{
}
//***********************************
voidNode:
:
init_node（）
{
cout<<"请输入学生的学号：
"<<"\t";
cin>>num;
cout<<"请输入学生的姓名：
"<<"\t";
cin>>name;
cout<<"请输入学生的性别：
"<<"\t";
cin>>sex;
cout<<"请输入学生的分数：
"<<"\t";
cin>>score;
};
//***********************************
classCList
{
public:
intlength;
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,intn）;
voidcreat_head（Node*s）;
voidcreat_CList（）;
voidshow_CList（CListL）;
voidSetAt（Node*head,intn）;
voidRemoveAt（Node*head,intn）;
voidInsertAfter（Node*head,intn）;
intFind（Node*head,Node*s）;
intFindIndex（Node*head,inte）;
~CList（）;
};
//************************************
CList:
:
CList（Node*head,Node*tail）
{
PHead=head;
PTail=tail;
}
CList:
:
~CList（）
{
}
//************************************
Node*CList:
:
get_head（）
{
returnPHead;
}
//************************************
Node*CList:
:
get_tail（）
{
returnPTail;
}
Node*CList:
:
GetPrev（Node*p）
{
Node*q=p;
q=q->pre;
returnq;
}
Node*CList:
:
GetNext（Node*p）
{
Node*q=p;
q=q->next;
returnq;
}
//************************************
Node*CList:
:
GetAt（Node*head,intn）
{
Node*p=head;
inti=1;
while（i{
p=p->next;
i++;
}
returnp;
}
//************************************
voidCList:
:
creat_head（Node*s）
{
PHead=s;
}
voidCList:
:
creat_CList（）
{
cout<<"请输入链表长度（结点数）:
";
cin>>length;
PHead=newNode;
Node*p,*q;
p=q=PHead;
p->init_node（）;
for（inti=1;i{
q=newNode;
q->init_node（）;
p->next=q;
q->pre=p;
p=q;
}
PTail=q;
}
//**************************************
voidCList:
:
show_CList（CListL）
{
Node*head;
head=L.get_head（）;
while（head）
{
cout<<""<<"学号：
"<num<<"\t"<<"姓名：
"<name<<"\t"<<"性别：
"<sex<<"\t"<<"分数：
"<score<head=head->next;
}
}
//**************************************
voidCList:
:
SetAt（Node*head,intn）
{
Node*p=head;
inti=1;
Node*q=newNode;
q->init_node（）;
while（i{
p=p->next;
i++;
}
q->next=p->next;
p->next->pre=q;
q->pre=p;
p->next=q;
}
//******************************************
voidCList:
:
RemoveAt（Node*head,intn）
{
Node*p=head;
Node*q;
inti=1;
while（i{
p=p->next;
i++;
}
q=p->next;
q->next->pre=p;
p->next=q->next;
}
//*********************************************
voidCList:
:
InsertAfter（Node*head,intn）
{
Node*p=head;
inti=1;
Node*q=newNode;
q->init_node（）;
while（i{
p=p->next;
i++;
}
q->next=p->next;
p->next->pre=q;
q->pre=p;
p->next=q;
}
//*********************************************
intCList:
:
Find（Node*head,Node*s）
{
Node*p=head;
while（p!
=s）
p=p->next;
returnp->num;
}
//********************************************
intCList:
:
FindIndex（Node*head,inte）
{
Node*p=head;
while（p->num!
=e）
{
p=p->next;
}
returnp->num;
}
//*******************************************
classStack:
publicCList
{
public:
Stack（）;
Node*get_top（）;
voidpush（）;
voidshow_Stack（Node*top）;
Node*top;
};
//********************************
Stack:
:
Stack（）
{
top=get_tail（）;
}
//********************************
Node*Stack:
:
get_top（）
{
returntop;
}
//*******************************
voidStack:
:
push（）
{inti,m;
cout<<"【入栈】请输入入栈长度（结点数）：
"<cin>>m;
for（i=0;i{Node*p=newNode;
p->init_node（）;
p->next=top;
top=p;
}
}
//*******************************
voidStack:
:
show_Stack（Node*top）
{cout<<"【出栈】栈内全部信息：
"<Node*p=top;
while（p）
{
cout<<""<<"学号：
"<num<<"\t"<<"姓名：
"<name<<"\t"<<"性别：
"<sex<<"\t"<<"分数：
"<score<p=p->next;
}
}
//***************************************
classQueue:
publicCList
{
private:
Node*front;
Node*rear;
public:
Queue（）;
voidEnQueue（）;
voidDeQueue（）;
};
//***************************************
Queue:
:
Queue（）
{
front=get_head（）;
rear=get_tail（）;
}
//***************************************
voidQueue:
:
EnQueue（）
{inti,m;
cout<<"【入队】请输入队列长度（结点数）:
"<cin>>m;
for（i=0;i{
if（rear）
{
Node*p=newNode;
p->init_node（）;
p->next=NULL;
rear->next=p;
rear=p;
}
else
{
Node*p=newNode;
p->init_node（）;
p->next=NULL;
front=rear=p;
}
}
//*************************************
voidQueue:
:
DeQueue（）//头出队
{
inti,m;
cout<<"【出队】请输入输出队列长度（结点数）"<cin>>m;
for（i=0;i{
if（front）
{
cout<<""<<"学号：
"<num<<"\t"<<"姓名：
"<name<<"\t"<<"性别：
"<sex<<"\t"<<"分数：
"<score<front=front->next;
}
else
cout<<"队为空!
"<}
}
//***************************************
classSet:
publicCList
{
public:
friendCListoperator+（CLista,CListb）;
friendCListoperator-（CLista,CListb）;
friendCListoperator&（CLista,CListb）;
};
//***************************************
CListoperator+（CLista,CListb）
{
CListLa;
Node*s;
inti=0;
Node*p=a.get_head（）;
Node*q=b.get_head（）;
while（p）
{
Node*r=newNode;
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（）;
}
else
returnLa;
}
else
p=p->next;
}
Node*r=newNode;
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（）;
}
returnLa;
}
//******************************************
CListoperator-（CLista,CListb）
{
CListLa;
Node*s;
inti=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;
returnLa;
}
}
else
q=q->next;
}
Node*r=newNode;
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;
}
returnLa;
}
//*************************************************
CListoperator&（CLista,CListb）
{
CListLa;inti=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++;
升级会员 