栈 python

来源:互联网 发布:linux对文件内容排序 编辑:程序博客网 时间:2024/06/08 09:54
#!/usr/bin/env python3# -*- coding: utf-8 -*-' a test module '__author__ = 'Zhang Shuai'class Node():    def __init__(self,value=None,next=None):        self.next = next        self.value = valueclass stack():    def __init__(self):        self.top = None    def push(self,value):        if self.top is None:            self.top = Node(value)        else:            self.top = Node(value,self.top)    def pop(self):        if self.top:            value = self.top.value            self.top = self.top.next            return value    def peek(self):        if self.top:            return self.top.values = stack()s.push(1)s.push(2)s.push(3)print(s.peek())print(s.pop())print(s.pop())print(s.peek())print(s.pop())print(s.peek())