欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

数据结构与算法-实现栈

程序员文章站 2022-07-03 17:59:35
1、栈的概念从数据结构上看,栈是一种限制了插入和删除操作的线性表,栈只能在一段进行插入和删除,分别叫做进栈和出栈。栈在很多地方都有应用。2、python代码实现class Stack: def __init__(self): self._stack = [] def is_empty(self): """判断栈是否为空""" if self._stack.__len__()==0: return True...

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

本文地址:https://blog.csdn.net/West_Metre/article/details/107322720