Python中的栈

Posted 2021-08-17 算法与编程之美

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。

问题描述

Python中数据类型有列表，元组，字典，队列，栈，树等等。像列表，元组这样的都是python内置数据结构；栈，队列这些都是需要我们自己去定义的。

栈是一种只允许在一端插入和取出的数据结构，这一端通常被叫做栈顶，另一端叫栈底，没有数据的叫空栈。这种数据类型由于是我们自己进行定义，所以有很多功能都需要自己写出相应函数来实现。所以我们看看这里的功能。

解决方案

栈的基本操作大概有：生成栈，入栈，出栈，返回栈顶元素，判断是否为空栈，返回栈内元素个数。

首先我们先要创建一个栈：

class stack(object):     def  __init__(self):          self.__list =  []

这里创建出来就是一个空栈，想要检测的话我们也可以通过一个函数来检测是否为空栈：

def is_empty(self):     return  self.__list == []     #  return not self.__list

这是两种return的检测方式&#