棧的定義以及對棧的操作在mystack.h中實現

#ifndef MYSTACK_H
#define MYSTACK_H
template<class T>
class Mystack
{
public:
    Mystack(int stackcapacity);
    ~Mystack();
    bool Isempty();
    void Top();
    void Push(T item);
    void Pop();
private:
    T *stack;
    int top;
    int capacity;

};
//利用建構函式初始化棧的容量
 

template <class T>
Mystack<T>::Mystack(int stackcapacity)  
{
  capacity= stackcapacity;
  stack=new T[capacity];
  top=-1;
} 

//利用解構函式清除棧
template <class T>
Mystack<T>::~Mystack()     
{
 delete []stack;

}

//元素進棧
template <class T>
void Mystack<T>::Push(T item)
{
    if
 
(top==capacity-1)
    {
     Changsize(stack,capacity,2*capacity);
     capacity=2*capacity;
    }
    stack[++top]=item;
}

//訪問棧頂元素
template <class T>
inline void Mystack<T>::Top()
{
  if(!Isempty())
  {
   cout<<"棧頂元素為："<< stack[top]<<endl;
  }
  else
  {
  cout<<"此時棧為空"
 
<<endl;
  }
}

//改變棧的容量
template <class T>
void Changsize(T *a,int oldsize,int newsize)

{
  if(newsize<0) throw "new length must be >=0";
  T *temp=new T[newsize];
  int number=min(oldsize,newsize);
  std::copy(a,a+number,temp);
  delete []a;
  a=temp;


}

//棧頂元素出棧
template <class T>
void Mystack<T>::Pop()
{ 
    if(!Isempty())
    top=top-1;
}

template <class T>
bool Mystack<T>::Isempty()
{
 return top==-1;
}
#endif 

主函式如下：

// main.cpp程式碼

#include "mystack.h"
#include <iostream>
using namespace std;

int main()
{
  Mystack<int> ST(20);
  ST.Push(11);
  ST.Push(12);
  ST.Push(13);
  ST.Top();

  ST.Pop();
  ST.Pop();
  ST.Top();

  ST.Pop();
  ST.Top();

  system("pause");
}

執行結果