首页 > C++教程 > STL(标准模板库)
阅读:4,841
C++ stack,STL stack详解
stack 是容器适配器的一种。要使用 stack,必须包含头文件 <stack>。
stack就是“栈”。栈是一种后进先出的元素序列,访问和删除都只能对栈顶的元素(即最后一个被加入栈的元素)进行,并且元素也只能被添加到栈顶。栈内的元素不能访问。如果一定要访问栈内的元素,只能将其上方的元素全部从栈中删除,使之变成栈顶元素才可以。
stack的定义如下:
虽然 stack 使用顺序容器实现,但它不提供顺序容器具有的成员函数。除了 size、 empty 这两个所有容器都有的成员函数外,stack 还有以下三个成员函数,如表 1 所示。
例题:编写程序,输入一个十进制数 n 和进制 k(k≤10),输出 n 对应的 k 进制数。
stack就是“栈”。栈是一种后进先出的元素序列,访问和删除都只能对栈顶的元素(即最后一个被加入栈的元素)进行,并且元素也只能被添加到栈顶。栈内的元素不能访问。如果一定要访问栈内的元素,只能将其上方的元素全部从栈中删除,使之变成栈顶元素才可以。
stack的定义如下:
template < class T, class Cont == deque <T> >
class stack{
...
};
虽然 stack 使用顺序容器实现,但它不提供顺序容器具有的成员函数。除了 size、 empty 这两个所有容器都有的成员函数外,stack 还有以下三个成员函数,如表 1 所示。
成员函数 | 功 能 |
---|---|
void pop(); | 弹出(即删除)栈顶元素 |
T & top(); | 返回栈顶元素的引用。通过此函数可以读取栈顶元素的值,也可以修改栈顶元素 |
void push (const T & x); | 将 x 压入栈顶 |
例题:编写程序,输入一个十进制数 n 和进制 k(k≤10),输出 n 对应的 k 进制数。
#include <iostream> #include <stack> //使用stack需要包含此头文件 using namespace std; int main() { int n, k; stack <int> stk; cin >> n >> k; //将n转换为k进制数 if (n == 0) { cout << 0; return 0; } while (n) { stk.push(n%k); n /= k; } while (!stk.empty()) { cout << stk.top(); stk.pop(); } return 0; }
所有教程
- socket
- Python基础教程
- C#教程
- MySQL函数
- MySQL
- C语言入门
- C语言专题
- C语言编译器
- C语言编程实例
- GCC编译器
- 数据结构
- C语言项目案例
- C++教程
- OpenCV
- Qt教程
- Unity 3D教程
- UE4
- STL
- Redis
- Android教程
- JavaScript
- PHP
- Mybatis
- Spring Cloud
- Maven
- vi命令
- Spring Boot
- Spring MVC
- Hibernate
- Linux
- Linux命令
- Shell脚本
- Java教程
- 设计模式
- Spring
- Servlet
- Struts2
- Java Swing
- JSP教程
- CSS教程
- TensorFlow
- 区块链
- Go语言教程
- Docker
- 编程笔记
- 资源下载
- 关于我们
- 汇编语言
- 大数据
- 云计算
- VIP视频