python实现Stack和Queue

class Stack(object) :
def __init__(self) :
self.stack = []

def push(self, item) :
self.stack.append(item)

def pop(self) :
if self.stack != [] :
return self.stack.pop(-1)
else :
return None

def top(self) :
if self.stack != [] :
return self.stack[-1]
else :
return None

def length(self) :
return len(self.stack)

def isempty(self) :
return self.stack == []

class Queue(object) :
def __init__(self) :
self.queue = []

def enqueue(self, item) :
self.queue.append(item)

def dequeue(self) :
if self.queue != [] :
return self.queue.pop(0)
else :
return None

def head(self) :
if self.queue != [] :
return self.queue[0]
else :
return None

def tail(self) :
if self.queue != [] :
return self.queue[-1]
else :
return None

def length(self) :
return len(self.queue)

def isempty(self) :
return self.queue == []