Python中栈举例分析

本篇内容主要讲解"Python中栈举例分析"，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习"Python中栈举例分析"吧!

1、问题描述

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

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

2、解决方案

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

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

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

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

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

这是两种return的检测方式，任选其一都能够完成。
接下来创建了栈，也知道了检测栈是否为空。如定义所说，因为栈是我们自己定义的一种数据结构，且满足一个后进先出的规则，那么元素的保存和取出也自然不同。我们叫做入栈和出栈。首先是入栈，我么仅需要定义一个push函数：

def push(self,item):     self.__list.append(item)

然后定义一个函数pop来进行出栈：

def pop(self):     self.__list.pop()

peek函数进行返回栈顶元素操作：

def peek(self):    if  self.__list:         return self.__list[-1]    else:         return None

size函数进行返回栈的元素个数的操作：

def size(self):    return  len(self.__list)

到此，相信大家对"Python中栈举例分析"有了更深的了解，不妨来实际操作一番吧！这里是网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！