判断一串数是否是另一串数的出栈顺序

输入 2 组数,用编程判断后者能否作为前者的出栈顺序。例如先输入 12345 ,再输入 32145 就输出 yes 。如果后
者是 31245 就输出 no 。


完整的代码:

#include "stdio.h"
#include<stdbool.h>
#define maxsize 50
typedef int datatype;

//Sequence Stack 实现顺序栈,使用数组来实现
struct stack
{
    datatype data[maxsize];
    int top;
};

typedef struct stack Stack;
//创建栈

// Stack s;
//初始化栈
void init(Stack *s)
{
    s->top=-1;
}

//判断栈是否为空
bool Empty(Stack *s)
{
    if(s->top==-1)
    {
        return true;
    }
    else
    {
        return false;
    }
}

//判断栈是否已满了
bool full(Stack *s)
{
    if(s->top==maxsize-1)
    {
        return true;
    }
    else
    {
        return false;
    }
}

//入栈
void Push(Stack *s,datatype element)
{
    if(!full(s))
    {
        s->top++;
        s->data[s->top]=element;
    }
    else
    {
        printf("栈满\n");
    }
}

//出栈
int Pop(Stack *s)
{
    int number;
    if(!Empty(s))
    {
        number=s->data[s->top];
        s->top--;
        return number;
    }
    else
    {
        printf("栈空\n");
        return -1;
    }
}

int Top(Stack *s){
    int number;
    if(!Empty(s))
    {
        number=s->data[s->top];
        return number;
    }
    return 0;
}

int length(int a[])
{

    int i=0;
    while(a[i]!=0)
        i++;
    return i;
}
int main()
{
    Stack p;
    Stack *s;
    s=&p;
    int c,str1,str2,tmp,i=0;
    int a[20]={0};
    int b[20]={0};
    init(s);
    printf("请输入一组数字用0作为结束符:\n");
    scanf("%d",&c);
    while(c!=0){
        a[i]=c;
        i++;
        scanf("%d",&c);
    }
    printf("请输入出栈的顺序:\n");
    i=0;
    scanf("%d",&c);
    while(c!=0){
        b[i]=c;
        i++;
        scanf("%d",&c);
    }
    printf("\n#######################################\n");
    str1=str2=0;
    while(str2<length(b)&&str1<length(a))
    {

        //如果栈不为满且a还有未入栈元素则入栈
        if(!full(s)&&str1<length(a)){
            tmp=a[str1];
            Push(s,tmp);
            str1++;
        }
        //出栈
        while(Top(s)!=0&&Top(s)==b[str2]){
            Pop(s);
            str2++;
        }

    }
    printf("----------------------------\n");
    if(Empty(s)){
        printf("是出栈的顺序\n");
    }
    else{
        printf("不是出栈的顺序\n");
    }
    return 0;

}


这里写图片描述

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值