(二〇一五年十二月群体类和群体数据一、实验目的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 个整数,压入队列(或栈),再依次《面向对象程序设计》实验报告学校代码:学号:题 目 : 群 体 类 和 群 体 数 据学 生 姓 名 :学 院 :系 别 :专 业 :班 级 :任 课 教 师 :取出并显示出来
(选做)声明course(课程)类,有属性:课程名charname[21]、成绩shortscore;在实验七的student 类中增加属性;所修课程course,为课程类对象的链表
在测试程序中测试这个类,学生类与课程类关系如图5
将直接插入排序、直接选择排序、冒泡排序、顺序查找函数封装到第九章的数组类中,作为成员函数,实现并测试这个类三、实验内容:1
h #ifndefNODE_CLASS #defineNODE_CLASS template classNode { private: Node*next;// 指向后继节点的指针public: Tdata;//数据域Node(constT&item,Node*ptrnext=NULL); voidInsertAf