题目

1.225. 用队列实现栈
2.232. 用栈实现队列
3.155. 最小栈

思路与算法

三道简单力扣习题之前用Java提交过题解，这次用Cpp来进行提交，从而加深二者的stl或者是对应的util工具类中的方法的使用。

代码实现

1.225. 用队列实现栈

class MyStack {public:/** Initialize your data structure here. */MyStack() {}/** Push element x onto stack. */void push(int x) {std::queue<int> tmp_queue;tmp_queue.push(x);while (!_data.empty()) {tmp_queue.push(_data.front());_data.pop();}while (!tmp_queue.empty()) {_data.push(tmp_queue.front());tmp_queue.pop();}}/** Removes the element on top of the stack and returns that element. */int pop() {int x = _data.front();_data.pop();return x;}/** Get the top element. */int top() {return _data.front();}/** Returns whether the stack is empty. */bool empty() {return _data.empty();}
private:std::queue<int> _data;
};/*** Your MyStack object will be instantiated and called as such:* MyStack* obj = new MyStack();* obj->push(x);* int param_2 = obj->pop();* int param_3 = obj->top();* bool param_4 = obj->empty();*/

2.232. 用栈实现队列

class MyQueue {public:/** Initialize your data structure here. */MyQueue() {}/** Push element x to the back of queue. */void push(int x) {std::stack<int> tmp_stack;while (!_data.empty()) {tmp_stack.push(_data.top());_data.pop();}tmp_stack.push(x);while (!tmp_stack.empty()) {_data.push(tmp_stack.top());tmp_stack.pop();}}/** Removes the element from in front of queue and returns that element. */int pop() {int x = _data.top();_data.pop();return x;}/** Get the front element. */int peek() {return _data.top();}/** Returns whether the queue is empty. */bool empty() {return _data.empty();}
private:std::stack<int> _data;
};/*** 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();*/

3.155. 最小栈

class MinStack {public:/** initialize your data structure here. */MinStack() { }void push(int x) {_data.push(x);if (minStack.empty()) {minStack.push(x);} else {if (x > minStack.top()) {x = minStack.top();}minStack.push(x);}}void pop() {_data.pop();minStack.pop();}int top() {return  _data.top();}int getMin() {return minStack.top(); }
private:std::stack<int> _data;std::stack<int> minStack;
};/*** Your MinStack object will be instantiated and called as such:* MinStack* obj = new MinStack();* obj->push(x);* obj->pop();* int param_3 = obj->top();* int param_4 = obj->getMin();*/

对比分析两种语言中栈和队列的区别

栈的区别
队列的区别

20200927：Java和Cpp中栈与队列的区别相关推荐

Java中栈和队列的用法 Stack And Queue
Java中栈和队列的用法栈的实现使用Java的集合类Stack boolean isEmpty();//判断当前栈是否为空,等价于empty(); synchronized E peek();// ...
java 栈队列区别是什么意思_java栈和队列的区别
Java中用LinkedList实现栈和队列_IT/计算机_专业资料.笔记摘录栈和队列是两种特殊的线性表,它们的逻辑结构和线性表相同,只是其运算规则较线性表有更多的限制,故...... 闽江学院电 ...
在JAVA中用两个栈实现队列的功能
此问题的实现可以加深对栈和队列的理解,让我们先来认识一下栈和队列 1.Stack栈栈(Stack)是一种后进先出(LIFO)的数据结构 Stack只有入栈和出栈的操作,常用方法有: (1)把元素压栈 ...
堆、栈、队列的区别和联系
数据结构中的堆.栈和队列堆:堆是一种经过排序的树形数据结构,每个结点都有一个值.通常我们所说的堆的数据结构,是指二叉堆.堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆.由于堆的这个 ...
栈和队列的区别，栈和堆得区别
栈和队列的区别: 1.栈是先进后出.队列是先进先出. 2.栈只允许在一端进行插入和删除,队列则在表的一段插入另一端删除. 3.在栈中遍历数据需要扫描全部数据,所以比较慢.而在队列中可以从两端进行所以速 ...
栈和队列的基本操作（栈和队列的区别）
数据结构中的栈与内存中的栈的不同一.数据结构中的堆栈在数据结构中的堆栈,实际上堆栈是两种数据结构:堆和栈.堆和栈都是一种数据项按序排列的数据结构. 1.栈就像装数据的桶或箱子我们先从大家比较熟悉 ...
【Java】泛型中 extends 和 super 的区别？
<? extends T>和<? super T>是Java泛型中的"通配符(Wildcards)"和"边界(Bounds)"的概念. ...
栈和队列的区别，栈和堆的区别
栈和队列的区别: 栈的插入和删除操作都是在一端进行的,而队列的操作却是在两端进行的. 栈是先进后出,队列是先进先出. 栈只允许在表尾一端进行插入和删除,队列只允许在表尾一端进行插入,在表头一端进行删除 ...
【java】深入理解Java JVM虚拟机中init和clinit的区别
1.概述转载并且补充:深入理解Java JVM虚拟机中init和clinit的区别原创之所以来转载一下,是因为,有个学弟问了这个问题这个知识点,回顾起来应该是我看深入理解Java JVM虚拟 ...

20200927：Java和Cpp中栈与队列的区别

Java和Cpp中栈与队列的区别

题目

思路与算法

代码实现

对比分析两种语言中栈和队列的区别

20200927：Java和Cpp中栈与队列的区别相关推荐

最新文章

热门文章