1.栈（Stack） 栈的特点是先进后出，相当于你往桌子上放书本，先放上去的在下边。栈的常用方法：push，让一个元素放到栈顶 pop：移除栈顶元素，并且返回被移除的元素。 peek：返回栈顶元素。 length：栈的长度 2.队列（queue） 队列的特点和栈有点相同，不过队列是先进先出，和排队买 ...
分类：
其他好文 时间：
2021-07-01 17:06:48
阅读次数：
0
标准库栈的实现 std::stack的成员函数:push():栈顶插入元素pop():删除栈顶元素empty():检查栈是否为空病返回一个布尔值size():返回栈的元素数量top():获得栈顶元素 1 #include <iostream> 2 #include <stack> 3 4 using ...
分类：
其他好文 时间：
2020-11-12 13:51:53
阅读次数：
5
使用队列实现栈的下列操作：push(x)--元素x入栈pop()--移除栈顶元素top()--获取栈顶元素empty()--返回栈是否为空注意:你只能使用队列的基本操作--也就是pushtoback,peek/popfromfront,size,和isempty这些操作是合法的。你所使用的语言也许不支持队列。你可以使用list或者deque（双端队列）来模拟一个队列,只要是标准的队列操作即可。你可
分类：
其他好文 时间：
2020-09-17 20:32:25
阅读次数：
29
栈和stack stack<Type> s; //定义栈，Type为数据类型，例如 int，float,char等 s.push(item); //把item放到栈顶 s.top(); //返回栈顶的元素，但不会删除 s.pop(); //删除栈顶的元素，但不会返回，在出栈时需要进行两步操作 //先 ...
分类：
其他好文 时间：
2020-06-27 00:31:26
阅读次数：
176
设计一个能够获取当前栈最小值的栈 问题描述 ? 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作，要求pop、push、getMin 操作的时间复杂度都是 O(1)。 解题思路 ? 使用两个栈来实现这一功能，一个普通栈stackData，一个能获取最小值的栈stackMin ...
分类：
编程语言 时间：
2020-06-20 15:53:31
阅读次数：
53
import java.util.Stack;/** * 实现一个栈，在基本功能的基础上，可以返回栈中最小值 */public class GetMinStack { public static class MyStack { public Stack<Integer> stackData; pub ...
分类：
其他好文 时间：
2020-04-29 01:30:04
阅读次数：
80
使用栈和队列， 1 #include<stack> 2 #include<queue> 定义int型的栈和队列如下 1 stack<int> stk; 2 queue<int> q; 栈的基本方法： 1 s.empty() 如果栈为空返回true，否则返回false 2 s.size() 返回栈中元 ...
分类：
其他好文 时间：
2020-04-07 18:34:50
阅读次数：
71
题目描述 使用队列实现栈的下列操作： + push(x) 元素 x 入栈 + pop() 移除栈顶元素 + top() 获取栈顶元素 + empty() 返回栈是否为空 注意: +你只能使用队列的基本操作 也就是 , , , 和 这些操作是合法的。 + 你所使用的语言也许不支持队列。?你可以使用 l ...
分类：
其他好文 时间：
2020-04-07 13:06:47
阅读次数：
79
描述 使用队列实现栈的下列操作： push(x) 元素 x 入栈 pop() 移除栈顶元素 top() 获取栈顶元素 empty() 返回栈是否为空 注意: 你只能使用队列的基本操作 也就是?push to back, peek/pop from front, size, 和?is empty?这些 ...
分类：
其他好文 时间：
2020-04-01 12:49:21
阅读次数：
48
使用队列实现栈的下列操作： push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is e ...
分类：
其他好文 时间：
2020-03-31 19:26:48
阅读次数：
100
