实验群体类和群体数据吕恩在.doc免费

学校代码： 学号： 《面向对象程序设计》实验报告 （ 题 目 ： 群 体 类 和 群 体 数 据 二〇 一 学 生 姓 名 ： 五年 学 院 ： 十 二月 系 别 ： 专 业 ： 群体 类 班 级 ： 任 课 教 师 ： 和群 体 数据 一、 实验目的 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 templateclassT classNode { private: NodeT*next;// 指向后继节点的指针 public: Tdata;//数据域 Node(constTitem,NodeT*ptrnext=NULL); voidInsertAfter(NodeT*p); NodeT*DeleteAfter(void); NodeT*NextNode(void)const; }; templateclassT NodeT::Node(constTitem,NodeT*ptrnext): data(item),next(ptrnext) {} templateclassT NodeT*NodeT::NextNode(void)const { returnnext; } templateclassT voidNodeT::InsertAfter(NodeT*p) { p-next=next;//p 节点指针域指向当前节点的后继节点 next=p;// 当前节点的指针域指向 p } templateclassT NodeT*NodeT::DeleteAfter(void) { NodeT*tempPtr=next;// 将欲删除的节点地址存储到 tempPtr 中 if(next==NULL)// 如果当前节点没有后继节点，则返回 NULL returnNULL; next=tempPtr-next;// 使当前节点的指针域指向 tempPtr 的后继节点 returntempPtr;// 返回被删除的节点的地址 } #endif//NODE_CLASS //Node.h #ifndefNODE_LIBRARY #defineNODE_LIBRARY #includeiostream #includecstdlib #include9_5.h usingnamespacestd; templateclassT NodeT*GetNode(constTitem,NodeT*nextPtr=NULL) { NodeT*newNode; newNode=newNodeT(item,nextPtr); if(newNode==NULL)// 如果分配内存失败，程序中止 { cerrMemoryallocationfailure!endl; exit(1); } returnnewNode; } enumAppendNewline{noNewline,addNewline}; templateclassT voidPrintList(NodeT*head,AppendNewlineaddnl=noNewline) { NodeT*currPtr=head; while(currPtr!=NULL) { if(addnl==addNewline) coutcurrPtr-dataendl; else coutcurrPtr-data; currPtr=currPtr-NextNode(); } }