一. 简介
- C++的STL中自带stack这种数据结构的实现。
- C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,也就是说实现了一个先进后出(FILO)的数据结构。
二. 一些使用方式
1. 头文件
#include <stack>
2. 成员函数
empty() 堆栈为空则返回真
pop() 移除栈顶元素(无返回值,如果需要的话先用top后再pop)
push(x) 在栈顶增加元素
size() 返回栈中元素数目
top() 返回栈顶元素
#include <stack>
empty() 堆栈为空则返回真
pop() 移除栈顶元素(无返回值,如果需要的话先用top后再pop)
push(x) 在栈顶增加元素
size() 返回栈中元素数目
top() 返回栈顶元素