C++ STL熟悉并巩固（十五）------stack

本文中的一些重要概念摘自C语言中文网
链接：http://c.biancheng.net/view/393.html

栈这种数据结构应该就不用多解释了吧，它是一种“后进先出”的数据结构，每次操作（push 或者 pop）只能在栈顶进行。stack容器适配器还支持size(),empty()等成员函数。

stack的成员函数

下面来看一个常见的例题：编写程序，输入一个十进制数 n 和进制 k（k≤10），输出 n 对应的 k 进制数。

这就是一个进制转换的问题，做过类似题目的同志应该知道，这个问题可以用栈这种数据结构来解决，这里我们就用STL中的stack来解决，同样，需要使用STL中的stack，就要包含头文件stack

以下是代码实现：

#include<iostream>
#include<stack>

using namespace std;

int main()
{
    int n, k;
    cin >> n >> k;
    if(n == 0)
    {
        cout << 0 << endl;
        return 0;
    }

    stack<int> st;

    while(n)
    {
        st.push(n%k);
        n /= k;
    }

    while(!st.empty())
    {
        cout << st.top();
        st.pop();
    }
    cout << endl;

    return 0;
}

程序输出结果：

本节完