C++ STL Tutorial
  • 📗概述
    • 🥣关于容器
    • ⬇️关于迭代器
    • 📱关于算法
    • 💿一个串联前文的例子
    • 🎍关于如何使用库的几句话
  • 🍜容器(Container)
    • 🎶string - 字符串
    • 🚃vector - 向量
    • ➿deque - 双向队列
    • 🍡stack - 栈
    • 🏁queue - 队列
    • 📜list - 链表
    • 🏵️set / multiset - 集合
    • 🗺️map / multimap - 映射
    • 🗒️容器简单小结
  • 🏭仿函数(Functor)
  • 💻算法(Algorithm)
  • 🧪写在最后
由 GitBook 提供支持
在本页
  • stack 容器基本概念
  • stack 没有迭代器
  • stack 常用API
  • stack 构造函数
  • stack 赋值操作
  • stack 数据存取操作
  • stack 大小操作

这有帮助吗?

  1. 容器(Container)

stack - 栈

STL中stack类的详细介绍

上一页deque - 双向队列下一页queue - 队列

最后更新于3年前

这有帮助吗?

stack 容器基本概念

stack 是一种先进后出(First In Last Out, FILO)的数据结构,它只有一个出口。

stack 容器允许新增元素、移除元素、取得栈顶元素,但是除了最顶端外,没有任何其他方法可以存取stack的其他元素。

换言之,stack不允许有遍历行为。

stack 没有迭代器

不允许遍历行为,自然也就不提供迭代器了。

stack 常用API

stack 构造函数

stack<T> stkT; // 默认构造函数,stack采用模版类实现
stack(const stack& stk); // 拷贝构造函数

stack 赋值操作

stack& operator=(const stack& stk); // 重载赋值操作符

stack 数据存取操作

void push(T elem); // 向栈顶添加元素
void pop(); // 从栈顶移除第一个元素
T& top(); // 返回栈顶元素

stack 大小操作

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

至此,读者应当对stack的特点及基本操作有了较为全面的认识,使用时API记不清可以回头多看。

🍜
🍡
stack