摘要:
栈: 1.First In Last Out(FILO) 2.先进后出,后进先出(桶/弹夹等) python实现栈: class Stack(object): def __init__(self): self.stack = [] def pop(self): if self.is_empty(): 阅读全文
摘要:
链表中最简单的一种是单向链表,它包含两个域,一个信息域和一个指针域。这个链接指向列表中的下一个节点,而最后一个节点则指向一个空值。 python代码实现: # 链表中的节点的数据结构 class ListNode(object): def __init__(self, x): self.val = 阅读全文