关于栈一个问题。。

hualushui347 2006-11-30 02:28:22
试写一个算法。。识别依次读入的一个以@为结束符的字符序列是否为形如’序列1&序列2‘模式的字符序列。。。。其中序列1和序列2中都不喊字符&。。且序列2是序列1的逆序列。。。例如’a+b&b+a'是属该模式的字符序列,,,,而‘1+3&3-1'就不是。。。


上面是题目。。下面是我自己写的呀。。但是我还没有写完。。
Status ShiBie(Stack s,ElmType ch)
{
int i=0; Queue T;
InitQueue(T);
while(ch!='@')
{ Push(S,ch);
if(Pop(S,ch)=='&')
{ i++; if(i>1) return error;
下面我就想不出来了。我也想过了很多的方法。。但是我想来想去也还是不行的呀。。我希望那位高手能帮助我想一想。。。我在这里先谢谢了
...全文
141 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧