- 博客(2)
- 收藏
- 关注
RSS订阅原创 用 python 学习数据结构（二）双向链表
##一、相比单向链表，双向链表的优势 双向链表的每个节点保存了前一个节点和后一个节点的引用（指针），到达某个节点是，可以向前或者向后遍历，提高了操作的效率。比如，insertBefore(nodeA, value) 操作，可以一步完成，而不需要先查找 nodeA 的前序节点。 newNode = ListNode(value) nodeA.prev.next = newNode newNode.p...
2018-10-17 20:26:02
145
原创 用 python 学习数据结构（一）链表
一、为什么要学习数据结构 python 语言和标准库自带了很多数据结构，比如 list、set、dict、tuple、queue、heapq等，所以很在标准库或者第三方库提供的数据结构够用的情况下，不需要自己再写数据结构。 当然，掌握了数据结构的原理之后，面对大量数据的时候，可以更轻松地选择合适的数据结构，以及在标准数据结构不够用的情况下，可以定制化实现自己的数据结构。 为什么要有数据结构呢？ 可...
2018-10-17 20:22:41
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人