STL 栈、队列学习记录

STL 中栈的使用方法(stack)

头文件:

#include <stack>

定义:
stack<栈类型>栈名。

cf:

stack<char> s;

基本操作:

push(x) 将x加入栈中,即入栈操作

pop() 出栈操作(删除栈顶),只是出栈,没有返回值

top() 返回第一个元素(栈顶元素)

size() 返回栈中的元素个数

empty() 当栈为空时,返回 true

STL 中队列的使用(queue)

头文件:

#include <queue>

定义与stack类似。

基本操作:

push(x) 将x压入队列的末端

pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值

front() 返回第一个元素(队顶元素)

back() 返回最后被压入的元素(队尾元素)

empty() 当队列为空时,返回true

size() 返回队列的长度

补充:容器vector

学习链接

原文地址:https://www.cnblogs.com/LiangYC1021/p/12619663.html