数据结构
地狱恶狼
这个作者很懒,什么都没留下…
展开
-
数据结构(Python实现)之队列及栈
昨天被面试官问到,怎么实现一个队列?队列原理上很简单,就是先进先出。我之前用C写过,却不曾用Python写过,但Python只会更简单不会更复杂。我思考了1秒钟,告诉面试官,可以利用列表,append方法即是入队,取出列表的第0元素即是出队。回家后,我立即动手写了一遍。鉴于栈与队列只存在些许不同,本篇将一起实现栈。下面分享给大家。 --------------------------------...原创 2018-10-10 06:31:53 · 205 阅读 · 0 评论 -
数据结构(Python实现)之链表
理解数据结构最好的方式就是用脑洞把它想象出来。 一、节点 class Node(): def __init__(self,data=None): self.data=data self.left=None self.right=None node = Node(5) 现在请你闭眼在脑海创造一片虚无缥缈的空间,空间里产生一个盒子,盒...原创 2018-10-12 17:27:45 · 334 阅读 · 0 评论