// 資料結構c++棧模板.cpp : 定義控制檯應用程式的入口點。
//

#include "stdafx.h"
#include<iostream>  
using namespace std;  
const int MAX=5;     //假定棧中最多儲存5個數據  
//定義名為stack的類，其具有棧功能  
class stack {  
     //資料成員  
     float num[MAX]; //存放棧資料的陣列  
     int top;          //指示棧頂位置的變數  
 public:  
     //成員函式  
     void init(void) { top=0; }    //初始化函式  
     void push(float x)          //入棧函式  
     {  
         if (top==MAX){  
             cout<<"Stack is full !"<<endl;  
             return;  
         };  
         num[top]=x;  
         top++;  
     }  
     float pop(void)          //出棧函式  
     {  
         top--;  
         if (top<0){  
         cout<<"Stack is underflow !"<<endl;  
         return 0;  
         };  
         return num[top];  
     }  
 };  
 //以下是main()函式，其用stack類建立棧物件，並使用了這些物件  
void main()  
 {  
     //宣告變數和物件  
     int i;  
     float x;  
     stack a,b;    //宣告(建立)棧物件  
     //以下對棧物件初始化  
     a.init();  
     b.init();  
     //以下利用迴圈和push()成員函式將2,4,6,8,10依次入a棧物件  
     for (i=1; i<=MAX; i++)  
         a.push(2*i);  
     //以下利用迴圈和pop()成員函式依次彈出a棧中的資料並顯示  
     for (i=1; i<=MAX; i++)  
        cout<<a.pop()<<" ";  
     cout<<endl;  
     //以下利用迴圈和push()成員函式將鍵盤輸入的資料依次入b棧  
     cout<<"Please input five numbers."<<endl;  
     for (i=1; i<=MAX; i++) {  
          cin>>x;  
          b.push(x);  
     }   
     //以下利用迴圈和pop()成員函式依次彈出b棧中的資料並顯示  
     for (i=1; i<=MAX; i++)  
        cout<<b.pop()<<" ";  
 }