栈和队列

最新推荐文章于 2023-10-05 22:12:28 发布

原创最新推荐文章于 2023-10-05 22:12:28 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

C++学习专栏收录该内容

13 篇文章

订阅专栏

本文详细介绍了栈和队列这两种基本的数据结构。包括如何在C++中使用标准库实现栈和队列，以及它们的主要操作：如empty()、size()、top()、pop()和push()等。适用于初学者理解栈和队列的基本概念和用法。

栈

使用标准库的栈和队列时, 应包含先关头文件.
在栈中应包含头文件: #include< stack >
定义: stack< int > s;

s.empty();         //如果栈为空则返回true, 否则返回false;
s.size();          //返回栈中元素的个数
s.top();           //返回栈顶元素, 但不删除该元素
s.pop();           //弹出栈顶元素, 但不返回其值
s.push();          //将元素压入栈顶

队列

包含头文件: #include< queue >
定义: queue< int > q;

q.empty();         //如果队列为空返回true, 否则返回false     
q.size();          //返回队列中元素的个数
q.front();         //返回队首元素但不删除该元素
q.pop();           //弹出队首元素但不返回其值
q.push();          //将元素压入队列
q.back();          //返回队尾元素的值但不删除该元素