这个在官网中list支持，有实现。补充一下栈，队列的特性： 1.栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构，具有后进先出(last in first out，LIFO...
12月30日 栈(Stack) 53 次浏览 评论
python数据结构之栈、队列的实现
12月30日 栈(Stack) 53 次浏览 评论
12月30日 栈(Stack) 53 次浏览 评论
Python实现二叉树的前中后序遍历
本文主要说一下利用python实现二叉树的前中后序遍历的方法，和实现原理以及方法， 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样...
12月29日 树(Tree) 49 次浏览 评论
优先队列(堆)
优先队列(priority queue)是允许至少两种操作的数据结构:Insert及DeleteMin(删除最小者)。相当于队列中的Enqueue、Dequeue操作。 优先队列可以用链表、二叉查找树...
05月18日 堆(Heap) 121 次浏览 评论
Python数据结构——二叉查找树的实现
对于二叉查找树的每个节点Node，它的左子树中所有的关键字都小于Node的关键字，而右子树中的所有关键字都大于Node的关键字。 二叉查找树的平均深度是O(log N)。 1.初始化 class Bi...
04月27日 树(Tree) 140 次浏览 评论
Python数据结构——栈、队列的实现(一)
1. 栈 栈(Stack)是限制插入和删除操作只能在一个位置进行的表，该位置是表的末端，称为栈的顶(top)。栈的基本操作有PUSH(入栈)和POP(出栈)。栈又被称为LIFO(后入先出)表。 1.1...
04月22日 栈(Stack) 283 次浏览 评论
python数据结构之数组
代码思路是对python Array的类的重写，实现动态数组。不过有点小问题，先Mark起来，debug完再补充进来。 class Array(object): """Represents an ar...
03月02日 数组(Array) 186 次浏览 评论
Python 数据结构 – 数组和列表
数组 # 用魔法方法实现一个数组 class Array: def __init__(self,size=30): self._size = size self._items = * size def...
02月28日 数组(Array) 151 次浏览 评论
Python数据结构-数组(Array)
数组基本操作-使用python实现 class ArrayTest: def test(self): # create an array a = # add an element # time com...
02月27日 数组(Array) 183 次浏览 评论
python数据结构递归树
树 在计算机科学中,树是分层结构的抽象模型 。本篇学习笔记记录树的内容如下： 树的基本功能：定义、术语、ADT 树的遍历方法：前序、中序、后序 树的定义 第一种：树由一组节点和一组连接节点的边组成。树...
02月26日 树(Tree) 326 次浏览 评论
AVL树的python实现
AVL树是带有平衡条件的二叉查找树，一般要求每个节点的左子树和右子树的高度最多差1(空树的高度定义为-1)。 在高度为h的AVL树中，最少的节点数S(h)由S(h)=S(h-1)+S(h-2)+1得出...
08月03日 树(Tree) 332 次浏览 评论