栈和队列
文章平均质量分 77
QiaoRuoZhuo
这个作者很懒,什么都没留下…
展开
-
括号匹配问题
#!/usr/bin/python3 # 文件名: StackClass.py from StackClass import ListStack,LinkStack def check_parens(text): parens = "([{}])" opposite = {")":"(", "]":"[","}":"{"} #s = List原创 2018-12-12 14:52:40 · 151 阅读 · 0 评论 -
逆波兰表达式计算表达式
#!/usr/bin/python3 # 文件名: StackClass.py # 作者:巧若拙 # 时间:2018-12-12 from StackClass import ListStack,LinkStack def check_parens(text): parens = "([{}])" opposite = {")":"(", "]":"[","}":&q原创 2018-12-12 14:56:03 · 583 阅读 · 0 评论 -
迷宫问题之深搜
#!/usr/bin/python3 # 文件名: StackClass.py from StackClass import ListStack,LinkStack OPEN, CLOSE, PASSED, ROAD = 0, 1, 2, -1 #分别表示该点通,不通,已走和属于所选路径 dirs = ((0, 1), (1, 0), (0, -1), (-1, 0)) #分别向东南西北走的行列...原创 2018-12-13 23:19:36 · 312 阅读 · 0 评论 -
队列类(分别用列表和链表实现)
#!/usr/bin/python3 class QueueUnderflow(ValueError): pass class ListQueue(): #列表实现循环队列类 def __init__(self, len_=8): self.__len = len_ self.__elems = [0] * len_ #默认每个元素都是0 ...原创 2018-12-14 08:13:11 · 552 阅读 · 0 评论 -
迷宫问题之广搜
#!/usr/bin/python3 # 文件名: StackClasq.py # 作者: 巧若拙 # 日期: 2018年12月14日 from QueueClass import ListQueue,LinkQueue OPEN, CLOSE, PASSED, ROAD = 0, 1, 2, -1 #分别表示该点通,不通,已走和属于所选路径 dirs = ((0, 1), (1, 0), (0...原创 2018-12-14 09:28:12 · 341 阅读 · 0 评论 -
广搜算法之翻转棋子游戏
#!/usr/bin/python3 #文件:广搜算法之翻转棋子游戏 #作者:巧若拙 #日期:2018年12月30日 ''' 题目描述 翻转游戏是这样玩的: 有一张4*4的棋盘,在16个位置上每个位置放着一个棋子,棋子一面是黑色,另一面是白色,棋子或者白色面朝上,或者黑色面朝上。 游戏的走法如下:每一步先选择一个位置,然后把该位置和上,下,左,右(不越界)相邻位置上的棋子翻转(白->黑,黑-...原创 2018-12-30 23:45:33 · 1943 阅读 · 0 评论