Problem A: 判断操作是否合法(栈和队列)
来源:互联网 发布:用python做的网站 编辑:程序博客网 时间:2024/05/02 01:19
Problem A: 判断操作是否合法(栈和队列)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 211 Solved: 53
[Submit][Status][Web Board]
Description
假设以I和O分别表示进栈和出栈操作,栈的初态和终态均为空,进栈和出栈的操作序列可表示为仅由I和O组成的序列。
顺序栈的定义为
typedef struct
{
ElemType data[SizeMax];
int top;
}SqStack;
编写一个算法,判断栈中的序列是否合法!若合法则返回1,否则返回0.
需编写的算法为:int judge(SqStack *s);
Input
输入为一个字符串,表示进栈出栈的操作序列,该序列存储在栈中。
Output
若操作序列合法则输出“Yes”,否则输出"No"。
Sample Input
IOIIOIOO
Sample Output
Yes
HINT
1、只需提交你所编写的算法
2、栈的初态和终态均为空
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SizeMax 105
typedef
char
ElemType;
typedef
struct
{
ElemType data[SizeMax];
int
top;
}SqStack;
void
InitStack(SqStack *&s)
{
s=(SqStack*)
malloc
(
sizeof
(SqStack));
s->top=-1;
}
bool
Push(SqStack *&s,ElemType c)
{
if
(s->top==SizeMax-1)
return
false
;
s->top++;
s->data[s->top]=c;
return
true
;
}
int
judge(SqStack *s)
{
int
b=-1,i;
for
(i=0;i<=s->top;i++)
{
if
(s->data[i]==
'I'
)
b++;
if
(s->data[i]==
'O'
)
b--;
if
(b<-1||b>104)
{
break
;
}
}
if
(i==s->top+1&&b==-1)
return
1;
else
return
0;
}
void
DestroyStack(SqStack *&s)
{
free
(s);
}
int
main()
{
SqStack *s=NULL;
InitStack(s);
char
c[SizeMax];
gets
(c);
for
(
int
i=0;i<(
int
)
strlen
(c);i++)
Push(s,c[i]);
if
(judge(s))
printf
(
"Yes\n"
);
else
printf
(
"No\n"
);
DestroyStack(s);
return
0;
}
0 0
- Problem A: 判断操作是否合法(栈和队列)
- Problem A: 判断操作是否合法(栈和队列)
- Problem A: 判断操作是否合法(栈和队列)
- YTU 3001: 判断操作是否合法(栈和队列)
- 判断操作是否合法A
- 判断操作是否合法(栈)
- 判断栈操作序列是否合法
- 3.5判断出栈和入栈操作序列是否合法
- 汉诺塔(三) 判断操作是否合法 + 栈(stack)数组
- Problem G: 函数---判断日期(年月日)是否合法
- Problem G: 函数---判断日期(年月日)是否合法
- 判断手机和Email是否合法
- Train Problem I(栈和队列)
- Train Problem I(栈和队列)
- 判断出栈序列是否合法
- 判断出栈序列是否合法
- 判断出栈序列是否合法
- 判断出栈顺序是否合法
- Centos7 ssh修改默认端口号
- 多级列表的学习:ExpandableListView
- 山东省第一届ACM省赛 D SDUT 2154 Shopping
- Android ListView 几个重要属性
- 编码格式介绍
- Problem A: 判断操作是否合法(栈和队列)
- 4.传输控制协议(TCP):进程到进程的通信
- 求一段连续整数区间的和
- 前端开发学习笔记05---HTML高级教程
- iOS形变之CGAffineTransform
- Problem J: 选择法排序
- 自定义View实现顶部Tab指示器
- Android开发像素相关知识
- Problem B: 出栈顺序(栈和队列)