使用栈实现数字输出-优快云博客

本文链接：https://blog.youkuaiyun.com/HanYuChen2022/article/details/125611086

本文介绍了一种利用栈的数据结构特性实现数字从高位到低位输出的方法。通过将输入数字逐位压入栈中，再依次弹出的方式，实现了数字的正确输出顺序。此方法适用于编程竞赛及日常编程实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

和慢读的改动差不多，都是换了个容器，但这个我是把deque换成stack了。

1.0：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
void out(ll n)
{
    deque <ll> num;
    if(n<0)
    {
        cout<<'-';
        n=n*-1;
    }
    if(!n)
    {
        cout<<0;
        return;
    }
    while(n)num.push_back(n%10),n/=10;
    while(!num.empty())
    {
        cout<<num.back();
        num.pop_back();
    }
    return;
}

int main()
{
	ll n;scanf("%lld",&n);
	out(n);
    return 0;
}

当时脑子抽了一个劲儿莽队列，然后就写了个双端队列，把栈给忘了，下面我来解释下为啥能用栈。

还是以123为例：

输入顺序：3,2,1

输出顺序：1,2,3

那么显然的，输出程序满足栈的First In Last Out(FILO)

上代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
void out(ll n)
{
    deque <ll> num;
    if(n<0)
    {
        cout<<'-';
        n=n*-1;
    }
    if(!n)
    {
        cout<<0;
        return;
    }
    while(n)num.push_back(n%10),n/=10;
    while(!num.empty())
    {
        cout<<num.back();
        num.pop_back();
    }
    return;
}

int main()
{
	ll n;scanf("%lld",&n);
	out(n);
    return 0;
}