C++STL stack栈

1、简介

　　stack 是容器适配器的一种。要使用 stack，必须包含头文件 <stack>。
　　stack就是“栈”。栈是一种后进先出的元素序列，访问和删除都只能对栈顶的元素（即最后一个被加入栈的元素）进行，并且元素也只能被添加到栈顶。栈内的元素不能访问。如果一定要访问栈内的元素，只能将其上方的元素全部从栈中删除，使之变成栈顶元素才可以。

2、stack的定义

template < class T, class Cont == deque <T> >
class stack{
　　...
};

第二个参数表明，在默认情况下，stack 就是用 deque 实现的。当然，也可以指定用 vector 或 list 实现。

3、成员函数

　　虽然 stack 使用顺序容器实现，但它不提供顺序容器具有的成员函数。除了 size、 empty 这两个所有容器都有的成员函数外，stack 还有以下三个成员函数：

　　void pop(); 弹出（即删除）栈顶元素
　　T & top(); 返回栈顶元素的引用。通过此函数可以读取栈顶元素的值，也可以修改栈顶元素
　　void push (const T & x); 将 x 压入栈顶

3.1 示例

#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;
}