从键盘输入一批整数，然后按相反的次序打印出来（栈）

最新推荐文章于 2024-03-16 20:19:06 发布

原创最新推荐文章于 2024-03-16 20:19:06 发布 · 4.2k 阅读

9 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

13 篇文章

订阅专栏

本篇博客介绍了一个简单的C语言程序，该程序利用栈数据结构接收用户输入的一系列整数，并以相反的顺序将这些整数打印出来。通过定义栈结构体和实现栈操作函数，如初始化、压栈、弹栈等，展示了如何有效地使用栈来解决问题。

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

//从键盘输入一批整数，然后按相反的次序打印出来
#include<stdio.h>
#define MAXSIZE 50
typedef int datatype;
typedef struct
{
   datatype stack[MAXSIZE];
   int top;
} seqstack;
seqstack *S,B;
void INITSTACK(seqstack *S)
{
    S->top=-1;
    printf("初始化成功\n");
}
int FULL(seqstack *S)
{
    if(S->top>=MAXSIZE-1)
    {
        return 1;
   }
   else
   return 0;
}

seqstack *PUSH(seqstack *S,datatype x)
{
    if(FULL(S))
    {
        printf("栈满~");
        return 0;
   }
   else
   {   S->top++;
      S->stack[S->top]=x;


   }
   return (S);

}
int EMPTY(seqstack *S)
{
    if(S->top<0)
    {
        printf("栈空");
        return 1;
   }
   else
   return 0;
}

int POP(seqstack *S)
{
    datatype x;
    if(EMPTY(S))
    {
        printf("栈空");
        return 0;
   }
   else
   {
      x=S->stack[S->top];
      S->top--;
      return x;
   }

}

main()
{   S=&B;//注意
   seqstack *PUSH(seqstack *S,datatype x);
    void INITSTACK(seqstack *S);
    INITSTACK(&B);//注意
   int x;
   printf("请输入以批整数以-1结束\n");
   scanf("%d",&x);
   while(x!=-1)
   {
       PUSH(S,x);
       scanf("%d",&x);
   }
   while(S->top!=-1)
   {
      printf("%d",POP(S));
   }
}