python数据结构
hylalalala
这个作者很懒,什么都没留下…
展开
-
Python栈实现数制转换
1.原理 数值转换的原理是整除取余,但是计算得出的顺序和输出的顺序是相反的 即先算出的结果在最低位, 此时就需要使用栈来存储运算结果 2.代码实现 def transform(x:int,a:int): ''' 输入要转换的数字以及目标进制输出转换后的字符串 :param x: 要转换的数字 :param a: 进制 :return: 字符串 '''...原创 2019-12-12 10:20:42 · 618 阅读 · 0 评论 -
Python 栈实现对括号的匹配
使用栈实现对括号的匹配性检测 能够包含的括号有三种(){}[] 每当出现一个类型的左括号,就会期待一个右括号与之匹配,并且后出现的括号应该先匹配到,即紧急程度高. 这种问题的描述称为期待急迫程度 括号匹配时会出现三种错误: 到来的括号不是期待的 到来的是不速之客,即右括号多了 直到结束也没有到来所期待 def check(str1:str): ''' 对输入的表达式检验...原创 2019-12-12 10:20:17 · 345 阅读 · 0 评论