YTU OJ 2248: 栈的基本运算（栈和队列）

阴天快乐、、

于 2017-09-26 18:14:47 发布

阅读量702

点赞数 1

CC 4.0 BY-SA版权

分类专栏： YTU OJ 数据结构栈 c++

本文链接：https://blog.youkuaiyun.com/mcp3128/article/details/78105304

YTU OJ 同时被 3 个专栏收录

198 篇文章

订阅专栏

c++

52 篇文章

订阅专栏

数据结构

20 篇文章

订阅专栏

本文介绍了一个简单的算法，该算法使用栈的基本操作来接收一系列整数输入，并以与输入相反的顺序输出这些整数。通过使用 C++ 的标准模板库 (STL) 中的 stack 容器实现这一功能。

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

Description

利用栈的基本运算，编写一个算法输入若干整数，以0标识输入结束。然后按与输入相反次序输出这些整数。

Input

输入：

1 2 3 4 5 0

Output

输出：

5 4 3 2 1

Sample Input

6 7 8 9 10 0

Sample Output

10 9 8 7 6

#include <stdio.h>
#include<string.h>
#include <stack>
#include <iostream>
using namespace std;
int main()
{
    stack <int> x;
    int s[100];
    int i,n;
    for(i=0;; i++)
    {
        scanf("%d",&s[i]);
        if(s[i]==0)

            break;
        x.push(s[i]);
        n=i;
    }
    for(i=0; i<=n; i++)
    {
        printf("%d ",x.top());
        x.pop();
    }
    return 0;
}