栈的一种实现(数组)

发布时间:2017-5-30 9:50:56 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"栈的一种实现(数组)",主要涉及到栈的一种实现(数组)方面的内容,对于栈的一种实现(数组)感兴趣的同学可以参考一下。

头文件 const int MAX_STACK_NUM = 4; class Stack { public: Stack(); ~Stack(); int pop(); void push(int x); int peek() const; int count(); private: int m_pos;//m_pos-1为栈顶元素的位置 int m_data[MAX_STACK_NUM]; }; cpp文件 #include "stack.h" int Stack::peek()const { if(m_pos<=0) { throw "stack is empty"; return -1; } else { return m_data[m_pos-1]; } } int Stack::pop() { if(m_pos<=0) { throw "stack is empty"; return -1; } else { m_pos--; return m_data[m_pos]; } } void Stack::push(int x) { if(m_pos>=MAX_STACK_NUM) { throw "stack is full"; } else { m_data[m_pos] = x; m_pos++; } } Stack::Stack():m_pos(0) { } Stack::~Stack() { } int Stack::count() { return m_pos; }

上一篇:
下一篇:RHEL6.4评估版无法使用yum解决方案

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。