牛客网Leetcode刷题模板 C++ 笔记

牛客网Leetcode刷题模板 C++ 笔记

• 1.模板&常见操作
• 2.数据结构
• • 1.栈
  • 2.队列

1.模板&常见操作

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n--){
    	xxxx
    return 0;
}

2.数据结构

1.栈

stack<int> L;

L.empty() 堆栈为空则返回真
L.pop() 移除栈顶元素
L.push(x) 在栈顶增加元素x
L.size() 返回栈中元素数目
L.top() 返回栈顶元素

2.队列

queue< int > q;

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