BJFU_数据结构习题_245基于栈的可操作判断

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

245基于栈的可操作判断

描述
假设I和O分别代表入栈和出栈操作。栈的始态和终态均为空。入栈和出栈的操作序列可以表示为仅由I和O组成的序列，称可操作的序列为合法序列，否则称为非法序列。请设计一个算法，判断所给的操作序列是否合法。若合法输出“true”，反之输出“false”。
输入
多组数据，每组数据为一行长度不定的操作序列A。当A为“0”时，输入结束。
输出
对应每组数据输出一行。若序列A为合法序列输出“TRUE”，反之输出“FALSE”。
输入样例 1
IOIOIO
IIOOOO
0
输出样例 1
TRUE
FALSE

#include<iostream>
using namespace std;
typedef struct LNode
{char data;struct LNode *next;
}LNode,*StackList;
int main()
{char s[100];while(cin>>s&&s[0]!='0'){StackList S=NULL,p,q;;int flag=1;for(int i=0; ;i++){if(s[i]=='\0')break;if(s[i]=='I'){p=new LNode;p->next=S;S=p;}if(s[i]=='O'){if(S==NULL){flag=0;break;}else{q=S;S=S->next;delete q;}}}if(flag==1&&S==NULL)cout<<"TRUE"<<endl;elsecout<<"FALSE"<<endl;}return 0;
}

BJFU_数据结构习题_245基于栈的可操作判断相关推荐

BJFU_数据结构习题_241双栈的基本操作
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 241双栈的基本操作描述将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端.当第0号栈的栈顶指针 ...
BJFU_数据结构习题_218基于链式存储结构的图书信息表的最贵图书的查找
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 218基于链式存储结构的图书信息表的最贵图书的查找描述定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据 ...
BJFU_数据结构习题_219基于链式存储结构的图书信息表的最爱图书的查找
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 219基于链式存储结构的图书信息表的最爱图书的查找描述定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据 ...
BJFU_数据结构习题_284基于深度优先搜索的两顶点路径存在与否的判断
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 284基于深度优先搜索的两顶点路径存在与否的判断描述设计一个算法,试基于深度优先搜索判断以邻接表方式存储的有向图中是否存 ...
BJFU_数据结构习题_262基于哈夫曼树的数据压缩算法
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 262基于哈夫曼树的数据压缩算法描述输入一串字符串,根据给定的字符串中字符出现的频率建立相应哈夫曼树,构造哈夫曼编码表, ...
BJFU_数据结构习题_222基于链式存储结构的图书信息表的旧图书的出库
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 222基于链式存储结构的图书信息表的旧图书的出库描述定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据来 ...
北京林业大学数据结构实验二基于栈的算术表达式求值算法
第1关:基于栈的中缀算术表达式求值参见课本P75 例3.3 #include <iostream> #include<iomanip>#define MAXSIZE 100 ...
c语言用两个栈构造队列伪码,数据结构习题线性表栈队列.doc
数据结构习题线性表栈队列线性表(58) 1. 在单链表.双链表和单循环链表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少? 2．设线性表的 ...
BJFU_数据结构习题_257统计字符出现的频度
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 257统计字符出现的频度描述写一个算法统计在输入字符串中各个不同字符出现的频度并将结果输出(字符串中的合法字符为A-Z之 ...

BJFU_数据结构习题_245基于栈的可操作判断

245基于栈的可操作判断

BJFU_数据结构习题_245基于栈的可操作判断相关推荐

最新文章

热门文章