Python数据结构——栈的链表实现

自定义链表实现栈的数据结构,代码如下:

 class Stack:
def __init__(self):
self._first = None
def push(self,item):
self._first = _Node(item,self._first)
def pop(self):
self._first = self._first.next
def isEmpty(self):
return self._first is None
class _Node:
def __init__(self,item,next):
self.item = item
self.next = next def main():
stack = Stack()
stack.push("a")
stack.push("b")
stack.push("c")
print(stack._first.item)
print(stack._first.next.item)
print(stack._first.next.next.item) if __name__ == "__main__": main()
运行结果:
>> c
>> b
>> a

栈代码的关键在于实现节点的递归结构

队列是排队买票,先进的先出;栈是挤地铁,先进的反而后出

链表的实现,关键在于一个单位内存空间,既可以存储内容,也可以存储地址(指针)

上一篇:(转载)哈夫曼编码(Huffman)


下一篇:微信小程序小技巧系列《一》幻灯片,tab导航切换