![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
转身及不见
菜鸟一个,正在学习中,写博客是为了方便自己以后查找笔记,但也希望能帮助一些需要的人。
展开
-
python 深度、广度遍历二叉树
首先进行二叉树的结点设计: class TreeNode(object): # 先写value,有的不一定有左右子树 def __init__(self, value, left_child=None, right_child=None): self.left_child = left_child self.value = value ...原创 2018-08-01 17:13:10 · 292 阅读 · 0 评论 -
python 单链表
class LinkNode(object): # 设计单链表结点 def __init__(self, value=None, next=None): self.value = value self.next = next # # 设计双向链表结点 # def __init__(self, prex=None, value=No...原创 2018-08-01 17:28:23 · 236 阅读 · 0 评论 -
python 栈和队列
""" 栈结构 类似于桶 先进后出 FIFO=first in last out 栈结构的常用方法: pop 出栈 push 入栈 size 栈大小 isempty 判断栈是否为空 top 获取栈顶元素 """ class Stack(object): def __init__(self): self.__stack = [] def push(se...原创 2018-08-01 17:55:29 · 195 阅读 · 0 评论 -
数据结构 排序算法的python实现
# # 冒泡排序、 count = 0 list1 = [9, 1, 7, 3, 2, 4, 6] # j表示每次遍历需要比较的次数,是逐渐减小的 for j in range(len(list1)-1, 0, -1): print(f'这是第{len(list1)-j}轮排序开始') for i in range(j): if list1[i] > lis...原创 2018-08-02 17:17:06 · 162 阅读 · 0 评论