weixin_40473525-CSDN博客

原创 python 实现数据结构 lesson 4 二叉树

一、二叉树的定义不再赘述，这里主要讨论的是生成二叉树的步骤和集中遍历方式。在这里，借鉴了几位大牛的遍历图形，非常的深入简出，容易理解。A. 前序遍历B.中序遍历C.后序遍历以上三种方式，达成以下效果：具体代码实现：class Node(object): def __init__(self, data): self.data = data self.lchil...

2018-02-09 15:04:17 140

原创 python 实现数据结构 lesson 3 栈

一：定义及代码实现栈（stack）的特点是后进先出，插入和删除操作都在栈顶进行，如下图所示：实现代码如下： #coding=utf-8 class Stack(object) : def __init__(self,size): self.size = size self.stack = [] def __str__(se

2018-02-05 17:36:21 118

原创 python 实现数据结构 lesson 2 队列

队列（queue）是较为容易理解的概念，就像买票排队一样，先进先出，新来的人排到队尾，最早到的人最先出列。代码如下： #coding=utf-8 class Queue(object): def __init__(self,size): self.size = size self.queue = [] def get_size(self)

2018-02-05 17:14:36 86

原创 python 实现数据结构 lesson 1 单链表

首先，在单链表的众多用法中，我着重说一下反转应用吧，这也是我花费了较长时间理解的内容，先上图：如何理解以上图形：cur 指针指向当前节点，pre指针指向前一个节点，反转单链表的重点在于反转指针的指向方向，并且循环此过程；所以，cur的next指针方向需要指向pre节点，同时，需要注意的是，cur.next的节点地址需要提前保存出来，赋值给一个temp变量，省的在向后循环时候找不到具体方位

2018-02-05 15:04:44 129