stack1_main.cpp

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

typedef int dataType;                  //抽象数据类型dataType定义为int
#include "Stack1.h"                    //顺序栈类
void main()
{
    Stack1 s1(10);                     //创建空栈，存储单元个数为10
    cout<<s1;                          //输出空栈
    int n=4;
    for(int i=1;i<=n;i+=2)
    {
        cout<<"Push: "<<i<<"  ";
        s1.push(i);                    //i值入栈
        cout<<s1;                      //输出栈中各数据元素值
        cout<<"Push: "<<i+1<<"  ";
        s1.push(i+1);
        cout<<s1;
        cout<<"Pop:  "<<s1.pop()<<"  "<<s1;
    }
    cout<<"全部出栈: ";
    while(!s1.isEmpty())
        cout<<s1.pop()<<"  ";
    cout<<endl;
}
/*
程序运行结果如下：
顺序栈:   
Push: 1  顺序栈:   1 
Push: 2  顺序栈:   1 2 
Pop:  2  顺序栈:   1 
Push: 3  顺序栈:   1 3 
Push: 4  顺序栈:   1 3 4 
Pop:  4  顺序栈:   1 3 
全部出栈: 3  1  
*/