欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

栈和队列的基本用法

程序员文章站 2022-07-14 12:25:19
...

一.栈的基本用法:
使用栈时应包含头文件#include <stack>
定义stack对象的方法:
stack <类型> 名称
例如:

stack <int> a;
stack <string> s;

基本用法:
1.入栈:如s.push(x)
2.删除栈顶元素:如s.pop()
3.返回栈顶元素:如s.top()
4.判断栈是否为空:如s.empty()
5.返回栈中元素的个数:如s.size()

二.队列的基本用法:
使用队列时应包含头文件#include <queue>
定义queue对象的方法:
queue <类型> 名称
例如:

queue <int> a;
queue <string> s;

基本用法:
1.入队:如s.push(x)
2.返回第一个元素:如s.front()
3.返回最后一个元素:如s.back()
4.删除第一个元素:如s.pop()
5.判断队列是否位空:如s.empty()
6.返回队列中元素的个数:如s.size()