数据结构与算法-实现栈

1、栈的概念
从数据结构上看，栈是一种限制了插入和删除操作的线性表，栈只能在一段进行插入和删除，分别叫做进栈和出栈。栈在很多地方都有应用。

2、python代码实现

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

    def is_empty(self):
        """判断栈是否为空"""
        if self._stack.__len__()==0:
            return True
        return False

    def push(self, x):
        """将x送入栈"""
        self._stack.append(x)

    def pop(self):
        """弹出栈顶元素"""
        if not self.is_empty():
            return self._stack.pop()
        raise ValueError("栈为空")

    def peek(self):
        """查看栈顶元素"""
        if not self.is_empty():
            return self._stack[-1]
        raise ValueError("栈为空")

    def show(self):
        """显示所有的栈元素"""
        return self._stack