数据结构,判定所给操作序列是否合法(假定被判定的操作数已存入一维char型数组ch{}中,操作序列以'\0'为结束符)我写的算法:int Judge(char ch{}){int i,k=0,INO=0,ONO=0;//INO表示入栈操作次数,ONO表示
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/05 19:42:27
![数据结构,判定所给操作序列是否合法(假定被判定的操作数已存入一维char型数组ch{}中,操作序列以'\0'为结束符)我写的算法:int Judge(char ch{}){int i,k=0,INO=0,ONO=0;//INO表示入栈操作次数,ONO表示](/uploads/image/z/12401773-61-3.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%2C%E5%88%A4%E5%AE%9A%E6%89%80%E7%BB%99%E6%93%8D%E4%BD%9C%E5%BA%8F%E5%88%97%E6%98%AF%E5%90%A6%E5%90%88%E6%B3%95%EF%BC%88%E5%81%87%E5%AE%9A%E8%A2%AB%E5%88%A4%E5%AE%9A%E7%9A%84%E6%93%8D%E4%BD%9C%E6%95%B0%E5%B7%B2%E5%AD%98%E5%85%A5%E4%B8%80%E7%BB%B4char%E5%9E%8B%E6%95%B0%E7%BB%84ch%7B%7D%E4%B8%AD%2C%E6%93%8D%E4%BD%9C%E5%BA%8F%E5%88%97%E4%BB%A5%27%5C0%27%E4%B8%BA%E7%BB%93%E6%9D%9F%E7%AC%A6%EF%BC%89%E6%88%91%E5%86%99%E7%9A%84%E7%AE%97%E6%B3%95%EF%BC%9Aint+Judge%28char+ch%7B%7D%29%7Bint+i%2Ck%3D0%2CINO%3D0%2CONO%3D0%3B%2F%2FINO%E8%A1%A8%E7%A4%BA%E5%85%A5%E6%A0%88%E6%93%8D%E4%BD%9C%E6%AC%A1%E6%95%B0%2CONO%E8%A1%A8%E7%A4%BA)
数据结构,判定所给操作序列是否合法(假定被判定的操作数已存入一维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数组里面除了入栈就是出栈是吧