用两个栈实现一个队列

最新推荐文章于 2022-08-31 15:07:58 发布

原创最新推荐文章于 2022-08-31 15:07:58 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 同时被 2 个专栏收录

20 篇文章

订阅专栏

数据结构

14 篇文章

订阅专栏

本文介绍了一种使用两个栈(stack1和stack2)来模拟队列先进先出(FIFO)特性的方法。通过在stack1中进行入队操作，在需要出队时将stack1中的所有元素转移到stack2，并从stack2中出队。这种方法巧妙地利用了栈的特性实现了队列的功能。

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

栈的顺序是先进后出，队列则是先进先出。假设两个栈分别为stack1和stack2，入队列相当于在stack1中入栈，出队列时将stack1中的元素全部搬到stack2中，然后在stack2中出栈，如果stack2中没有元素了，就去stack1中搬元素。

template <typename T> class CQueue
{
public:
	CQueue();
	~CQueue();

	void push_queue(const T& element);
	void pop_queue();

private:
	stack<T> stack1;
	stack<T> stack2;
};

template <typename T> void CQueue<T>::push_queue(const T& element)   //入队列
{
	stack1.push(element);
}

template <typename T> void CQueue<T>::pop_queue()    //出队列
{
	if(stack2.size() <= 0)
	{
		while(stack1.size() > 0)
		{
			T& data = stack1.top();
			stack1.pop();
			stack2.push(data);
		}
	}

	if(stack2.size() == 0)
	{
		cout<<"queue is empty!!!"<<endl;
		return NULL;
	}
		
	stack2.pop();
}