栈

一、题目要求

输入由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;
}

栈应用—判断FILO序列相关推荐

PAT甲级1051 Pop Sequence：[C++题解]模拟栈、判断序列是否是合法的出栈序列
文章目录题目分析题目来源题目分析来源:acwing 分析: 题意:将1~N压栈,判断给定序列是否是合法的出栈序列. 对于序列1~N中的每个值i,先将其压入栈.然后对于它就有两种处理方法:要么压 ...
判断一个序列是否为栈的有效输出序列
栈的实际应用-判断一个序列是否为栈的有效输出序列对于数据结构学科的初学者,栈的构建是很重要的知识,判断一个栈是否为有效输出序列是其中重要的题目.笔者整理了三种C++代码,其核心编程思想大致相同,希望 ...
《剑指offer》:[22]如何判断一个序列是否为栈的弹出序列
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序. 假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压栈序列,序列4,5,3,2,1是该压栈序列 ...
判断一个序列是否可由给定序列通过栈操作获得
Java代码: public class LegalSequence {public static void main(String[] args) {// System.out.println(le ...
Java判断一个序列是否可由给定序列通过栈操作获得（ABCDEF）
Java栈操作中的代码题目你是否已经掌握了呢?接下来上题目叭~~~ 判断一个序列是否可由给定序列通过栈操作获得(ABCDEF) 这是基础题噢学不会就打你pp呜呜呜~ 还是那句话,原创禁止转载侵权必究 ...
判断一个序列是否是栈的输出序列（原理和源码（C语言））
[问题描述] 给出一个堆栈的输入序列,试判断一个序列是否能够由这个堆栈输出.如果能,返回总的出栈次数,如果不能,返回0.序列的输入及输出都是从左往右.(输入输出序列皆为整数且没有重复的数字,如果一个数 ...
栈的压入序列和弹出序列是否匹配
给两个数组pushed和poped,其中pushed为栈的压入序列,popped为栈的弹出序列,判断第一个序列是否是第一个序列的弹出序列.假设压入栈的所有数字均不相等. 分析:辅助栈判断. class ...
入栈和出栈操作的合法序列判定
入栈和出栈操作的合法序列判定 [问题描述]假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空.入栈和出栈的操作序列表示为仅由I和O组成的序列.请编写程序判断一个给定序列是否合法. [输入形式]给 ...
判断整数序列是不是二叉查找树的后序遍历结果
转自:http://blog.csdn.net/tianshuai11/article/details/7068755 判断整数序列是不是二叉查找树的后序遍历结果题目:输入一个整数数组,判断该数组是 ...

栈应用—判断FILO序列

文章目录

栈

一、题目要求

二、代码如下

栈应用—判断FILO序列相关推荐

最新文章

热门文章