三级项目试验报告.docVIP

燕山大学 姓 名： 课题组的分工： 课 程 名 称： 面向对象程序设计 指 导 教 师： 周军锋 2015年4月  项目名称（宋体、黑体、小二号字） 作者1，作者2，作者3 （燕山大学 材料科学与工程学院） 摘要 为了更简便的储存一些人员信息，并且实现这些信息的输出，查询和修改，我们设计了双向链表来完成这些工作的操作。链表元素中有指针指向动态分配的内存空间，链表有两个类，Node类和List类，从List类派生出Set类，负责集合操作的实现。运用运算符重载和非运算符的重载，理解了并、交、差操作并不影响参与操作的集合，实现了并交差操作。 前言 项目背景 在我们学习了面向对象与程序设计之后，运用已经学过的知识，实现学生信息管理系统。为了更加熟悉类的相关知识，更加熟练的运用运算符的重载，我们以小组为单位，编写了一个简单的学生信息管理系统的程序。 实施目的 编写一个简单的学生管理系统。学生管理系统有若干学生记录组成，每个记录由学号、姓名和年龄三部分组成，学号为num姓名为那么，年龄为age。学号和年龄为int型，姓名为string。 正文 1 解决方案 为了学生管理系统的实现，我们应用了链表。链表有两个类，Node类和List类，修改链表元素中有指针指向动态分配的内存空间。 1.1类node Node类的构造和析构函数负责结点本身的初始化和空间回收，用来存放节点指针节点内容实现节点的的建立class node { public: 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 list {public: 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输入要查找学生的学号：endl; cinn; 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学号：p-numendl; cout姓名：p-nameendl; cout年龄：p-ageendl; } 1.2.2插入部分 void list::add(node *h) { int b; node *q,*he; he=h; node *p=new node; cout输入要插入的学生信息：\n; cout学号：;cinp-num; cout姓名：;cinp-name; cout年龄：;cinp-age; cout1.在表尾部插入\n; cout2.在表头部插入\n; cout3.在其他位置插入\n; cout请选择要进行的操作：; cinb; switch(b) { case 1: he-prev-next=p; p-prev=he-prev; he-prev=p; p-next=NULL; length++; cout插入成功！endl; break; case 2: he-next-prev=p; p-next=he-next; he-next=p; length++; cout插入成功！endl; break; case 3: c