c++静态数组实现栈



c++静态数组实现栈。

VS2005运行通过，如有问题，请各位大牛指正。

[cpp] view plaincopy


  1. /*静态栈的条件
  2. 栈顶初始值：top=-1;
  3. 栈顶:总是指向刚刚压入的值
  4. 栈空：top=-1
  5. 栈满：top=Max-1
  6. 入栈: data[++top] = NewItem;
  7. 出栈：newItem = data[top--];
  8. */
  10. #include <iostream>
  11. using namespace std;
  12. const int Max = 50;
  13. template<class Type>
  14. class Stack
  15. {
  16. private:
  17.     Type data[Max];
  18.     int top;
  19. public:
  20.     Stack();
  21.     Stack(const Stack<Type>& otherStack);
  22.     ~Stack();
  23.     Stack<Type> operator=(const Stack<Type>& otherStack);
  24.     void initStack();
  25.     bool isEmptyStack() const;
  26.     bool IsFullStack() const;;
  27.     void destoryStack();
  28.     void pop(Type& data);
  29.     void push(Type data);
  30. };
  32. template<class Type>
  33. Stack<Type>::Stack()
  34. {
  35.     top=-1;
  36. }
  38. template<class Type>
  39. Stack<Type>::Stack(const Stack<Type>& otherStack)
  40. {
  41.     top = otherStack.top;
  42.     if (!otherStack.isEmptyStack())
  43.     {
  44.         for (int i=0;i<=top;i++)
  45.         {
  46.             data[i] = otherStack.data[i];
  47.         }
  48.     }
  49. }
  51. template<class Type>
  52. Stack<Type>::~Stack()
  53. {
  55. }
  57. template<class Type>
  58. Stack<Type> Stack<Type>::operator=(const Stack<Type>& otherStack)
  59. {
  60.     if (this != &otherStack)
  61.     {
  62.         if (!otherStack.isEmptyStack())
  63.         {
  64.             top = otherStack.top;
  65.             for (int i=0;i<=top;i++)
  66.             {
  67.                 data[i] = otherStack.data[i];
  68.             }
  69.         }
  70.     }
  71.     return *this;
  72. }
  74. template<class Type>
  75. void Stack<Type>::initStack()
  76. {
  77.     top=-1;
  78. }
  80. template<class Type>
  81. bool Stack<Type>::isEmptyStack() const
  82. {
  83.     return (top==-1);
  84. }
  86. template<class Type>
  87. bool Stack<Type>::IsFullStack() const
  88. {
  89.     return (top==Max-1);//top表示指针位置，最大为Max-1
  90. }
  92. template<class Type>
  93. void Stack<Type>::destoryStack()
  94. {
  95.     top=-1;
  96. }
  98. template<class Type>
  99. void Stack<Type>::pop(Type& NewItem)
  100. {
  101.     if (isEmptyStack())
  102.     {
  103.         cout<<”栈空”<<endl;
  104.     }
  105.     else
  106.     {
  107.         NewItem = data[top--];
  108.     }
  109. }
  111. template<class Type>
  112. void Stack<Type>::push(Type NewItem)
  113. {
  114.     if (IsFullStack())
  115.     {
  116.         cout<<”栈满!”<<endl;
  117.     }
  118.     else
  119.     {
  120.         data[++top]= NewItem;
  121.     }
  122. }
  124. int main()
  125. {
  126.     Stack<int> s;
  127.     Stack<int> s1;
  128.     s1=s;
  129.     int a[4]={1,2,3,4};
  130.     for (int i=0;i<4;i++)
  131.     {
  132.         s1.push(a[i]);
  133.     }
  134.     for (int i=0;i<4;i++)
  135.     {
  136.         int temp;
  137.         s1.pop(temp);
  138.         cout<<temp<<endl;
  139.     }
  140.     system(“pause”);
  141.     return 0;
  142. }