[C语言][栈]Pop Sequence

本文介绍了一种使用C语言实现的栈操作模拟方法,通过代码示例详细解释了如何进行进栈和出栈操作的判断,确保栈不会发生溢出,并在每次操作后检查状态。适合初学者理解和掌握栈的基本操作。

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

1.题目

2.代码

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1000
typedef struct Stack *List;
struct Stack
{
    int data[MAXSIZE];
    int top;
};
int main()
{
    int m,n,k,flag=0;
    scanf("%d %d %d",&m,&n,&k);
    while(k--)
    {
        int num=n,x;
        int now=1;
        flag=0;
        List s;
        s=(List)malloc(sizeof(struct Stack));
        s->top=0;
        while(num--)
        {
             scanf("%d",&x);
             while((s->top==0||s->data[s->top]!=x)&&flag!=1)//空/顶部元素不符合/没超最大内存
             {
                s->data[++(s->top)]=now;
                now+=1;
                if(s->top>m)
                {
                    flag=1;//溢出
                    break;
                }
             }
             if(s->data[s->top]==x&&flag!=1)
             {
                   s->top--;

             }
        }
        if(flag==0)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
    return 0;
}

3.逐个判断:模拟进栈和出栈操作。记得把判满条件放在while里面。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值