数据结构用两个栈实现一个队列的实例
更新时间：2020年4月25日 17:31 点击：2014
数据结构用两个栈实现一个队列的实例
栈是先进后出，队列是先进先出
每次元素都push在st1中，pop的时候如果st2为空,将st1的栈顶元素放在st2的栈底，这样st1的所有元素都放在st2中，st1的栈底就是st2的栈顶，pop st2的栈顶，这样就满足了队列的先进先出。
#include <iostream>
using namespace std;
#include <stack>
#include <stdlib.h>
template <class T>
class SQueue {
public:
void Push(const T& value);
T Pop();
private:
stack<T> st1;
stack<T> st2;
};
template <class T>
T SQueue<T>::Pop()
{
if (st2.size() <= 0)
{
if (st1.size() == 0)
{
exit(1);
}
while ((st1.size() > 0))
{
T& top = st1.top();
st2.push(top);
st1.pop();
}
}
T head = st2.top();
st2.pop();
return head;
}
template <class T>
void SQueue<T>::Push(const T& value)
{
st1.push(value);
}
int main()
{
SQueue<int> sq;
for (int i = 0; i < 10; ++i)
{
sq.Push(i);
}
for (int i = 0; i < 5; ++i)
{
cout << sq.Pop() << " ";
}
for (int i = 0; i < 5; ++i) //分两次验证
{
cout << sq.Pop() << " ";
}
cout << endl;
system("pause");
return 0;
}
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
- 队列的特性很简答，就是先进先出，一般利用数组来实现，本文就介绍了C#队列的简单使用，文中根据实例编码详细介绍的十分详尽，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...2022-03-17
- 这篇文章主要介绍了C#数据结构之队列(Quene),结合实例形式较为详细的讲述了队列的功能、原理与C#实现队列的相关技巧,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了SpringBoot集成Redis实现消息队列的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-02-10
- 这篇文章主要介绍了JavaScript 栈的详解及实例代码的相关资料,需要的朋友可以参考下...2017-01-26
- 这篇文章主要介绍了c++优先队列(priority_queue)用法详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
C#使用RabbitMq队列(Sample,Work,Fanout,Direct等模式的简单使用)
这篇文章主要介绍了C#使用RabbitMq队列(Sample,Work,Fanout,Direct等模式的简单使用),本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下...2020-12-08- 这篇文章主要介绍了Nodejs 数组的队列以及forEach的应用详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-25
asp.net通过消息队列处理高并发请求(以抢小米手机为例)
这篇文章主要介绍了asp.net通过消息队列处理高并发请求(以抢小米手机为例)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-09-22- 这篇文章主要介绍了C#常用数据结构和算法，这里我们总结了一些知识点，可以帮助大家理解这些概念。...2020-06-25
- 这篇文章主要介绍了C#队列Queue用法,实例分析了队列的功能、定义及相关使用技巧,需要的朋友可以参考下...2020-06-25
- 本篇文章小编为大家介绍，基于条件变量的消息队列 说明介绍。需要的朋友参考一下...2020-04-25
- 这篇文章主要介绍了c语言尾队列tailq使用示例,大家参考使用吧...2020-04-25
- 本文主要和大家分享几种Redis数据结构详解，希望文中的案例和代码，能帮助到大家。...2021-01-15
- 这篇文章主要介绍了C++循环队列实现模型,较为详细的分析了循环队列算法的原理与实现方法,具有一定的参考借鉴价值,需要的朋友可以参考下...2020-04-25
- 本篇文章是对消息队列的应用进行了详细的分析介绍，需要的朋友参考下...2020-04-25
- 这篇文章主要介绍了C#队列Queue多线程用法,实例分析了队列的相关使用技巧,需要的朋友可以参考下...2020-06-25
- 这篇文章主要为大家详细的介绍了Redis高效的原因以及分析了Redis高效的数据结构，有需要的朋友可以借鉴参考下，希望能够有所帮助...2021-09-27
- 在生活中很多时候都会用到延迟队列，本文基于Redis延迟队列的实现代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...2021-05-13
- 在本篇文章里小编给大家整理的是一篇关于php双向队列如何理解的相关内容及实例，需要的朋友们可以跟着学习下。...2021-11-05
- 这篇文章主要介绍了Vue页面堆栈管理器...2021-10-23