pythonDataStructure/stack/stack.py at master · weiweiECNU/pythonDataStructure

30 lines (24 loc) · 1001 Bytes

class Stack:

def __init__(self):

'''Stack()创建一个新的空栈。不需要参数，并返回一个空栈'''

self.items = []

def push(self, item):

'''Push(item)将新项添加到堆栈的顶部。它需要参数 item 并且没有返回值'''

self.items.append(item)

def pop(self):

'''pop()从栈顶删除项目。它不需要参数,返回 item。栈被修改'''

return self.items.pop()

def peek(self):

"""返回栈顶的项，不删除它。它不需要参数。堆栈不被修改。"""

return self.items[-1]

def isEmpty(self):

"""测试看栈是否为空。它不需要参数，返回一个布尔值。"""

if len(self.items) == 0:

return True

else:

return False

def size(self):

"""返回栈的项目数。它不需要参数，返回一个整数。"""

return len(self.items)

def __str__(self):

return str(self.items)

Provide feedback