two versions of implement of stack

4. //two versions of implement of stack
6. #include <iostream>
8. #include<vector>
9. using namespace std;
10. /*
11. template<typename T>
12. class Stack
13. {
14.     vector<T> elems;   //elements;
15. public:
16.     void Push(T const&);
17.     void Pop();
18.     T Top()const;
19.     bool Empty()const
20.     {
21.         return elems.empty();
22.     }
23. };
24. template<typename T>
25. void Stack<T>::Push(T const& elem)
26. {
27.     elems.Push_Back();     //append copy of passed elem
28. }
29. template<typename T>
30. void Stack<T>::Pop()
31. {
32.     if (elems.empty())
33.         throw std::out_of_range("Stack<>::Pop(): empty stack");
34.     elems.Pop_Back();    //remove last element
35. }
36. template<typename T>
37. T Stack<T>::Top()const
38. {
39.     if (elems.empty())
40.         throw std::out_of_range("Stack<>::Top():Empty Stack");
41.     return elems.Back();   //return copy of last element
42. }
43. */
44. template<typename T,int MAXSIZE>
45. class Stack
46. {
47.     T elems[MAXSIZE];
48.     int numElems;
49. public:
50.     Stack();
51.     void Push(T const&);
52.     void Pop();
53.     T Top()const;
54.     bool Empty()const
55.     {
56.         return numElems == MAXSIZE;
57.     }
58. };
59. template<typename T,int MAXSIZE>
60. Stack<T,MAXSIZE>::Stack() : numElems(0)
61. {
62.     //do nothing or something else
63. }
64. template<typename T,int MAXSIZE>
65. void Stack<T,MAXSIZE>::Push(T const& elem)
66. {
67.     if (numElems == MAXSIZE) exit(1);  //out_of_range() is not a member of 'std'
68.         //throw std::out_of_range("Stack<>::Push():stack is full");
69.     elems[numElems++] = elem;   //append a element and increment number of elements
70. }
71. template<typename T,int MAXSIZE>
72. void Stack<T,MAXSIZE>::Pop()
73. {
74.     if (numElems <= 0) exit(1);
75.         //throw std::out_of_range("stack<>::Pop)_:Empty stack");
76.     --numElems;
77. }
78. template<typename T,int MAXSIZE>
79. T Stack<T,MAXSIZE>::Top()const
80. {
81.     if (numElems <= 0) exit(1);  //
82.         //throw std::out_of_range("Stack<>::Top():empty stack");
83.     return elems[numElems-1];   //return last element
84. }
85. int main(void)   //test for template<typename T,int MAXSIZE> class Stack
86. {
87.     try
88.     {
89.         Stack<int,20> int20Stack;  //stack of up to 20 ints
90.         Stack<int,40> int40Stack;
91.         Stack<std::string,40> stringStack;   //stack of up to 40 strings
93.         //mainpulate stack of up to 20 ints
94.         int20Stack.Push(7);
95.         cout<<int20Stack.Top()<<endl;
96.         int20Stack.Pop();
98.         int40Stack.Push(8);
99.         cout<<int40Stack.Top()<<endl;
100.         int40Stack.Pop();
102.         //mainpulate stack of up to 40 strings
103.         stringStack.Push("hello");
104.         cout<<stringStack.Top()<<endl;
105.         stringStack.Pop();
106.         stringStack.Pop();
107.     }
108.     catch (std::exception const& ex)
109.     {
110.         std::cerr<<"Exception: "<<ex.what()<<endl;
111.         return EXIT_FAILURE;  //exit program with ERROR status
112.     }
113.     return 0;
114. }