stack2_main.cpp

是一本教程的实例代码,可以下载后直接运行,即可以得到答案.

#include "Stack2.h"                    //链式栈类
void main()
{
    Stack2<int> s1;                    //创建空栈，数据元素类型为int
    int n=4;
    cout<<"入    栈: ";
    for(int i=1;i<=n;i++)
    {
        cout<<i<<"  ";
        s1.push(i);                    //i值入栈
    }
    cout<<endl;
    cout<<s1;                          //输出栈中各数据元素值
    cout<<"全部出栈: ";
    while(!s1.isEmpty())
        cout<<s1.pop()<<"  ";
    cout<<endl;
    cout<<endl;

    Stack2<char> s2;                   //创建空栈，数据元素类型为char
    cout<<"入    栈: ";
    for(char ch='a';ch<='e';ch++)
    {
        cout<<ch<<"  ";
        s2.push(ch);                   //i值入栈
    }
    cout<<endl;
    cout<<s2;                          //输出栈中各数据元素值
    cout<<"全部出栈: ";
    while(!s2.isEmpty())
        cout<<s2.pop()<<"  ";
    cout<<endl;

}
/*
程序运行结果如下：
入    栈: 1  2  3  4  
链 式 栈:   4 -> 3 -> 2 -> 1 -> 
全部出栈: 4  3  2  1  


入    栈: a  b  c  d  e  
链 式 栈:   e -> d -> c -> b -> a -> 
全部出栈: e  d  c  b  a  

*/