Leetcode 155.最小栈

【题目描述】
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。

push(x) – 将元素 x 推入栈中。
pop() – 删除栈顶的元素。
top() – 获取栈顶元素。
getMin() – 检索栈中的最小元素。

【示例】:
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.

【思路】
借助力扣的Krahets这位兄弟的想法：
借用一个辅助栈min_stack，用于存储stack中最小值
push:每当push新值进来时，如果“小于等于”min_stack栈顶值，则一起push到min_stack，即更新了最小值；
pop:判断pop出去的元素值是否是min_stack栈顶元素值（即最小值），如果是则将min_stack栈顶元素一起pop，这样可以保证min_stack栈顶元素始终是stack中的最小值。
getMin:返回min_stack栈顶即可。
min_stack的作用是对stack中的元素做标记，标记的原则是min_stack中元素一定是降序的（栈底最大栈顶最小）。换个角度理解，min_stack等价于遍历stack所有元素，把升序的数字都删除掉，留下一个从栈底到栈顶降序的栈。本题要求获取最小值的复杂度是O(1)，因此须构建辅助栈，在push与pop的过程中始终保持辅助栈为一个降序栈。
时间空间复杂度都为O(N)，获取最小值复杂度为O(1)。

【我的答案】

class MinStack {
public:
    stack<int>min;//定义一个辅助栈min 
    stack<int>p;//定义一个栈p
    
    
    void push(int x) {//入栈
        p.push(x);//p先入栈
        if(min.empty() || x <= min.top())//当min为空或者x小于栈顶元素时，入栈
            min.push(x);
    }
    
    void pop() {//删除栈顶元素
        if(p.top() == min.top())
    	{
        	min.pop();
    	}
    	p.pop();
        
    }
    
    int top() {//获取栈顶元素
        return p.top();
    }
    
    int getMin() {//检索栈中的最小元素
        return min.top();
    }
};

看了几位打卡的兄弟的链接，86这位兄弟的想法跟我最初的想法一样，但是我写出来之后未果。
http://datacruiser.io/2019/08/03/Leetcode-腾讯精选50题-No-1-155-最小栈/

以及其他栈方面的注意事项：
使用标准库的栈和队列时，先包含相关的头文件
#include
#include

定义栈如下：
stack s;

定义队列如下：
queue q;

s.empty() 如果栈为空返回true，否则返回false
s.size() 返回栈中元素的个数
s.pop() 删除栈顶元素
s.top() 返回栈顶的元素
s.push() 在栈顶压入新元素

q.empty() 如果队列为空返回true，否则返回false
q.size() 返回队列中元素的个数
q.pop() 删除队列首元素
q.front() 返回队首元素的值
q.push() 在队尾压入新元素
q.back() 返回队列尾元素的值

c++stack(堆栈）
它是一个容器的改编，它实现了一个先进后出的数据结构（FILO）
使用该容器时需要包含#include头文件；

定义stack对象的示例代码如下：
stacks1;
stacks2;

stack的基本操作有：
1.入栈：如s.push(x);
2.出栈:如 s.pop().注意：出栈操作只是删除栈顶的元素，并不返回该元素。
3.访问栈顶：如s.top();
4.判断栈空：如s.empty().当栈空时返回true。
5.访问栈中的元素个数，如s.size（）;
from：https://www.cnblogs.com/yibeimingyue/p/10274329.html