数据结构 - LIFE & SHARE - 王颜公子 - 分享 Linux/Python/Golang 运维自动化开发

Madman
·
2018-09-08T05:52:00Z

Python3数据结构07 - 树、3种存储结构、二叉树

本文主要讲述了树这种数据结构是如何构成的，它的一些术语，比如根节点、父节点、子节点等。树的用途很广，比如HTML、文件系统的目录结构都是树的数据结构。重点讲述了，如何存储和表示一个普通的树、二叉树

Madman
·
2018-09-07T05:36:00Z

Python3数据结构06 - 队列

前面讲了栈数据结构，本文将先讲述队列，它具有先进先出（FIFO）的特性，只允许在队尾插入元素，在队头删除元素。队列的一个变种是双端队列，它具有队列和栈的性质，双端队列中的元素可以从两端弹出，插入和删除操作限定在队列的两边进行

Madman
·
2018-09-06T02:21:00Z

Python3数据结构05 - 栈

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素

Madman
·
2018-09-05T06:16:00Z

Python3数据结构04 - 单向循环链表

链表结构的实现中还有一种循环链表的形式，它的尾节点不指向空，而是指向头节点，形成一个循环，本文将介绍单链表的循环链表形式

Madman
·
2018-09-04T06:08:00Z

Python3数据结构03 - 双向链表

前两篇介绍了顺序表和链表中的单链表，本文将介绍链表的另一种实现：双向链表，它的每个节点和两个指针域，分别指向前驱节点和后继节点。从双向链表中的任意一个节点开始，都可以很方便地访问它的前驱节点和后继节点

Madman
·
2018-09-03T06:00:00Z

Python3数据结构02 - 单向链表

链表也是线性表的一种，链表可以合理利用不连续的内存区，可以相对灵活地使用存储空间。但是，它的每个节点增加了指针域，所以空间开销也比较大。另外，它失去了顺序表的快速读取任意元素 O(1) 的优点

Madman
·
2018-09-02T05:40:00Z

Python3数据结构01 - 顺序表

线性表包括顺序表和链表，本文先介绍顺序表的元素内置和元素外置两种基本形式，再介绍一体式和分离式两种顺序表的结构，最后说明了Python中列表和元组高级数据结构的本质其实就是元素外置的、分离式的动态顺序表