习题3.9 堆栈操作合法性

残雪2022

于 2022-03-14 14:45:08 发布

阅读量263

点赞数

文章标签： c语言算法开发语言

本文链接：https://blog.youkuaiyun.com/qq_43271509/article/details/123478300

版权

堆栈操作序列合法性入栈出栈

关键词由优快云通过智能技术生成

该代码实现了一个程序，用于检查由'S'（入栈）和'X'（出栈）组成的序列是否为合法的堆栈操作序列。如果序列导致空栈并且没有非法操作（例如在空栈上出栈），则序列被认为是合法的。程序读取操作序列并逐个检查，当遇到'X'时检查栈是否为空，最后输出序列是否合法的结果。

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

题目

假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。

代码

#include<stdio.h>
#include<stdlib.h>
#define N 100
int n,m;
char data[N][N];
void main(){
	int i,j,top,k,empty;
	scanf("%d",&n);
	scanf("%d",&m);
	getchar();
	for(i=0;i<n;i++){
		top=0;
		empty=0;
		scanf("%s",data[i]);
		//printf("%s\n",data[i]);
		for(j=0;data[i][j]!='\0';j++){
			if(data[i][j]=='S'){
				if(top==m){
					break;
				}else
					top++;

			}
			if(data[i][j]=='X'){
				if(top==0){
					empty=1;
					break;
				}else
					top--;

			}
		}

		if(top==0&&!empty){
			printf("YES\n");
		}else
			printf("NO\n");
	}

	system("pause");
}