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中列表和元组高级数据结构的本质其实就是元素外置的、分离式的动态顺序表 线性表 数据结构 顺序表