如何用Python编程实现模拟数据结构模型？

本文共计1501个文字，预计阅读时间需要7分钟。

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

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

def pop(self): if self.stack: return self.stack.pop() return None

模拟栈

• Stack() 创建一个空的新栈。 它不需要参数，并返回一个空栈。
• push(item)将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。
• pop() 从栈中删除顶部项。它不需要参数并返回 item 。栈被修改。
• peek() 从栈返回顶部项，但不会删除它。不需要参数。 不修改栈。
• isEmpty() 测试栈是否为空。不需要参数，并返回布尔值。
• size() 返回栈中的 item 数量。不需要参数，并返回一个整数。