C++的STL栈实现队列

使用内部存储结构为栈的方法实现一个队列，要求实现该队列的如下方法：
1.push(x) : 将元素x压入队列中
2.pop() : 弹出(移除)队列头部元素
3.peek() : 返回队列头部元素(即为front)
4.empty() : 判断队列是否是空

栈的数据结构为先入后出，队列的数据结构为先入先出
使用栈来实现队列，同样想要让两者弹出的数据保持一直，内部的数据存储顺序是相反的；

可行的办法是维护一个临时栈，用来调换真正存储数据的栈中元素的存储顺序

实现如下:

void push(int x) {stack<int> tmp_data;/*维护一个临时栈，用来进行数据顺序的调换*/while (!data.empty()){tmp_data.push(data.top());data.pop();}tmp_data.push(x);while (!tmp_data.empty()){data.push(tmp_data.top());tmp_data.pop();}
}

测试代码如下:

#include <iostream>
#include <algorithm>
#include <stack>using namespace std;class My_queue {private:stack<int> data;public:void push(int x) {stack<int> tmp_data;while (!data.empty()){tmp_data.push(data.top());data.pop();}tmp_data.push(x);while (!tmp_data.empty()){data.push(tmp_data.top());tmp_data.pop();}}int pop() {int x = data.top();data.pop();return x;}/*返回队列头部元素*/int peek() {return data.top();}bool empty() {return data.empty();}
};int main() {My_queue q;cout << "construct the queue " << endl;int tmp;for (int i = 0;i < 5; ++i){cin >> tmp;q.push(tmp);}cout << "pop " << q.pop() << endl;cout << "peek " << q.peek() << endl;q.push(10);cout << "peek push '10' " << q.peek() << endl;return 0;
}

输出如下:

construct the queue
1 2 3 4 5
pop 5
peek 4
peek push '10' 10

C++的STL栈实现队列相关推荐

【数据结构-栈和队列】详解栈和队列（代码+STL+原理）
一.栈的应用栈是一种先进后出(FILO)的数据结构 1.1 栈的操作实现清空(clear): // 栈的清空操作就是把栈顶top置为-1 void clear(){top=-1; } // 清空栈 ...
栈与队列在SGI STL的底层实现
栈栈提供push和pop等接口,不提供走访功能,也不提供迭代器. STL中栈不被归类为容器,而被归类为container adapter(容器适配器),这是因为栈是以底层容器完成其所有的工作,对外提 ...
(hdu step 8.1.1)ACboy needs your help again!(STL中栈和队列的基本使用)
题目: ACboy needs your help again! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
牛客竞赛语法入门班数组栈、队列和stl习题
牛客竞赛语法入门班数组栈.队列和stl习题 L 指纹锁 set ,自带排序功能可重写排序函数 cmp,注意外边写的要写成 operator()operator()operator(),结构体内部的排 ...
第十章基本数据结构——栈和队列
摘要本章介绍了几种基本的数据结构,包括栈.队列.链表以及有根树,讨论了使用指针的简单数据结构来表示动态集合.本章的内容对于学过数据结构的人来说,没有什么难处,简单的总结一下. 1.栈和队列栈和队列 ...
算法题复习（栈与队列、二叉树）
目录栈与队列栈用于匹配的问题队列用于堆二叉树系列深度遍历,递归与迭代层序遍历二叉树属性二叉树修改与构造二叉搜索树公共祖先二叉搜索树的修改与构造栈与队列栈用于匹配的问题 20. ...
数据结构03栈和队列
第三章栈和队列 STL 栈:stack http://blog.csdn.net/weixin_37289816/article/details/54773495 队列: queue http:// ...
【LeetCode】分类刷题之栈和队列
STL 栈:std::stack<int> S; S.top() S.empty() S.push(x) S.pop() S.size() 队列:std:queue<int> ...
线性结构 —— 栈与队列
[概述] stack 和 queue 是在程序设计中经常会用到的数据容器,STL 提供了方便的堆栈.队列的实现,准确地说,STL 中的 stack 与 queue 不同于 pair.vector 等容 ...

C++的STL栈实现队列

C++的STL栈实现队列相关推荐

最新文章

热门文章