有错误请多指正!!
1.
使用了一个栈一个队列进行书写代码分析:
输入魔王语言,
判断魔王语言的每一个元素,元素为B或者A时,就去处理B或A将其转换为小写字母然后入队列,
继续判断魔王语言元素
,如果为‘(’,则将括号内的元素开始入栈,并且将下一个元素(括号下面的一个元素)记住(将此元素赋值给一个变量),以便对括号内的字符处理(
(θδ1δ2…δn)->θδnθδn-1…θδ1θ
),当遇到 ‘)’时停止入栈,开始出栈,并且将栈内元素穿插(穿插入队的意思:
(θδ1δ2…δn)->θδnθδn-1…θδ1θ
)进入队列,再次遇到A或B时,处理大写字母。(此处代码并没有写,自主编写)。
2.下面代码显得对问题分析太复杂,应该是用一个栈一个队列就没问题的,但使用了两个栈一个队列太繁琐 !
有一个魔王总是
版权声明:本文为m0_54028344原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。