![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python数据结构
Fun.ny
这个作者很懒,什么都没留下…
展开
-
python实现hash查找
思维导图Hash表的python实现class HashTable: def __init__(self): self.size = 11 #最好为质数 self.slots = [None] * self.size #槽 self.data = [None] * self.size #项 #余数法 def hashfunction(self,key,size): return key%size #取余数原创 2020-12-23 23:55:08 · 679 阅读 · 0 评论 -
python基本数据类型特点与基本操作思维导图
原创 2020-12-07 22:26:32 · 229 阅读 · 0 评论 -
python抽象数据类型思维导图
原创 2020-12-07 22:30:40 · 169 阅读 · 0 评论 -
python定义类实例
def gcd(m,n): while m%n != 0: oldm = m oldn = n m = oldn n = oldm%oldn return nclass Fraction: def __init__(self,top,bottom): self.num = top self.den = bottom def __str__(self):原创 2020-12-07 22:31:15 · 122 阅读 · 0 评论 -
python栈的实现与调用
#实现class Stack: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def push(self, item): self.items.append(item) def pop(self): return self.items.pop() def peek(s原创 2020-12-07 22:31:43 · 613 阅读 · 0 评论 -
python队列的实现与调用
#假定队尾在列表中的位置为 0class Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self, item): self.items.insert(0,item) def dequeue(self): return self.items.pop()原创 2020-12-07 22:32:04 · 259 阅读 · 0 评论 -
python中deque的实现与调用
#实现#将假定 deque 的尾部在列表中的位置为 0class Deque: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def addFront(self, item): self.items.append(item) def addRear(self, item): self.item原创 2020-12-07 22:33:03 · 459 阅读 · 0 评论 -
列表(抽象数据类型)的python实现
#链表的python实现#创建一个Node类class Node: def __init__(self,initdata): self.data = initdata self.next = None def getData(self): return self.data def getNext(self): return self.next def setData(self,newdata):原创 2020-12-07 22:34:25 · 414 阅读 · 0 评论