第四次实验要求

实验四 静态成员与友元

1、实验目的

（1）学习静态成员的使用，理解静态成员的特殊用途。

（2）学习友元函数及友元类，领会友元类的作用。

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;

};

对栈的入栈过程与出栈过程说明如下：

（1） 入栈，即向栈中添加一个元素，且该元素只能添加到当前链表最后一个数据元素之后，此时记录数组元素数据个数的变量应该进行++操作；

（2） 出栈，即从链表中删除一个数据元素，且该元素只能是当前栈中最后的一个元素，此时记录数据元素个数的变量应该进行--操作，也就是说，入栈及出栈的操作标识实际上是由记录数组中数据元素个数的变量实现的。

（3） 判空，即判断当前栈（即链表）是否为空，也就是判断记录数组中数据元素个数的变量是否为0。