이상

1363 단어
#ifndef STACK_H
#define STACK_H
#include <deque>  //  ,
#include <exception>  //  ,

template <class T>
class Stack
{
protected:
	std::deque<T> c;
public:
	class ReadEmptyStack:public std::exception   //  ,
	{
	public:
		virtual const char *what() const throw()
		{
           return "read empty stack  ";
		}
	};

	bool empty() const
	{
       return c.empty();
	}
	void push (const T &elem)
	{
       c.push_back (elem);
	}
    T pop()
	{
      if(c.empty())
	  {
         throw ReadEmptyStack(); //  ,
	  }
	  T elem(c.back());
	  c.pop_back();
	  return elem;
	}

	T &top()
	{
      if(c.empty())
	  {
         throw ReadEmptyStack();
	  }
	  return c.back;
	}

};
#endif
#include <iostream>
#include "Stack.h"

using namespace std;

int main ()
{
try
{
   Stack<int> st;
   st.push(1);
   st.push(2);
   st.push(3);
   cout << st.pop() << endl;  //  3。
   cout << st.pop() << endl;  //  2
   cout << st.top() << endl;  //  1,
   cout << st.pop() << endl;  //  1,
   cout << st.top() << endl;  //   ,

}
catch (const exception &e)
{
	cerr << " :" << e.what() << endl;
}
   cout << "Hello Stack" << endl;

return 0;
}

좋은 웹페이지 즐겨찾기