![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 80
weixin_43446118
这个作者很懒,什么都没留下…
展开
-
用 python 学习数据结构(一)链表
一、为什么要学习数据结构 python 语言和标准库自带了很多数据结构,比如 list、set、dict、tuple、queue、heapq等,所以很在标准库或者第三方库提供的数据结构够用的情况下,不需要自己再写数据结构。 当然,掌握了数据结构的原理之后,面对大量数据的时候,可以更轻松地选择合适的数据结构,以及在标准数据结构不够用的情况下,可以定制化实现自己的数据结构。 为什么要有数据结构呢? 可...原创 2018-10-17 20:22:41 · 199 阅读 · 0 评论 -
用 python 学习数据结构(二)双向链表
##一、相比单向链表,双向链表的优势 双向链表的每个节点保存了前一个节点和后一个节点的引用(指针),到达某个节点是,可以向前或者向后遍历,提高了操作的效率。比如,insertBefore(nodeA, value) 操作,可以一步完成,而不需要先查找 nodeA 的前序节点。 newNode = ListNode(value) nodeA.prev.next = newNode newNode.p...原创 2018-10-17 20:26:02 · 141 阅读 · 0 评论