( 二 〇一 一年 十 一月一、实 验目得1、 了解节点类得声明与实现,学习其使用方法2、 了解链表类得声明与实现,学习其使用方法3、 了解栈类得声明与实现,学习其使用方法4、 了解队列类得声明与实现,学习其使用方法5、 掌握对数组元素排序得方法6、 掌握对数组元素查找得方法二、实验内容1、、编写程序Ｎ ode.h 实现例９—5 得节点类,并编写测试程序 l ａ b9_１。cpp,实现链表得基本操作2、编写程序 l ｉ n ｋ.ｈ实现例 9-6 得链表类,在测试程序ｌ ab_2、cpp 中声明两个整型链表Ａ与 B,分别插入 5 元素,然后把 B 中得元素加入 A 得尾部３、编写程序ｑ ueue。h,用链表实现队列(或栈),在测试程序 l ａ b9＿３.cp ｐ中声明一个整型队列(或栈)对象,插入 5 个整数,压入队列(或栈),再依次取出并显示出来。4、将直接插入排序、直接选择排序、冒泡排序、顺序查找函数封装到第九章得数组类中,作为成员函数,实现并测试这个类、三、实验程序及结果1. 程序一//9_5。h＃ifndef ＮＯ DE_Ｃ LA ＳＳ《面对对象得程序设计》实验报告学校代码: 10128学 号: 题 目 : 群 体 类 与 群 体 数 据学 生 姓 名 : 学 院 : 理 学 院系 别 : 数 学 系专 业 : 信 息 与 计 算 科 学班 级 :任 课 老 师 :＃ｄ efine Ｎ ODE_Ｃ LASS//类定义部分t ｅ mplate 〈ｃ lass T>cla ｓ s Node{ private: No ｄ e〈T＞ ＊n ｅ x ｔ; //指向后继节点得指针 pu ｂ lic: T ｄ ata; //数据域ﻩ // 构造函数 No ｄ e (const T& ｉ tem, No ｄ e＜T>* ｐ trne ｘｔ = Ｎ U Ｌ L); // 在本节点之后插入一个同类节点 p void Inse ｒ t Ａ ft ｅｒ(Ｎ ode〈T＞ ＊ｐ); /／ 删除本节点得后继节点,并返回其地址 No ｄｅ〈Ｔ〉 *DeleteA ｆ t ｅ r(vo ｉ d); // 猎取后继节点得地址 Ｎ ode＊ ptr ｎ ex ｔ) : ﻩ da ｔ a(ｉ te ｍ), nex ｔ(ｐ trn ｅ xt){}// 返回私有得指针成员ｔ emplate Nod ｅ〈T> ＊Ｎ ode〈T＞::Ｎ e ｘ tNo ｄ e(void) cons ｔ｛ r ｅ...
