[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() == 0def clear(self):del self.stack[:]