Luqiang_Shi的博客

【数据结构】栈、队列、堆得python实现一、栈的python实现1.1、栈的列表实现方法1.2、用双向队列模拟栈二、队列的python实现2.1、队列的列表实现2.2、使用deque实现队列三、堆的python实现栈、队列、堆是基础的数据结构类型，其中栈是后进先出的数据结构；队列是先进先出的数据结构；堆通常可以被看成一棵树，又可以被分为最小堆和最大堆，最小堆是指堆中某个节点的元素总不大于其父节...

【数据结构】链表的python实现一、单向链表的python实现二、双向链表的python实现链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表中的元素可以存在内存中的任何位置。单向链表的节点包含该节点的元素值和下一个节点的地址，双向链表的节点包括该节点的元素值、上一个节点的地址和下一个节点的地址。一、单向链表的python实现clas...

【数据结构】二叉树的python实现本博文描述的二叉树是任意二叉树，可以使完全二叉树，也可以是非完全二叉树。首先声明一个二叉树节点的初始化类TNode，每一个节点都有三个组成部分，节点的元素值，节点的左子树地址和节点的右子树地址。class TNode(object): #初始化二叉树的节点，self.val是节点的数值，self.left是节点左子树的地址，self.right是右...

【数据结构】二叉搜索树的python实现二叉搜索树是以二叉树来组织的，对于一个二叉搜索树的节点，其左子树节点的元素值都不大于该节点元素值，其右子树节点的元素值都不小于该节点的元素值。首先定义一个初始化二叉搜索树节点的类TNode，每一个节点包括节点元素值val，指向父节点的地址par，指向左子树的地址left，指向右子树的地址right。class TNode(object): ''...