2020年6月29日
python 数据结构 实现队列的几种方法
摘要： 1.list实现 enqueue append() dequeue pop(0) 或 enqueue insert(0,item) dequeue pop() MAX_SIZE = 100 class MyQueue1(object): """模拟队列""" def __init__(self): 阅读全文
posted @ 2020-06-29 20:56 allmenmustdie123 阅读(210) 评论(0) 推荐(0)
python 数据结构 实现链队的两种方法
摘要： 1.设置首尾指针实现链队 # 首尾指针实现 # 链队 首尾指针实现链队 class Node(): def __init__(self, value=None): self.value = value self.next = None class StcakQueue(): def __init__ 阅读全文
posted @ 2020-06-29 20:42 allmenmustdie123 阅读(326) 评论(0) 推荐(0)
python 数据结构 查找数组最值
摘要： # 找数组最小值 arry_list = [23,65,89,778,236,665,9,995,152,66,5,668,123,3,566,89] def findMinAndMax_1(List): max = List[0] min = List[0] length = len(List) 阅读全文
posted @ 2020-06-29 20:34 allmenmustdie123 阅读(235) 评论(0) 推荐(0)
python 数据结构 队列的实例 回文词与双端队列
摘要： # 回文词与双端队列 class Deque(): def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def addFront(self, item): self.items.append(i 阅读全文
posted @ 2020-06-29 20:30 allmenmustdie123 阅读(121) 评论(0) 推荐(0)
python 数据结构 队列的实例 循环队列 热土豆
摘要： # 热土豆 队列应用 class Queue(): def __init__(self): self.items = [] def isEmpty(self): return self.items ==[] def enqueue(self, item): self.items.insert(0, 阅读全文
posted @ 2020-06-29 20:28 allmenmustdie123 阅读(176) 评论(0) 推荐(0)
python 数据结构 栈的实例 进制转换 除二取余 除基数取余法
摘要： # 栈的实例 除基数取余 进制转换 from pythonds.basic import Stack def baseConverter(decNumber,base): digits = "0123456789ABCDEF" remstack = Stack() while decNumber > 阅读全文
posted @ 2020-06-29 20:27 allmenmustdie123 阅读(534) 评论(0) 推荐(0)
python数据结构 栈的实例 表达式转换 中缀转前缀后缀
摘要： # 栈的应用 表达式转换 中缀转前缀(包括字符：26个大写字母、10个数字、(、)、+、-、*、/) from pythonds.basic.stack import Stack def infixToPrefix(infix): prec = {} #设置操作符优先级字典 prec['*'] = 阅读全文
posted @ 2020-06-29 19:26 allmenmustdie123 阅读(357) 评论(0) 推荐(0)
python 数据结构 list和链表实现栈的三种方法
摘要： list实现， 头插带头结点的单链表实现链栈，两个队列实现栈 MAX_SIZE = 100 class MyStack1(object): """模拟栈""" def __init__(self): self.items = [] self.size = 0 def is_empty(self): 阅读全文
posted @ 2020-06-29 19:20 allmenmustdie123 阅读(299) 评论(0) 推荐(0)