C++ Stack、Queue使用方法

栈Stack

先进后出，当想访问栈内某一元素时，必须将其顶部的元素都弹出出栈后，才能访问该元素。

栈Stack使用方法

首先导入库与定义

#include <iostream>
#include <stack>

using namespace std;

int main(){
    stack<type_name> name;
    //type_name可以是任何基本类型、结构体
    //也可以是STL标准容器如queue、set、vector
}

常用的使用方法

//移除栈顶元素
stack.pop();
//返回是否为空的布尔值
stack.empty();
//栈顶添加元素,*代指元素
stack.push(*);
//返回stack中元素的个数
stack.size();
//返回栈顶元素
stack.top();

队列Queue

先进入队列的先出去，后进入队列的后出去。必须从队尾插入新元素，队列中的元素只能从队首出。