学习日志

最新推荐文章于 2024-06-21 07:00:00 发布

原创最新推荐文章于 2024-06-21 07:00:00 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个简单的程序，用于模拟栈的数据结构行为。通过输入一组整数作为入栈序列，程序能够输出这组数据的出栈序列，即入栈序列的逆序。此程序使用C++编写，适用于理解栈的基本原理。

刷题记录3

知识点
栈中元素的进出使先进后出的原则进行

链接：https://ac.nowcoder.com/acm/problem/22216
来源：牛客网

题目描述
在计算机里，数据结构栈的特点是先进后出。一批数据批量的出栈序列是入栈序列的逆序。给你一批入栈序列，请输出他们的出栈序列。
输入描述:
多组测试数据。第一行输入一个整数T表示测试数据组数每组首先输入1个整数n,然后输入n个整数

n <= 100
输出描述:
对于每组测试数据按照输入相反的顺序输出n个数据

#include <iostream>
using namespace std;
int d[100] = {0};
int main()
{
    int T;
    scanf("%d", &T);
    for (int i = 1; i <= T; i++)
    {
        int n;
        scanf("%d", &n);
        for (int j = 1; j <= n; j++)
        {
            scanf("%d", &d[j]);
        }
        for (int j = n; j >= 1; j--)
            printf("%d ", d[j]);
        printf("\n");
    }
    
    
    return 0;
}