栈应用—判断FILO序列

最新推荐文章于 2023-12-16 23:53:10 发布

原创最新推荐文章于 2023-12-16 23:53:10 发布 · 1.1k 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #数据结构

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何通过C++实现一个简单的算法，用于检查输入的字符序列是否遵循First In Last Out (FILO)原则。程序逐个读取字符，确保每个字符在前一个字符之后出现，直到遍历完整个8个字符序列。

文章目录

栈
一、题目要求
二、代码如下

栈

提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。

在这里插入图片描述

一、题目要求

输入由A~H打乱顺序的序列，判断是否为FILO序列
例如：

输入：ACBEFDGH 输出：1
输入：ADHCGBEF 输出：0

二、代码如下

#include<iostream>
using namespace std;
char a[8];
char x,p='A';
int top=0,count=0;
int main(){
	scanf("%c",&x);
	while(count<8){//不能为for循环，每个字母必须符合FILO才可以
		if(top>0&&a[top-1]==x){//注意判断条件
			top--;scanf("%c",&x);
			count++;
		}
		else if(p<='H'){
			a[top++]=p++;
		}
		else{
			printf("0");return 0;
		}
	}
	printf("1");return 0;
}