请写一个类,实现一个stack类,要求类中包含至少一个特殊方法。
class Stack :
def __init__( self ):
''' Creates an empty stack. '''
self._items = list()
def isEmpty(self):
''' Returns True if the stack is empty or False otherwise. '''
return len(self) == 0
def __len__(self):
''' Returns the number of items in the stack. '''
return len(self._items)
def peek(self):
''' Returns the top item on the stack without removing it. '''
assert not self.isEmpty(), "Cannot peek at an empty stack"
return self._items[-1]
def pop(self):
''' Removes and returns the top item on the stack. '''
assert not self.isEmpty(), "Cannot pop from an empty stack"
return self._items.pop()
def push(self,item):
''' Push an item onto the top of the stack. '''
self._items.append( item )