摘要:
两个队列生成一个栈 想要实现两个队列生成一个栈,需要先了解队列和栈的特性: 队列,先进先出。 栈,后进先出。 使用两个队列生成一个栈的实现思路为: import queue class Stack(object): def __init__(self): self.master_queue = qu 阅读全文
摘要:
链表是一个特殊的数据结构,其中每个节点包含自己的数据以及下一个值的引用(指针),链表的逆置就是指将链表下一个值的引用(指针)调换,如下图所示: 链表的节点的结构如下: data为自定义的数据,next为下一个节点的地址 一 构造链表 class Node(object): def __init__( 阅读全文