C++ 队列和栈的概念、常用函数总结，方便刷题

发表于 分类于 阅读次数： 本文字数： 451 阅读时长 ≈ 1 分钟

解析队列与栈的概念，总结常用函数，方便LeetCode进行刷题。

1、概念

1.1 队列

队列就像是排队，向一个左通右通的容器，先进来的先出去，后进来的后出去；

1.2 栈

栈就像瓶子， 先进去的后出来，后进去的先出来

2、常用函数

2.1 队列

1
2
3
4
5
6
queue.push(); // 向队列的末尾加入元素
queue.pop();  //将队列头部的元素弹出，但没有返回值
queue.front(); //返回队列头部的元素，即最早进来的元素
queue.back();  //返回队列尾部的元素，即最新进来的元素
queue.empty(); //返回队列是否为空
queue.size();  //返回队列的大小

2.2 栈

1
2
3
4
5
6
7
stack.push(); //向栈中压如元素
stack.pop(); // 将栈中最新的元素弹出去，并且返回栈顶的元素
stack.peek(); //返回栈顶的元素，但不弹出该元素
stack.top(); //返回栈顶的元素
stack.size();//返回栈内元素个数 
stack.empty();//判断是否为空