《基于多态性的人员信息管理系统C++程序设计实验报告》.docxVIP

基于多态性的人员信息管理系统C++ 程序设计实验报告C++ Experiment Report（燕山大学 信息科学与工程学院）学 生 姓 名 ：孙佳艺 郭秋君 许静静 房甜甜 课题组分工及贡献：全组合作完成源代码编写 程序调试与修改：许静静 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 建立双向链表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 list GetTail：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 插入操作 InsertBefore：Inserts a new element before a given pos