数据结构,判定所给操作序列是否合法(假定被判定的操作数已存入一维char型数组ch{}中,操作序列以'\0'为结束符)我写的算法:int Judge(char ch{}){int i,k=0,INO=0,ONO=0;//INO表示入栈操作次数,ONO表示

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 10:57:56
数据结构,判定所给操作序列是否合法(假定被判定的操作数已存入一维char型数组ch{}中,操作序列以''\0''为结束符)我写的算法:intJudge(charch{}){inti,k=0,INO=0,O

数据结构,判定所给操作序列是否合法(假定被判定的操作数已存入一维char型数组ch{}中,操作序列以'\0'为结束符)我写的算法:int Judge(char ch{}){int i,k=0,INO=0,ONO=0;//INO表示入栈操作次数,ONO表示
数据结构,判定所给操作序列是否合法
(假定被判定的操作数已存入一维char型数组ch{}中,操作序列以'\0'为结束符)
我写的算法:
int Judge(char ch{})
{
int i,k=0,INO=0,ONO=0;//INO表示入栈操作次数,ONO表示出栈操作次数
for(i=0;ch[i]!='\0';i++)//扫描操作队列
{
if(ch[i]=='I')//若ch[i]为入栈,则入栈操作次数加1
INO++;
else//若ch[i]为出栈,则出栈操作次数加1
ONO++;
k=INO-ONO;//k记录入栈操作数是否大于出栈操作数
if(k

数据结构,判定所给操作序列是否合法(假定被判定的操作数已存入一维char型数组ch{}中,操作序列以'\0'为结束符)我写的算法:int Judge(char ch{}){int i,k=0,INO=0,ONO=0;//INO表示入栈操作次数,ONO表示
正确,只是参数那里应该是中括号吧 char ch[]
另外是假设这个ch数组里面除了入栈就是出栈是吧