两个栈实现一个队列-----两个队列实现一个栈

最新推荐文章于 2020-05-29 15:42:58 发布

鱼汤-TY

最新推荐文章于 2020-05-29 15:42:58 发布

阅读量418

点赞数

分类专栏：笔试面试题

笔试面试题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

template<typename T> class StackforQueue//构建类队列
{
	public:
		StackforQueue();
		~StackforQueue();

		void AddTail(const T& node);
		void DeleteHead();
	private:
		stack<T> stack1;
		stack<T> stack2;
};

template<typename T> void StackforQueue::DeleteHead()//删除头结点
{
	if(stack2.size<=0)
	{
		while (stack1.size>0)
		{
			T& data=stack1.top();
			stack1.pop();
			stack2.push(data);
		}
	}
	
	T Head=stack2.top();
	stack2.pop();
	return Head;
}

template<typename T> void StackforQueue::AddTail()(const T& element)//增加尾节点
{
	stack1.push(element);
}

template<typename T> void StackforQueue::AddTail()(const T& element)//增加尾节点
{
	stack1.push(element);
} 


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

	void Push(const T& element);
	void Pop();
private:
	queue<T> queue1;
	queue<T> queue2;
	
};

template<typename T> void StackforQueue::Push()(const T& element)//增加尾节点
{
	if(!queue1.empty()) {
		queue1.push(element);
	}
	else if(!queue2.empty()) {
		queue2.push(element);
	}
} 

template<typename T> void StackforQueue::Pop()//弹出头节点
{
	if(!queue1.empty()) {
		while(queue1.size()>1) {
			queue2.push(queue1.front());
			queue1.pop();
		}
		queue1.pop();
		return;
	}

	if(!queue2.empty()) {
		while(queue2.size()>1) {
			queue1.push(queue2.front());
			queue2.pop();
		}
		queue2.pop();
		return;
}