好贷网好贷款

栈的一种实现(数组)

发布时间:2016-12-5 12:40:43 编辑: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解决方案

相关文章

相关评论