两个栈实现一个队。
2016-06-12 12:47
274 查看
思路:
入队:
只将栈s1作为入队。
出队:
将栈s2作为出队,如果栈s1不为空,s2为空,出队时将s1的元素倒入s2中,再pop();
否则s2不为空,出队时直接在栈s2中pop();#include<iostream>
#include<stack>
#include<assert.h>
using namespace std;
template<class T>
class Queue
{
public:
Queue()
:_size(0)
{}
void appendTail(T num)
{
s1.push(num);
_size++;
}
void deleteHead()
{
assert(_size>0);
if(s2.empty())
{
while(s1.size()!=1)
{
s2.push(s1.top());
s1.pop();
}
s1.pop();
}
else
{
s2.pop();
}
_size--;
}
T& top()
{
assert(_size>0);
if(s2.empty())
{
while(s1.size()!=1)
{
s2.push(s1.top());
}
return s1.top();
}
else
{
return s2.top();
}
}
private:
stack<T> s1;
stack<T> s2;
int _size;
};
int main()
{
Queue<int> q;
q.appendTail(1);
q.appendTail(2);
q.appendTail(3);
q.appendTail(4);
q.deleteHead();
q.deleteHead();
q.deleteHead();
q.deleteHead();
q.appendTail(5);
cout<<q.top()<<endl;
system("pause");
return 0;
}
本文出自 “liveyoung” 博客,转载请与作者联系!
入队:
只将栈s1作为入队。
出队:
将栈s2作为出队,如果栈s1不为空,s2为空,出队时将s1的元素倒入s2中,再pop();
否则s2不为空,出队时直接在栈s2中pop();#include<iostream>
#include<stack>
#include<assert.h>
using namespace std;
template<class T>
class Queue
{
public:
Queue()
:_size(0)
{}
void appendTail(T num)
{
s1.push(num);
_size++;
}
void deleteHead()
{
assert(_size>0);
if(s2.empty())
{
while(s1.size()!=1)
{
s2.push(s1.top());
s1.pop();
}
s1.pop();
}
else
{
s2.pop();
}
_size--;
}
T& top()
{
assert(_size>0);
if(s2.empty())
{
while(s1.size()!=1)
{
s2.push(s1.top());
}
return s1.top();
}
else
{
return s2.top();
}
}
private:
stack<T> s1;
stack<T> s2;
int _size;
};
int main()
{
Queue<int> q;
q.appendTail(1);
q.appendTail(2);
q.appendTail(3);
q.appendTail(4);
q.deleteHead();
q.deleteHead();
q.deleteHead();
q.deleteHead();
q.appendTail(5);
cout<<q.top()<<endl;
system("pause");
return 0;
}
本文出自 “liveyoung” 博客,转载请与作者联系!
相关文章推荐
- 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。
- 一组数中,有两个数字各出现了一次,其他数字都是成对出现的,请找出这两个数。
- 生产者消费者模型
- 线程同步
- 分离线程
- RxJava操作符(02-创建操作)
- 线程的创建、终止、等待
- 进程通信(信号量)
- RxJava操作符(02-创建操作)
- ora-24247 网络访问被访问控制列表ACL拒绝
- 进程通信(消息队列)
- 进程通信 (命名管道 单向通信)
- bochs配置文件最简单的例子
- 进程通信(管道 单向通信)
- c语言实现动态顺序表
- 创建一个字符串数组,总共5个元素,每个元素最多保存30个字符,写一个函数排序整个数组。
- memmove函数实现2
- memmove函数的实现
- 回文字符串的判断
- 上传下载ftp