摘要：
def bubble_alist(alist): n = len(alist) for j in range(n - 1, 0, -1): for i in range(j): if alist[i] > alist[i + 1]: alist[i + 1], alist[i] = alist[i] 阅读全文
posted @ 2020-12-30 21:00
旁人怎会懂
阅读(66)
评论(0)
推荐(0)
摘要：
# 操作对象，排序顺序表 list alist = [17, 17, 20, 26, 31, 44, 44, 54, 55, 77, 93] # 递归二分查找 def binary_search(list1, num): length = len(list1) - 1 # 当元素为空时，没有找到返回 阅读全文
posted @ 2020-12-30 20:58
旁人怎会懂
阅读(84)
评论(0)
推荐(0)
摘要：
单链表由线性的节点组成，每个节点储存一个数据和一个指向下一个数据的指针 # 节点类 class Node: def __init__(self, elem): self.elem = elem self.next = None # 单链表类 class Single_linked_list: def 阅读全文
posted @ 2020-12-30 20:57
旁人怎会懂
阅读(119)
评论(0)
推荐(0)
摘要：
class Queue: def __init__(self): self.__list = [] def enqueue(self, item): '''往对列添加元素''' self.__list.append(item) def dequeue(self): '''从头部删除一个元素''' r 阅读全文
posted @ 2020-12-30 20:56
旁人怎会懂
阅读(105)
评论(0)
推荐(1)
摘要：
使用列表创建栈类 '''栈使用顺序表实现，使用顺序表尾部当栈顶时间复杂度好，或链表使用头部当栈顶''' def __init__(self): self.__list = [] def push(self, item): '''添加一个新元素item到栈顶''' self.__list.append 阅读全文
posted @ 2020-12-30 20:55
旁人怎会懂
阅读(114)
评论(0)
推荐(0)
摘要：
仅用于自己学习记录 二叉树 class Node: def __init__(self, item): self.elem = item self.lchild = None self.rchild = None``` class Binary_tree: def __init__(self, no 阅读全文
posted @ 2020-12-30 20:53
旁人怎会懂
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号