资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

C++实现栈数据结构

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

当前文章:C++实现栈数据结构
新闻来源:http://www.cdkjz.cn/article/jojcji.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220