栈的一种实现（数组）

原创于 2014-02-20 17:22:14 发布 · 559 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的栈类实现，包括基本的操作如push、pop、peek及获取栈中元素数量的方法。栈使用固定大小的数组作为底层数据结构，并通过成员变量m_pos跟踪栈顶元素的位置。

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

头文件

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;
}