[数据结构与算法]栈---结构

栈是一个线性表，是一个特殊的数组。特点：先进先出。

计算机系统结构中常用的存储数据的模块。常常和堆并列提及。

栈顶，栈底指针指向数据。

对于递归，则需要联系栈帧，和栈顶指针。

栈帧：一个函数调用部门信息存储

第一版

# 栈,先进先出

# 属性
# 栈顶,栈底
# top
# 方法
# pop
# push
# is_empty
# len


class Stack(object):
    def __init__(self):
        self._top = 0
        self._stack = []

    def len(self):
        return len(self._stack)

    def pop(self):
        if not self.is_empty():
            res = self._stack.pop()
            self._top -= 1
            return res
        raise "empty stack ,can not pop"

    def push(self, data):
        self._stack.append(data)
        self._top += 1

    def is_empty(self):
        return self.len() == 0


if __name__ == "__main__":
    s = Stack()
    s.push("a")
    s.push("b")
    print(s._stack)
    print(s.pop())
    s.pop()
    s.pop()