静态成员和友元实验报告.docVIP

[标准实验报告] 南昌航空大学实验报告 2011 年 11月 11 日 课程名称：面向对象程序设计B 实验名称： 静态成员和友元 班级： 姓名： 吕潇 同组人： 指导教师评定： 签名： 实验目的 （1）学习静态成员的使用，理解静态成员的特殊用途。 （2）学习友元函数及友元类，领会友元类的作用。 二、实验内容（本次实验要完成的内容） 应用VC++6.0的编辑环境构造一个类Stack，设计一个整数链表类，实现栈操作。类中需有记录结点个数的数据成员（静态成员），要有判空操作。编制应用程序，取100次随机数（1000），如果取到的随机数比前一个随机数大的话，入栈，然后逐个取出（即出栈过程）求其和。 用堆分配方法逐个产生满足条件（递增有序）的结点，插入栈中，每当出栈时，要及时将结点删除，求和工作放在类定义外（友元）。 注意：栈中最多会有100个元素，最少会有一个元素，这是由条件（递增有序）决定的。 具体说明如下： struct SNode{ int data; SNode *next; }; class Stack{ public: Stack(); ~Stack(); void Push(int e);//insert a data into stack int Pop();//delete a data from stack friend int GetSum(Stack );//get sum of stack,friend function //friend class getsum;// get sum of stack,friend class，you can try it using friend class static int num;//static number private: SNode *head; }; 对栈的入栈过程与出栈过程说明如下： 入栈，即向栈中添加一个元素，且该元素只能添加到当前链表最后一个数据元素之后，此时记录数组元素数据个数的变量应该进行++操作； 出栈，即从链表中删除一个数据元素，且该元素只能是当前栈中最后的一个元素，此时记录数据元素个数的变量应该进行--操作，也就是说，入栈及出栈的操作标识实际上是由记录数组中数据元素个数的变量实现的。 判空，即判断当前栈（即链表）是否为空，也就是判断记录数组中数据元素个数的变量是否为0。 三、概要设计（实现的功能，函数原型及说明等） 应用VC++6.0的编辑环境构造一个类Stack，设计一个整数链表类，实现栈操作。类中需有记录结点个数的数据成员（静态成员），要有判空操作。编制应用程序，取100次随机数（1000），如果取到的随机数比前一个随机数大的话，入栈，然后逐个取出（即出栈过程）求其和。 用堆分配方法逐个产生满足条件（递增有序）的结点，插入栈中，每当出栈时，要及时将结点删除，求和工作放在类定义外（友元）。 struct SNode{ int data; SNode *next; }; 链表结构体 class Stack{ public: Stack(); 构造函数 ~Stack(); 析构函数 void Push(int e); 入栈 int Pop(); 出栈 friend int GetSum(Stack ); 友元函数int GetSum(Stack )函数原型 static int num; 静态变量用来计数 private: SNode *head; 四、详细设计（程序中核心代码，并要有相应注释——函数功能、参数说明、重要语句的注解） int Stack::num=0; //静态成员初始化 Stack::Stack() 构造函数初始化 { head=NULL; } Stack::~Stack() 析构函数 {} bool Stack::Push(int e) 入栈 { SNode *p=new SNode; if(!p) return false; p-data=e; p-next=head; head=p; num ++; return true; } int Stack::Pop() //出