/**********************************************************************  
 * Copyright (c)2015,WK Studios
 * Filename:  stack.h  
 * Compiler: GCC,VS,VC6.0  win32  
 * Author:WK  
 * Time: 2015 3 29
 ************************************************************************/ 
#include<iostream>
using namespace std;

const int SIZE=10;

class Stack
{
private:
    int stck[SIZE];//陣列用於存放棧中資料
    int tos;       //棧頂位置（陣列的下標）

public:
	Stack();
	void push(int ch); //函式宣告向棧中中壓入資料fuction
    int  pop();       //宣告從堆疊中彈出資料fuction
	void ShowStack(); //宣告顯示堆疊資料function

};
 

/**********************************************************************  
 * Copyright (c)2015,WK Studios
 * Filename:  stack.cpp 
 * Compiler: GCC,VS,VC6.0  win32  
 * Author:WK  
 * Time: 2015 3 29
 ************************************************************************/ 
#include"stack.h"
    //建構函式,初始化棧的實現
Stack::Stack()
{

   tos=0;
   stck[SIZE]=0;
}
   //向棧中壓入資料函式的實現
void Stack::push(int ch)
{
   if(tos==SIZE)
   {
      cout<<"Stack is full!\n";
	  return ;
   }
   stck[tos]=ch;
   tos++;
   cout<<"You have pushed a data into the Stack!\n";
}

  //從棧中彈出資料函式的實現
int Stack::pop()
{
   if(0==tos)
   {
     cout<<"Stack is empty!\n";
	 return 0;
   
   }
  tos--;
  return stck[tos];
}

//顯示棧中資料的函式的實現
void Stack::ShowStack()
{
  cout<<"The content of Stack:\n";
	  if(0==tos)
	  {
	    cout<<"The Stack has no data!\n";
		return ;
	  }
  for(int i=tos-1;i>=0;i--)
  {
    cout<<stck[i]<<' ';
   
  }
   cout<<'\n';
}
 

/**********************************************************************  
 * Copyright (c)2015,WK Studios
 * Filename:   main.cpp 
 * Compiler: GCC,VS,VC6.0  win32  
 * Author:WK  
 * Time: 2015 3 29
 ************************************************************************/ 
#include"stack.h"

int main()
{
  cout<<endl;//換行的同時重新整理緩衝區
  Stack ss;  //定義物件
  int x=0;
  char ch;
  cout<<"  <I>----- push data    to   Stack!\n";
  cout<<"  <O>----- pop  data    from Stack!\n";
  cout<<"  <S>----- show content of Stack!\n";
  cout<<"  <Q>----- Quit !!!!!!!\n";
  while(1)
  {
  
    cout<<"Please select an item:";
	cin>>ch;
	ch=toupper(ch);

	switch(ch)
	{
	case 'I': 
		cout<<"Enter the value that you want to push:";
		cin>>x;
		ss.push(ch);
		break;

	case 'O':
		x=ss.pop();
		cout<<"pop "<<x<<" from Stack!\n";
		break;
	case 'S':
		ss.ShowStack();
		break;
    case 'Q':    
		return 0;
		break;
    
	default :    
		cout<<"You have iputted a wrong item!!!! Please try again !\n";
     continue;
	}
  
  }

}