哈哈,新学一种语言都喜欢拿基本的数据结构练手嘛,今天就来实现一下堆栈咯~ (有空的话会慢慢加上队列、二叉树什么的)
非常简单的事儿,直接上代码!
#! /usr/bin/env python
# Using Lists as Stacks:
class Stack:
def __init__(self):
self.stack = []
def push(self, item):
self.stack.append(item)
def pop(self):
return self.stack.pop()
def top(self):
return self.stack[-1]
def size(self):
return len(self.stack)
def empty(self):
return self.size() == 0
def clear(self):
del self.stack[:]