#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(); }
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
文章标题:C++实现栈数据结构-创新互联
网页路径:https://www.cdcxhl.com/article10/ipddo.html
成都网站建设公司_创新互联,为您提供用户体验、网站建设、网站设计公司、动态网站、商城网站、品牌网站制作
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联