[Python] 实现基本数据结构——栈

哈哈，新学一种语言都喜欢拿基本的数据结构练手嘛，今天就来实现一下堆栈咯~ （有空的话会慢慢加上队列、二叉树什么的）

非常简单的事儿，直接上代码！

#! /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[:]