数据结构用两个栈实现一个队列的实例

更新时间：2017年06月22日 09:21:56 投稿：lqh

这篇文章主要介绍了C++语言数据结构用两个栈实现一个队列的实例的相关资料,需要的朋友可以参考下

数据结构用两个栈实现一个队列的实例

栈是先进后出，队列是先进先出

每次元素都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语言之实现栈的基础创建
这篇文章主要介绍了C语言之实现栈的基础创建,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
2021-07-07
opencv实现图像平移
这篇文章主要为大家详细介绍了opencv实现图像平移，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2022-08-08
C++中unique函数的用法示例
nique()是C++标准库函数里面的函数，下面这篇文章主要给大家介绍了关于C++中unique函数用法的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面来一起看看吧
2019-02-02
C++中的friend友元函数详细解析
友元可以是一个函数，该函数被称为友元函数；友元也可以是一个类，该类被称为友元类。友元函数的特点是能够访问类中的私有成员的非成员函数。友元函数从语法上看，它与普通函数一样，即在定义上和调用上与普通函数一样
2013-09-09
C++实现屏幕截图（全屏截图）
屏幕截图已经成为了所有IM即时通讯软件的必备模块，也是日常办公中使用最频繁的功能之一。今天我们从C++开发的角度，来看看屏幕截图的主要功能点是如何实现的，感兴趣的可以了解一下
2021-11-11
C语言详细讲解二分查找用法
二分查找法，又叫做折半查找法，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列
2022-04-04
C语言自定义数据类型的结构体、枚举和联合详解
这篇文章主要给大家介绍了关于C语言自定义数据类型的结构体、枚举和联合的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2021-05-05
C++ 数据结构之kmp算法中的求Next()函数的算法
这篇文章主要介绍了C++ 数据结构之kmp算法中的求Next()函数的算法的相关资料,需要的朋友可以参考下
2017-06-06
VScode配置C语言环境完整版(亲测可用)
这篇文章主要介绍了VScode配置C语言环境完整版，本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
2021-08-08
详解C语言之预处理(下)
这篇文章主要介绍了C语言程序的预处理,小编觉得这篇文章写的还不错,需要的朋友可以参考下，希望能够给你带来帮助
2021-11-11