用两个栈实现一个队列

Posted wanglelelihuanhuan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了用两个栈实现一个队列相关的知识,希望对你有一定的参考价值。

栈的定义--Stack

栈只允许在末端进行插入和删除的线性表。栈具有后进先出的特性(LIFO,Last In First Out)。   队列的定义--Queue 队列值允许在表的队尾进行插入,在表对头进行删除。队列具有先进先出的特性(FIFO,first In First Out)。 思路:1、栈_s1为空时,给_s1依次插入a、b、c。            2、把_s1中的元素逐个弹出压入_s2,弹出_s2栈顶元素            3、再插入元素时重复1-2步。    
#include<iostream>
#include<stack>
using namespace std;

template<class T>
class Queue

public:
	void Push(const T& x)
	
		while (!_s2.empty())
		
			_s1.push(_s2.top());
			_s2.pop();
		
		_s1.push(x);
	
	void Pop()
	
		while (!_s1.empty())
		
			T& top = _s1.top();
			_s1.pop();
			_s2.push(top);
		
		_s2.pop();
	
	bool Empty()
	
		return _s2.empty() && _s1.empty();
	
	const T& Gettop()
	
		while (!_s1.empty())
		
			_s2.push(_s1.top());
			_s1.pop();
		
		return _s2.top();
	
private:
	stack<T> _s1;
	stack<T> _s2;
;
int main()

	Queue<int> q;
	q.Push(1);
	q.Push(2);
	q.Push(3);
	q.Push(4);
	q.Push(5);
	
	q.Pop();
	q.Pop();

	q.Push(6);
	q.Push(7);
	while (!q.Empty())
	
		cout << q.Gettop() << " ";
		q.Pop();
	
	cout << endl;
	return 0;

以上是关于用两个栈实现一个队列的主要内容,如果未能解决你的问题,请参考以下文章

两个栈实现一个队列

用两个栈实现队列

用两个栈实现一个队列

用两个栈实现队列-剑指Offer

剑指offer用两个栈实现队列

用两个栈实现一个队列