/定义

节点类
class Node
{
public:
    methods
    Node(void);
    Node(int data);
    ~Node(void);

    /members
    Node* next;
    int data;
};

/链栈类///
class MyLinkStack{
public:
    mothods
    void Push(Node* node,Node* top);
    Node* Pop(Node* top);
    bool IsEmpty(Node* top);
    void PrintStack(Node* top);

    members
    Node* top;
};
/END//

实现//
/node methods/
Node::Node(void)
{
    Node::data=0;
    Node::next=NULL;
}

Node::Node(int data)
{
    Node::data = data;
    Node::next=NULL;
}

Node::~Node(void)
{
}

//end//

//MyLinkStack Methods/

void MyLinkStack::Push(Node* node,Node* top){
    if(this->IsEmpty(top))
    {
        return;
    }
node->next = top;
this->top = node;
}

Node* MyLinkStack::Pop(Node* top){
    if(this->IsEmpty(top))
    {
        return NULL;
    }

Node* tmp = top;
top=top->next;
MyLinkStack::top = top;
return tmp;
}

bool MyLinkStack::IsEmpty(Node* top){
return top==NULL;
}

void MyLinkStack::PrintStack(Node* top){
if(this->IsEmpty(top))
    {
        return;
    }

for(Node* tmp=this->top;tmp != NULL;tmp=tmp->next)
{
    std::cout<<tmp->data<<" ";
}
}
///end