栈和队列

最新推荐文章于 2024-07-22 09:43:39 发布

hp_p2

最新推荐文章于 2024-07-22 09:43:39 发布

阅读量186

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/hp_p2/article/details/76863163

版权

本文深入探讨了两种基本数据结构——栈和队列。栈是一种后进先出（LIFO）的数据结构，常用于表达式求值、递归调用等场景；而队列则遵循先进先出（FIFO）原则，常见应用包括任务调度、缓冲区管理等。理解这两种数据结构对于提升编程能力至关重要。

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

栈

#include<iostream>
using namespace std;

//栈先进后出   
//队列先进先出  
template <typename T>
class stack
{
public:
	stack()
		:_arr(NULL)
		, _size(0)
		, _capacity(5)
	{
		/*for (int i = 0; i < _size; i++)
		{
			arr[i] = _arr[i];
		}*/
		_arr = new T[_capacity];
	}
	void Push(const T& x)
	{
		Check_Capacity();
		_arr[_size]=x;
		_size++;
	}
	void Pop()
	{
		if (_size == 0)
			return;
		_size--;
	}
	size_t Size() const
	{
		return _size;
	}
	bool empty() const
	{
		_size = 0;
	}
	const T& top() const
	{
		return _arr[0];
	}
protected:
	void Check_Capacity()
	{
		if (_size == _capacity)
		{
			size_t newcapacity = _capacity * 2 + 1;
			T* tmp = new T[newcapacity];
			for (size_t i = 0; i < _capacity; i++)
			{
				tmp[i] = _arr[i];
			}
			delete _arr;
			_arr = t