C++ STL——stack和queue

目录

• 一 stack容器
• 二 queue容器

---

注：原创不易，转载请务必注明原作者和出处，感谢支持！

注：内容来自某培训课程，不一定完全正确！

栈和队列作为经典的数据结构，我们再熟悉不过了。C++ STL为我们提供了它们的实现，分别是stack和queue。

一 stack容器

stack是一种先进后出（First In Last Out）的数据结构，它只有一个出口，stack只允许在栈顶新增元素，移除元素，获得栈顶元素。除了栈顶之外，其它地方不允许存取元素，只有栈顶元素可以被外界使用，也就是说stack不具有遍历行为，没有迭代器。

stack的特性总结如下：栈不能遍历，不支持随机存取，只能通过top从栈顶获取和删除元素。

数据存取

#include <stack>

push();		// 入栈
pop();		// 出栈
top();		// 返回栈顶元素

构造函数

stack<T> s;						// 默认构造函数
stack(const stack<T> &stk);		// 拷贝构造函数

赋值操作

stack<T> &operator=(const stack &stk);	// 重载等号操作符

大小操作

empty();	// 判断栈是否为空
size();		// 返回堆栈的大小

二 queue容器

与栈不同的是，队列是一种先进先出（First In First Out）的数据结构。队列的常用API如下所示。

构造函数

queue<T> q;					// 默认构造函数
queue(const queue &que);	// 拷贝构造函数

数据存取、插入和删除

push(elem);		// 往队尾添加元素
pop();			// 从对头移除第一个元素
back();			// 返回队尾元素
front();		// 返回队首元素

赋值操作

// 重载等号运算符
queue &operator=(const queue &q);

大小操作

empty();	// 判断队列是否为空
size();		// 返回队列的大小