实验群体类和群体数据吕恩在

1、二五年二月群体和群学号：面向对象程序设计实（验报告题目：群体类和群体数据 学生姓名：学院： 系别： 专业： 班级： 任课教师：数据实验目的1. 了解节点类的声明和实现，学习其使用方法2. 了解链表类的声明和实现，学习其使用方法3. 了解栈类的声明和实现，学习其使用方法4. 了解队列类的声明和实现，学习其使用方法5. 掌握对数组元素排序的方法6. 掌握对数组元素查找的方法实验任务1. 编写程序实现例 9-5 的节点类，并编写测试程序，实现链表的基本操作2. 编写程序实现例 9-6 的链表类，在测试程序中声明两个整型链表 A 和 B，分 别插入 5 元素，然后把 B中的元素加入 A的尾部3. 编写

2、程序，用链表实现队列（或栈），在测试程序中声明一个整型队列（或 栈）对象，插入 5 个整数，压入队列（或栈），再依次取出并显示出来。4. (选做)声明 course (课程)类，有属性：课程名 charname21 、成绩 shortscore ；在实验七的 student 类中增加属性；所修课程 course ，为课 程类对象的链表。在测试程序中测试这个类，学生类与课程类关系如图5. 将直接插入排序、直接选择排序、冒泡排序、顺序查找函数封装到第九章的 数组类中，作为成员函数，实现并测试这个类三、实验内容：1./#ifndefLINKEDLIST_CLASS#defineLINKEDLIST_

3、CLASS#include<iostream>#include<cstdlib>usingnamespacestd;#ifndefNULLconstintNULL=0;#endif."<<endl;();while(!()();();();cout<<" 此时，链表 A 的元素为： "while(!()cout<<()<<""();cout<<endl;3./#ifndefQUEUE_CLASS#defineQUEUE_CLASS#include<iost

4、ream>#include<cstdlib>usingnamespacestd;#include""template<classT>classQueueprivate:LinkedList<T>queueList;public:Queue(void);voidQInsert(constT&elt);TQDelete(void);TQFront(void);intQLength(void)const;intQEmpty(void)const;voidQClear(void);template<classT>Queu

5、e<T>:Queue(void)template<classT> intQueue<T>:QLength(void)const(); template<classT> intQueue<T>:QEmpty(void)const();template<classT> voidQueue<T>:QClear(void)();template<classT> voidQueue<T>:QInsert(constT&elt)(elt); template<classT> TQ

6、ueue<T>:QDelete(void)if()cerr<<"CallingQDeleteforanemptyqueue!"<<endl; exit(1);(); template<classT> TQueue<T>:QFront(void)if()cerr<<"CallingQFrontforanemptyqueue!"<<endl; exit(1);();();#endif/QUEUE_CLASS/#include"" intmain()Queue<int>A;for(inti=0;i<5;i+)(2*i+1);cout<<" 队列 A 的元素为： "while(!()cout<<()<<""();cout<&l