关闭

队列实现栈

标签: 队列实现栈
313人阅读 评论(0) 收藏 举报
分类:

队列实现栈



两个队列实现栈:


code:

#include <stdio.h>
#include <queue>

using namespace std;

template<typename T>
class Stack
{
public:
	bool empty()
	{
		return q1.empty() && q2.empty();
	}
	void put(const T &e)
	{
		q1.push(e);
	}
	T remove()
	{
		while (q1.size() > 1)
		{
			T t = q1.front();
			q1.pop();
			q2.push(t);
		}
		T tmp = q1.front();
		q1.pop();
		while (!q2.empty())
		{
			T t = q2.front();
			q2.pop();
			q1.push(t);
		}
		return tmp;
	}
private:
	queue<T> q1, q2;
};

int main()
{
	Stack<int> s;
	s.put(1);
	s.put(2);
	s.put(3);

	while (!s.empty()) 
		printf("%d ", s.remove());
	getchar();
	return 0;
}




一个队列实现栈:


#include <stdio.h>
#include <queue>

using namespace std;

template<typename T>
class Stack
{
public:
	bool empty()
	{
		return que.empty();
	}
	void push(const T &e)
	{
		que.push(e);
		for (int i = 0; i < que.size() - 1; i++)
		{
			que.push(que.front());
			que.pop();
		}
	}
	void pop()
	{
		return que.pop();
	}
	T top()
	{
		return que.front();
	}
private:
	queue<T> que;
};

int main()
{
	Stack<int> s;
	s.push(1);
	s.push(2);
	s.push(3);

	while (!s.empty())
	{
		printf("%d ", s.top());
		s.pop();
	}
	getchar();
	return 0;
}


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

两个栈实现队列+两个队列实现栈----java

两个栈实现队列+两个队列实现栈----java 一.两个栈实现一个队列 思路:所有元素进stack1,然后全部出stack1并进入stack2.实现队列的先进先出即:若stack2非空,我们需要的恰好...
  • u010093630
  • u010093630
  • 2014-08-08 00:52
  • 9874

C++算法之 两个队列实现一个栈

题目:用两个队列实现一个栈 算法思路: 现有两个队列q1与q2,入栈:如果q1与q2都为空,那么我们选择q1入栈也就是入队列,比如q1入栈 1 2 3 4 ;现在要出栈,后进先出那么4要出栈。但是...
  • djb100316878
  • djb100316878
  • 2014-12-09 10:48
  • 9805

栈和队列(用C++实现栈和队列)

栈是一种后进先出的线型结构,C++实现栈的代码如下: #include using namespace std; #define MAXLEN 50 typedef struct { char ...
  • v_xchen_v
  • v_xchen_v
  • 2016-06-17 21:36
  • 1301

C语言使用队列和栈实现自动生成和求解迷宫

  • 2016-10-15 22:02
  • 1.16MB
  • 下载

常见面试的一些算法(排序 查找 队列 栈 链表等)C语言实现

  • 2013-07-25 11:24
  • 6KB
  • 下载

Java-用数组实现栈-队列-线性列表

  • 2011-07-13 19:28
  • 124KB
  • 下载

C语言 用两个栈实现一个队列CPP源代码

  • 2017-04-22 14:59
  • 4KB
  • 下载

栈和队列的表示及实现

  • 2013-05-06 16:32
  • 8KB
  • 下载

顺序表、顺序队列和顺序栈的算法实现

  • 2008-01-13 18:19
  • 59KB
  • 下载

栈和队列的实现

  • 2013-12-17 14:37
  • 269KB
  • 下载
    个人资料
    • 访问:378862次
    • 积分:6672
    • 等级:
    • 排名:第4148名
    • 原创:318篇
    • 转载:1篇
    • 译文:0篇
    • 评论:34条
    博客专栏
    最新评论