LeetCode刷题记录12——232. Implement Queue using Stacks（easy）

前言

题目

语言

思路

源码

后记

前言

从今天开始学习用C++来打代码（身边的ACM大佬比赛都用C++），虽然已经学习过C和Java了，但是在写的时候，脑子里想的是面对对象，写来写去又感觉再写C一样。。。还是很不熟练，希望能边学边练。

题目

此题是关于数据结构的，关于栈和队列的操作，学过数据结构的应该都知道。题目目标是用栈来实现队列的操作。

语言

C++

思路

做这题得先理解栈和队列各自的特点，总结就是一句话：栈后进先出、队列先进先出。理解这个之后，后面就好办多了。

用两个栈来实现队列的操作。一个s1一个s2。

void push(int x)：实现进队操作，将x放在最后。先将栈s2中的元素全部出栈、然后进栈到s1。最后再将x元素进栈到s1，这样x就在最后面了。
int pop()：实现出栈操作。先将栈s1中的元素全部出栈、然后进栈到s2。这样之后，相当于把栈s1中的值逆序排放在s2中，这样再去取s2中的top，其实就是队列的头元素。
int peek()：返回头元素。先将栈s1中的元素全部出栈、然后进栈到s2。取s2中的top，其实就是队列的头元素。
bool empty()：判空。如果s1、s2中均为空，返回true，否则返回false。

源码

class MyQueue {stack<int>s1;stack<int>s2;
public:/** Initialize your data structure here. */MyQueue() {}/** Push element x to the back of queue. */void push(int x) {while (!s2.empty()) {s1.push(s2.top()); s2.pop();}s1.push(x);}/** Removes the element from in front of queue and returns that element. */int pop() {int item;while (!s1.empty()) {s2.push(s1.top()); s1.pop();}s2.top();s2.pop();return item;}/** Get the front element. */int peek() {while (!s1.empty()) {s2.push(s1.top()); s1.pop();}return s2.top();}/** Returns whether the queue is empty. */bool empty() {if(s1.empty() && s2.empty())return true;}
};

/*** Your MyQueue object will be instantiated and called as such:* MyQueue obj = new MyQueue();* obj.push(x);* int param_2 = obj.pop();* int param_3 = obj.peek();* bool param_4 = obj.empty();*/

后记

做这样的栈和队列，主要抓住其各自的特点：栈后进先出、队列先进先出。最好做的时候画画示意图，就很清楚了。

LeetCode刷题记录12——232. Implement Queue using Stacks（easy）相关推荐

LeetCode刷题记录14——257. Binary Tree Paths（easy）
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录前言题目语言思路源码后记前言数据结构感觉理论简单,实践起来很困难. 题目给定一个二叉树, ...
LeetCode刷题记录8——605. Can Place Flowers（easy）
LeetCode刷题记录8--605. Can Place Flowers(easy) 目录 LeetCode刷题记录8--605. Can Place Flowers(easy) 题目语言思路 ...
LeetCode刷题记录6——696. Count Binary Substrings（easy）
LeetCode刷题记录6--696. Count Binary Substrings(easy) 目录 LeetCode刷题记录6--696. Count Binary Substrings(eas ...
LeetCode刷题记录——17电话号码的字母组合
LeetCode刷题记录--17电话号码的字母组合一题目描述: 给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合.给出数字到字母的映射如下.注意1不对应任何字母示例: 输入:&quo ...
wy的leetcode刷题记录_Day15
wy的leetcode刷题记录_Day15 目录 wy的leetcode刷题记录_Day15 2441. 与对应负数同时存在的最大正整数题目介绍思路代码收获 2442. 反转之后不同整数的数目 ...
算法记录牛客网 leetcode刷题记录
算法记录 & 牛客网 & leetcode刷题记录解题思路 STL容器常用算法模板堆排序插入排序快速排序 BFS层序遍历二叉树 JZ55 二叉树的深度 BST(binary ...
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
LeetCode刷题记录13——705. Design HashSet（easy）
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言题目语言思路源 ...
LeetCode刷题记录11——290. Word Pattern（easy）
LeetCode刷题记录11--290. Word Pattern(easy) 目录 LeetCode刷题记录11--290. Word Pattern(easy) 题目语言思路源码后记题目 ...

LeetCode刷题记录12——232. Implement Queue using Stacks（easy）

LeetCode刷题记录12——232. Implement Queue using Stacks（easy）

前言

题目

语言

思路

源码

后记

LeetCode刷题记录12——232. Implement Queue using Stacks（easy）相关推荐

最新文章

热门文章