摘要: 两个队列生成一个栈 想要实现两个队列生成一个栈,需要先了解队列和栈的特性: 队列,先进先出。 栈,后进先出。 使用两个队列生成一个栈的实现思路为: import queue class Stack(object): def __init__(self): self.master_queue = qu 阅读全文
posted @ 2019-09-29 10:25 流年中渲染了微笑 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 链表是一个特殊的数据结构,其中每个节点包含自己的数据以及下一个值的引用(指针),链表的逆置就是指将链表下一个值的引用(指针)调换,如下图所示: 链表的节点的结构如下: data为自定义的数据,next为下一个节点的地址 一 构造链表 class Node(object): def __init__( 阅读全文
posted @ 2019-09-29 09:56 流年中渲染了微笑 阅读(955) 评论(0) 推荐(0) 编辑