python数据结构
不想努力的学渣
这个作者很懒,什么都没留下…
展开
-
python数据结构之二分查找
def binary_search(lis, left, right, num): # 递归实现,查找并返回位置 if left > right: # 递归结束条件 return -1 mid = (left + right) // 2 if num < lis[mid]: right = mid - 1 eli...转载 2020-03-19 16:37:37 · 188 阅读 · 0 评论 -
python数据结构之插入排序
def insert_sort(alist): n = len(alist) for i in range(1,n): # alist[i]~alist[n-1]是未排序部分 # i可以看作是已排序部分和待排序部分的分界线 for j in range(0,i): # alist[j]~alist[i-1]已排...原创 2020-03-14 21:30:02 · 184 阅读 · 0 评论 -
python数据结构之双端队列
class Dqueue(): # 双端队列实现 def __init__(self): # 依然使用列表来存放元素 self.__dequeue = [] def add_front(self, item): self.__dequeue.insert(0,item) def add_rear(self, item...原创 2020-03-14 16:13:31 · 134 阅读 · 0 评论 -
python数据结构之单向循环链表
class Node(): def __init__(self,elem): self.elem = elem self.next = None# 是带有头结点的单向循环链表,还是不带头结点的单向循环链表class SingleXunHuanLinkList(): # 创建头结点,有默认参数 def __init__(self, hea...原创 2020-03-14 15:07:15 · 122 阅读 · 0 评论 -
python数据结构之双向链表
class DoubleNode(): def __init__(self,item): self.elem = item self.pre = None self.next = Noneclass DoubleLinkNode(): def __init__(self,head=None): self.__he...原创 2020-03-14 15:05:52 · 128 阅读 · 0 评论 -
python数据结构之单链表
class Node(): def __init__(self,elem): self.elem = elem self.next = Noneclass SingleLinkList(): # 创建头结点,有默认参数 def __init__(self, head=None): self.__head = head ...原创 2020-03-14 15:06:20 · 140 阅读 · 0 评论 -
python数据结构之栈的实现
class Stack(): '''模拟栈的实现''' def __init__(self): # 定义容器,将元素放在容器中,这个容器可以是顺序表,也可以是链表 self.__list = [] # 入栈 def push(self,item): self.__list.append(item) # 弹出栈顶...原创 2020-03-14 15:06:06 · 100 阅读 · 0 评论 -
python数据结构之单向循环链表
class Node(): def __init__(self,elem): self.elem = elem self.next = None# 是带有头结点的单向循环链表,还是不带头结点的单向循环链表class SingleXunHuanLinkList(): # 创建头结点,有默认参数 def __init__(self, hea...原创 2020-03-13 21:33:32 · 132 阅读 · 0 评论