[栈的应用]动态顺序栈的实现、逆波兰表达式

最新推荐文章于 2023-11-21 19:27:52 发布

ZWE7616175

最新推荐文章于 2023-11-21 19:27:52 发布

阅读量403

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/ZWE7616175/article/details/78631895

版权

本文详细介绍了动态顺序栈的原理及其实现过程，通过实例展示了如何运用动态顺序栈来解决逆波兰表达式的计算问题，加深了对栈这一数据结构的理解。

摘要由CSDN通过智能技术生成

动态顺序栈的实现

#define N 5
#define M 2
template <class T>
class Stack
{
public:
	Stack()
		:_array(new T[N])
		, _capacity(N)
		, _size(0)
	{}
	void Push(const T& data)
	{
		CheckCapacity();
		_array[_size++] = data;
	}
	void Pop()
	{
		if (!Empty())
		{
			_size--;
		}
	}
	T& Top()
	{
		return _array[_size-1];
	}
	T& Top()const
	{
		return _array[_size-1];
	}
	size_t Size()const
	{
		return _size;
	}
	size_t Capacity()const
	{
		return _capacity;
	}
	bool Empty()const
	{
		return _size == 0;
	}
private:
	void CheckCapacity()
	{
		size_t size = Size();
		size_t capacity = Capacity();
		size_t newcapacity = capacity*M;
		if (_size >= _capacity)
		{
			T* newarray = new T[newcapacity];
			for (size_t i = 0; i < size; i++)
			{
				newarray[i] = _array[i];
			}
			delete[] _array;
			_array = newarray;
			_capacity = newcapacity;
		}
	}
private:
	T* _array;
	s