数据结构
入门级操作
这个作者很懒,什么都没留下…
展开
-
python实现中缀表达式到后缀表达式的转换
中缀表达式:(A+B)*(C+D)[人的逻辑] 后缀表达式:A B + C D + * [计算机的逻辑] 可以使用栈的方式实现转换。 程序写完后,发现无论输入什么,输出都是中缀表达式。 后来调试发现是程序中的split()函数的原因。 str.split(str="", num=string.count(str)). ·str:分隔符,默认为所有的空字符,包括空格、换行(\n)、制表符(\t)等。 ·num:分割次数。 默认为空格进行分隔,所以在输入时要注意加上空格,如: 加上空格:( A +原创 2022-03-06 12:00:59 · 1558 阅读 · 0 评论 -
python:使用栈倒叙输出字符
from pythonds.basic import Stack #导入栈包 '''用栈将字符倒叙输出''' def reString(instring): #定义函数 s = Stack() #建栈 revString = '' #待放入的字符 for i in instring: s.push(i) #循环进栈 while not s.isEmpty(): #循环:直到空栈为止原创 2022-03-05 17:10:19 · 747 阅读 · 0 评论