題目描述

小魚最近被要求參加一個數字遊戲，要求它把看到的一串數字（長度不一定，以0結束，最多不超過100個，數字不超過2^32-1），記住了然後反著念出來(表示結束的數字0就不要念出來了)。這對小魚的那點記憶力來說實在是太難了，你也不想想小魚的整個腦袋才多大，其中一部分還是好吃的肉！所以請你幫小魚編程解決這個問題。

輸入輸出格式

輸入格式：

一行內輸入一串整數，以0結束，以空格間隔。

輸出格式：

一行內倒著輸出這一串整數，以空格間隔。

棧

代碼：

#include <stdio.h>
#define maxn 101

typedef struct
{
int top;
int arr[maxn];
}Stack;

int main()
{
Stack stack;
stack.top = -1;
int x=1;
while(x!=0)
{
scanf("%d",&x);
stack.top++;
stack.arr[stack.top] = x;
}
stack.top--;
while(stack.top!=-1)
{
printf("%d",stack.arr[stack.top]);
stack.top--;
if(stack.top>-1)
printf(" ");
}
return 0;
}

小魚的數字遊戲