（二〇一五年十二月群体类和群体数据一、实验目的1. 了解节点类的声明和实现，学习其使用方法2. 了解链表类的声明和实现，学习其使用方法3. 了解栈类的声明和实现，学习其使用方法4. 了解队列类的声明和实现，学习其使用方法5. 掌握对数组元素排序的方法6. 掌握对数组元素查找的方法二、实验任务1. 编写程序 Node.h实现例 9-5 的节点类，并编写测试程序lab9_1.cpp，实现链表的基本操作2. 编写程序 link.h 实现例 9-6 的链表类，在测试程序lab_2.cpp中声明两个整型链表 A 和 B，分别插入 5 元素，然后把 B 中的元素加入 A 的尾部3. 编写程序 queue.h，用链表实现队列（或栈），在测试程序lab9_3.cpp 中声明一个整型队列（或栈）对象，插入5 个整数，压入队列（或栈），再依次《面向对象程序设计》实验报告学校代码：学号：题 目 ： 群 体 类 和 群 体 数 据学 生 姓 名 ：学 院 ：系 别 ：专 业 ：班 级 ：任 课 教 师 ：取出并显示出来。4.（选做）声明course（课程）类，有属性：课程名charname[21]、成绩shortscore；在实验七的student 类中增加属性；所修课程course，为课程类对象的链表。在测试程序中测试这个类，学生类与课程类关系如图5.将直接插入排序、直接选择排序、冒泡排序、顺序查找函数封装到第九章的数组类中，作为成员函数，实现并测试这个类三、实验内容：1.//9-5.h #ifndefNODE_CLASS #defineNODE_CLASS template classNode { private: Node*next;// 指向后继节点的指针public: Tdata;//数据域Node(constT&item,Node*ptrnext=NULL); voidInsertAfter(Node*p); Node*DeleteAfter(void); Node*NextNode(void)const; }; template Node::Node(constT&item,Node*ptrnext): data(item),next(ptrnext) {} template Node*Node::NextNode(void)const { returnnext; } template voidNode::InsertAfter(Node*p) { p->next=next;//p 节点指针域指向当前节点的后继节点next=p;// 当前节点的指针域指向p } template Node*Node::DeleteAfter(void) { Node*tempPtr=next;// 将欲删除的节点地址存储到tempPtr 中if(next==NULL)//如果当前节点没有后继节点，则返回NULL returnNULL; next=tempPtr->next;// 使当前节点的指针域指向tempPtr 的后继节点returntemp...
