python数据结构之热土豆问题(队列得应用)
摘要:from 队列的构造 import * def hotPotato(namelist,num): simqueue=Quene() for name in namelist: simqueue.enquene(name) while simqueue.size()>1: for i in range
阅读全文
python数据结构之迭代转换任意进制
摘要:def turn(n,base): constring='0123456789ABCDEF' if n<base: return constring[n] else: return turn(n//base,base)+constring[n%base] if __name__ == '__main
阅读全文
python数据结构之转后缀表达式计算(栈的应用)
摘要:此只支持十以内的计算,所以如果需要通用的话还需改进!!! from Stack import * def funcations(n): po=[] stack=Stack() for i in range(len(n)): po.append(n[i]) for token in po: if to
阅读全文
python数据结构之中缀表达式转后缀表达式(栈的应用)
摘要:1.设计的算法流程 首先将一个中缀表达式从左到右的扫描,设计括号和操作符的优先级。 然后遍历切片后的中缀表达式。遇到操作数就添加到后缀表达式的列表中去,遇到操作符就压入栈要求必须是操作符优先级大的在上面, 遇到左括号就标记,然后呢再就按照无括号的方法遍历,直到遇到右括号,然后再将操作符弹出直至左括号
阅读全文