三级项目试验报告.doc

燕山大学面向对象程序设计实验报告 姓 名：课题组的分工：课 程 名 称： 面向对象程序设计指 导 教 师： 周军锋2015年4月项目名称（宋体、黑体、小二号字）作者1，作者2，作者3（燕山大学 材料科学与工程学院）摘要为了更简便的储存一些人员信息，并且实现这些信息的输出，查询和修改，我们设计了双向链表来完成这些工作的操作。链表元素中有指针指向动态分配的内存空间，链表有两个类，Node类和List类，从List类派生出Set类，负责集合操作的实现。运用运算符重载和非运算符的重载，理解了并、交、差操作并不影响参与操作的集合，实现了并交差操作。前言1 项目背景在我们学习了面向对象与程序设计之后，运用已经学过的知识，实现学生信息管理系统。为了更加熟悉类的相关知识，更加熟练的运用运算符的重载，我们以小组为单位，编写了一个简单的学生信息管理系统的程序。2 实施目的 编写一个简单的学生管理系统。学生管理系统有若干学生记录组成，每个记录由学号、姓名和年龄三部分组成，学号为num姓名为那么，年龄为age。学号和年龄为int型，姓名为string。正文1 解决方案为了学生管理系统的实现，我们应用了链表。链表有两个类，Node类和List类，修改链表元素中有指针指向动态分配的内存空间。1.1类nodeNode类的构造和析构函数负责结点本身的初始化和空间回收，用来存放节点指针，节点内容，实现节点的的建立。从List类派生出Set类，负责集合操作的实现。class nodepublic:int num;string name;int age;node *prev;node *next;/*node()this-next=NULL;this-prev=NULL;this-num=NULL;this-=NULL;this-age=NULL;*/;1.2类list List类负责整个链表的管理工作，其构造和析构函数负责整个链表的初始化和回收，类list用来实现功能查找，插入，删除和修改。class listpublic:node *head;node *tail; int length;list():head(NULL),tail(NULL)node * creat( );void show(node *);void show_node(node *);void show_stack(node *,int);node * find(node *);void add(node *);void del(node *);void change(node *);1.2.1查找部分node * list:find(node *h)int n;cout输入要查找学生的学号：n;node *p,*q;q=h;p=q-next;while(p-num!=n)q=q-next;p=q-next;return q;void list:show_node(node *q)node *p;p=q-next;cout学号：numendl;cout姓名：nameendl;cout年龄：ageendl;1.2.2插入部分void list:add(node *h)int b;node *q,*he;he=h;node *p=new node;cout输入要插入的学生信息：n;coutp-num;coutp-name;coutp-age;cout1.在表尾部插入n;cout2.在表头部插入n;cout3.在其他位置插入n;coutb;switch(b)case 1:he-prev-next=p;p-prev=he-prev;he-prev=p;p-next=NULL;length+;cout插入成功！next-prev=p;p-next=he-next;he-next=p;length+;cout插入成功！endl;break;case 3:coutnext-prev=p;p-next=q-next;q-next=p;p-prev=q;length+;cout插入成功！endl;break;default:cout输入错误n; 1.2.3删除部分void list:del(node *h)node *q,*p;int m;coutnext;cout该学生信息：n;cout学号：numendl;cout姓名：nameendl;cout年龄：ageendl;coutm;if(m)if(q=h)q-next=p-next;else if(p-next)q-next=p-next;p-next-prev=q;else q-next=NULL;h-prev=q;delete (p);length-;1.2.4修改部分void list:change(node *h)node *q;cout请查找需要修改的人员n;q=find(h);show_node(q);cout请输入修改后的信息：n;coutq-next-num;coutq-next-name;coutq-next-age;cout修改成功！;2 程序流程图3 程序代码#include #includeusing namespace std;class nodepublic:int num;string name;int age;node *prev;node *next;/*node()this-next=NULL;this-prev=NULL;this-num=NULL;this-=NULL;this-age=NULL;*/;class listpublic:node *head;node *tail; int length;list():head(NULL),tail(NULL)node * creat( );void show(node *);void show_node(node *);void show_stack(node *,int);node * find(node *);void add(node *);void del(node *);void change(node *);node* list:creat()int n;node *head=new node;tail=head;coutn;length=n;cout请输入第1个人员信息:endl;node *p=new node;coutp-num;coutp-name;coutp-age;tail-next=p; tail=p;head-prev=tail;for(int i=1;in;i+)cout请输入第i+1个人员信息:endl;node *p=new node;coutp-num;coutp-name;coutp-age;tail-next=p;p-prev=tail;tail=p;head-prev=tail;tail-next=NULL;return head;void list:show_stack(node *h,int ln)node *hs;int le=ln;hs=h-prev;/he-prev=tail;for(int i=0;ile;i+) cout 学号：姓名：年龄：endl;coutnumnameageprev;void list:show(node *h) node *he;he=h-next;while (he-next) /含两个元素及以上 cout学号：numendl;cout姓名：nameendl; cout年龄：agenext; cout学号：numendl;cout姓名：nameendl; cout年龄：ageendl;cout输出结束n;node * list:find(node *h)int n;cout输入要查找学生的学号：n;node *p,*q;q=h;p=q-next;while(p-num!=n)q=q-next;p=q-next;return q;void list:show_node(node *q)node *p;p=q-next;cout学号：numendl;cout姓名：nameendl;cout年龄：ageendl;void list:add(node *h)int b;node *q,*he;he=h;node *p=new node;cout输入要插入的学生信息：n;coutp-num;coutp-name;coutp-age;cout1.在表尾部插入n;cout2.在表头部插入n;cout3.在其他位置插入n;coutb;switch(b)case 1:he-prev-next=p;p-prev=he-prev;he-prev=p;p-next=NULL;length+;cout插入成功！next-prev=p;p-next=he-next;he-next=p;length+;cout插入成功！endl;break;case 3:coutnext-prev=p;p-next=q-next;q-next=p;p-prev=q;length+;cout插入成功！endl;break;default:cout输入错误n; void list:del(node *h)node *q,*p;int m;coutnext;cout该学生信息：n;cout学号：numendl;cout姓名：nameendl;cout年龄：ageendl;coutm;if(m)if(q=h)q-next=p-next;else if(p-next)q-next=p-next;p-next-prev=q;else q-next=NULL;h-prev=q;delete (p);length-;void list:change(node *h)node *q;cout请查找需要修改的人员n;q=find(h);show_node(q);cout请输入修改后的信息：n;coutq-next-num;coutq-next-name;coutq-next-age;couthead=c-tail=NULL;node *q=c-head;node *f=this-head;c-length=0;node*d;while(f-next)/for(int i=1;ilength;i+)/f=f-next;int flag=0;d=g.head;int i=g.length;while(d-next)/for(int j=1;jnext;if(f-num=d-num)&(f-name=d-name)&(f-age=d-age)flag=1;if(!flag) /f的第i个结点在w中没有相同结点时node *p=new node;p-num=f-num;p-name=f-name;p-age=f-age;q-next=p;q=q-next;c-length+;q-next=NULL;c-tail=q;q=c-head-next;for(int i=1;ilength;i+)coutnumnameagenext;return c;int main()cout-学生信息管理系统-endl;int c,k=1;node*h,*q,*hw;list pre,w;set *l,s;h=pre.creat();s.head=h; cout表的长度为：pre.lengthendl;while(k)couttttt1.查找信息ttttn;couttttt2.插入信息ttttn;couttttt3.删除信息ttttn;couttttt4.修改信息ttttn;couttttt5.队列输出全部信息ttttn;couttttt6.栈输出全部信息ttttn;couttttt7.显示表长ttttn;couttttt8.实现两链表差ttttn;coutc;switch(c)case 1:q=pre.find(h);pre.show_node(q);break;case 2:pre.add(h);break;case 3:pre.del(h);break;case 5:pre.show(h);break;case 4:pre.change(h);break;case 6:pre.show_stack(h,pre.length);break;case 7:cout表的长度为：pre.lengthendl;break;case 8:hw=w.creat();l=s-w;break;case 0:k=0;break;default: cout请输入有效选择！n;return 0;4 程序实现5. 课程设计总结这是一个综合性较强，很实际的一个编程实例。运用了一些基本知识点，可是也并