CStack栈实现与应用-优快云博客

本文介绍了一个简单的C++栈类CStack的实现方法，并通过示例演示了如何使用该类进行数据的压栈和出栈操作。文章还提供了完整的源代码供读者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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)

{//创建栈类时,确定其大小

    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

调用方法如下：

#include <iostream>
#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();
}

本文转自Chinayu201451CTO博客，原文链接：http://blog.51cto.com/9233403/1966935 ，如需转载请自行联系原作者

C++实现栈数据结构