#ifndef __STACK__
#define __STACK__

class CStack
{
       int * m_pData;
       int m_nCount;
       int m_nPos;
    public:
       CStack(int nLength);
       ~CStack();

       bool isFull();
       bool isEmpty();

       void push(const int & value);
       bool pop(int &value);

};

CStack::CStack(int nLength)
{//創(chuàng)建棧類時,確定其大小
    m_pData = new int[nLength];
    memset(m_pData,0,nLength);
    m_nPos = -1;
    m_nCount = nLength;//用來判斷棧是否滿
}

bool CStack::isFull()
{
    return m_nPos == m_nCount-1;
}

bool CStack::isEmpty()
{
    return m_nPos == -1;
}

void CStack::push(const int & value)
{
    if(!isFull())
    {
        m_pData[++m_nPos] = value;
    }
}

bool CStack::pop(int &value)
{
   if(isEmpty())return false;

   value = m_pData[m_nPos--];
   return true;
}

CStack::~CStack()
{
    delete m_pData;
}
#endif

調用方法如下：

你所需要的網站建設服務，我們均能行業(yè)靠前的水平為你提供.標準是產品質量的保證，主要從事成都網站制作、成都網站建設、外貿營銷網站建設、企業(yè)網站建設、移動網站建設、網頁設計、高端網站設計、網頁制作、做網站、建網站。創(chuàng)新互聯建站擁有實力堅強的技術研發(fā)團隊及素養(yǎng)的視覺設計專才。

#include 
#include "stack.h"
int main(int argc, char* argv[])
{
   CStack stack = 5;

   stack.push(1);
   stack.push(2);
   stack.push(3);
   stack.push(4);
   stack.push(5);
   stack.push(6);

   int c =0;
   stack.pop(c);
   cout << c << endl;
   stack.pop(c);
   cout << c << endl;
   stack.pop(c);
   cout << c << endl;
   stack.pop(c);
   cout << c << endl;
   stack.pop(c);
   cout << c << endl;
   
   stack.pop(c);
   cout << c << endl;

   getchar();
}