//实现栈类
//逆序输出26个字母
//2006 05 13
#include <iostream.h>
#include<string>

class Node{
public:
    char data;
    Node *next;
};
class Stack:public Node{
    Node *Bottom;
    Node *Top;
    int SLen;
public:
    void InitStack();
    char Pop();
    void Push(char e);
    bool StackEmpty();
};

void Stack::InitStack()
{
    Top=new Node;
    Bottom=Top;
    SLen=0;
}
char Stack::Pop()
{
    char e;
    Node *p;
    if(!(Top->next))
        exit(0);
    else
    {
        p=Top;
        e=p->data;
        Top=p->next;
        delete p;
        SLen--;
    }
    return e;
}
void Stack::Push(char e)
{
    Node* p=new Node;
    p->next=Top;
    p->data=e;
    Top=p;
    SLen++;
}
bool Stack::StackEmpty()
{
    if(SLen==0)
        return 1;
    else
        return 0;
}

void main()
{
    Stack s;
    s.InitStack();
    for(char i='A';i<='Z';i++)
        s.Push(i);
    for(i='A';i<='Z';i++)
        cout<<s.Pop()<<endl;

}

暂无评论