栈——python

参考书籍：《problem solving with algorithms and data structures》

栈的方法：

1. Stack(),构造方法，创建一个空栈，无参数，返回值是空栈
2. push(value) 向栈顶压入一个新数据项，需要一个数据项参数，无返回值
3. pop() 抛出栈顶数据项，无参数，返回被抛出的数据项，栈本身发生变化
4. peek() 返回栈顶数据项，但不删除。不需要参数，栈不变
5. is_empty() 测试栈是否空栈。不需要参数，返回布尔值。
6. size() 返回栈内数据项的数目，不需要参数，返回值是整数。

用list实现：

class Stack:
    def __init__(self):
        self.items = []
    def is_empty(self):
        return self.items == []
    def push(self, item):
        self.items.append(item)
    def pop(self):
        return self.items.pop()
    def peek(self):
        return self.items[len(self.items)-1]
    def size(self):
        return len(self.items)

实践——括号匹配：