c++ 中 stack 和 queue 的用法

最新推荐文章于 2024-12-02 00:15:00 发布

转载最新推荐文章于 2024-12-02 00:15:00 发布 · 586 阅读

Old Blogs 专栏收录该内容

111 篇文章

订阅专栏

本文介绍如何利用C++标准模板库(STL)中的栈和队列进行数据操作。主要内容包括栈的基本操作如入栈(push)、出栈(pop)、判断是否为空(empty)、获取栈大小(size)及栈顶元素(top)，以及队列的操作如入队(push)、出队(pop)、判断是否为空(empty)、获取队列大小(size)和获取队首(front)及队尾(back)元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用STL就十分方便了比如栈：

#include<stack>//定义栈所需的头文件
using namespace std;
stack<int> s;//定义一个元素为int型的栈
int a=10;
s.push(a);//将a入栈
s.pop();//出栈一个元素
s.empty();//返回栈是否为空
s.size();//返回栈的大小
s.top();//返回栈顶元素
队列也是一样：

#include<queue>//定义队列所需的头文件
using namespace std;
queue<int> s;//定义一个元素为int型的栈
int a=10;
q.push(a);//将a入队
q.pop();//出队一个元素
q.empty();//返回队列是否为空
q.size();//返回队列的大小
a=q.front();//返回队首元素
a=q.back();//返回队尾元素