栈操作的C++实现

1. 原文地址：http://blog.youkuaiyun.com/moxiaomomo/article/details/6393258 感谢作者分享
2. #ifndef STACK_H  
3. #define STACK_H  
4.   
5. #include<stdio.h>  
6. #include<stdlib.h>  
7. #include <iostream>  
8. using namespace std;  
9.   
10. template<class T>  
11. class Stack  
12. {  
13. public:  
14.     int top;  
15.     int maxtop;  
16.     T *data;  
17.     Stack(int size);       //构造函数  
18.     ~Stack();  
19.     bool isEmpty();    //判断为空  
20.     bool isFull();     //判断为满  
21.     void push(T ch/*,Stack s*/);   //压栈  
22.     T pop();      //出栈  
23. };  
24.   
25. template <class T>  
26. Stack<T>::Stack(int size)  
27. {  
28.     maxtop=size;  
29.     top=-1;  
30.     data=new T[size];  
31. }  
32.   
33. template <class T>  
34. Stack<T>::~Stack()  
35. {  
36.     delete []data;  
37. }  
38.   
39. template <class T>  
40. bool Stack<T>::isEmpty()  
41. {  
42.     return top<0;  
43. }  
44.   
45. template <class T>  
46. bool Stack<T>::isFull()  
47. {  
48.     return top==maxtop;  
49. }  
50.   
51. template <class T>  
52. void Stack<T>::push(T ch/*,Stack s*/)  
53. {  
54.     if (isFull())  
55.     {  
56.         cout<<"The stack is full~"<<endl;  
57.         return;  
58.     }  
59.   
60.     data[++top]=ch;  
61. }  
62.   
63. template <class T>  
64. T Stack<T>::pop()  
65. {  
66.     if (isEmpty())  
67.     {  
68.         cout<<"The stack is empty~"<<endl;  
69.         return -1;  
70.     }  
71.     T s=data[top];  
72.   
73.     top--;  
74.     return s;  
75. }  
76. #endif