用python实现栈和队列

用python实现栈和队列，本文借助python中的列表（list）.
栈：

class stack():
    def __init__(self):
        self.stack=[]
    def empty(self):
        return self.stack ==[]
    def push(self,data):
        self.stack.append(data)
        return self.stack
    def pop(self):
        if self.empty():
            return None
        else:
            return self.stack.pop(-1)
    def top(self):
        if self.empty():
            return None
        else:
            return self.stack(-1)
    def length(self):
        return len(self.stack)

队列：

class queque():
    def __init__(self):
        self.queque=[]
    def empty(self):
        return self.queque==[]
    def enqueque(self,data):
        self.queque.append(data)
        return self.queque
    def dequeque(self):
        if self.empty():
            return None
        else:
            return self.queque.pop(0)
    def head(self):
        if self.empty():
            return None
        else:
            return self.queque[0]
    def length(self):
        return len(self.queque)