实验报告群体类和群体数据.docx

Document number【SA80SAB-SAA9SYT-SAATC-SA6UT-SA18】 Document number【SA80SAB-SAA9SYT-SAATC-SA6UT-SA18】

实验报告群体类和群体数据

学校代码： 1012860

学校代码： 10128

60

《面向对象程序设计》实验报告

《面向对象程序设计》实验报告

（

题 目：群体类和群体数据

题 目：群体类和群体数据

学生姓名：燕飞

学 院：理学院

系 别：数学系

专 业：信息与计算科学

班 级：信计12-2

任课教师：侯睿

二 〇 一 五 年 十 一 月

实验目的

1、了解节点类的声明和实现，学习其使用方法

2、了解链表类的声明和实现，学习其使用方法

3、了解栈类的声明和实现，学习其使用方法

4、了解队列类的声明和实现，学习其使用方法

5、掌握对数组元素排序的方法

6、掌握对数组元素查找的方法

实验内容

1、编写程序实现例9-5的节点类，并编写测试程序，实现链表的基本操作。

2、编写程序实现例9-6的链表类，在测试程序中声明两个整型链表A和B，分别插入5元素，然后把B中的元素加入A的尾部。

3、编写程序，用链表实现队列（或栈），在测试程序中声明一个整型队列（或栈）对象，插入5个整数，压入队列（或栈），再依次取出并显示出来。

4、（选做）声明course（课程）类，有属性：课程名char name[21]、成绩short score；在实验七的student类中增加属性；所修课程course，为课程类对象的链表。在测试程序中测试这个类，学生类与课程类关系如图

5、将直接插入排序、直接选择排序、冒泡排序、顺序查找函数封装到第九章的数组类中，作为成员函数，实现并测试这个类。

实验程序

1、

#ifndef NODE_CLASS

#define NODE_CLASS