python数据结构
郝艾北北
这个作者很懒,什么都没留下…
展开
-
各种排序合集
冒泡排序__author__ = "Hao Rui Chun"def bubble_sort(array): length = len(array) for j in range(length-1): for i in range(0,length-1): if array[i] > array[i+1]: array[i],array[i+1] = array[i+1],array[i]list=[原创 2020-05-13 17:08:52 · 150 阅读 · 0 评论 -
快速排序
思想:选取一个元素作为基准值(一般是选中数组中的第一个元素),将大于该基准值的元素放在数组的右边,小于基准值的元素放在数组的左边,此时完成一次排序,多次按照既定规则循环后完成排序。详细讲解优先设置两个变量i和j,设置元素位置i=0,j=len(array)-1;选取第一个元素作为基准值,即:base =array[i];j向左开始移动,每次移动一个元素,即j-=1,直到该元素小于基准值时停下,此时将该值赋值给array[i],即:array[i] = array[j];i向右开始移动,每次移动原创 2020-05-13 15:44:26 · 121 阅读 · 0 评论 -
堆栈、队列、双端队列实现
堆栈__author__ = "Hao Rui Chun"class Stack(object): def __init__(self): self._lis = [] def push(self,item): """入栈""" self._lis.append(item) def pop(self): """出栈""" self._lis.pop() def peek(self)原创 2020-05-13 09:50:49 · 104 阅读 · 0 评论 -
二叉树
二叉树实现广度和深度优先__author__ = "Hao Rui Chun"class Node(object): def __init__(self,item): self.item =item self.lchild = None self.rchild = Noneclass Tree(object): def __init__(self): self.root = None def add(self原创 2020-05-12 17:34:45 · 96 阅读 · 0 评论 -
数据结构学习
链表单链表单向循环链表__author__ = "Hao Rui Chun"class Node(): def __init__(self, item): self.item = item self.next = Noneclass WhileLink(object): def __init__(self,node=None): if node: node.next = node sel原创 2020-05-12 11:46:39 · 118 阅读 · 0 评论