Python中栈的详细介绍

目录
  • 1、问题描述
  • 2、解决方案
  • 3、结语

本文转自公众号："算法与编程之美"

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)

3、结语

以上便是栈这种数据结构的大概用法，通过定义各种函数，然后在使用时直接调用，这样也显得非常的方便。

定义栈的函数时，特别要注意的是里面关键词的使用，例如__list,__init__，中的下划线的使用，这些都是系统内定的，不能轻易改变，不然很容易让系统报错。

到此这篇关于Python中栈的详细介绍的文章就介绍到这了,更多相关Python中的栈内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • python中实现栈的三种方法

    栈是一种线性数据结构,用先进后出或者是后进先出的方式存储数据,栈中数据的插入删除操作都是在栈顶端进行,常见栈的函数操作包括 empty() – 返回栈是否为空 – Time Complexity : O(1) size() – 返回栈的长度 – Time Complexity : O(1) top() – 查看栈顶元素 – Time Complexity : O(1) push(g) – 向栈顶添加元素 – Time Complexity : O(1) pop() – 删除栈顶元素 – Time

  • Python可以实现栈的结构吗

    栈(stack)又名堆栈,它是一种运算受限的线性表.在Python中可使用列表进行实现. 什么是栈? 栈(stack)又名堆栈,它是一种运算受限的线性表.其限制是仅允许在表的一端进行插入和删除运算.这一端被称为栈顶,相对地,把另一端称为栈底.向一个栈插入新元素又称作进栈.入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素:从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素. 如何实现? 在Python中使用列表来实现: #!/usr/bin/en

  • Python实现栈的方法详解【基于数组和单链表两种方法】

    Python实现栈的方法详解【基于数组和单链表两种方法】

    本文实例讲述了Python实现栈的方法.分享给大家供大家参考,具体如下: 前言 使用Python 实现栈. 两种实现方式: 基于数组 - 数组同时基于链表实现 基于单链表 - 单链表的节点时一个实例化的node 对象 完整代码可见GitHub: https://github.com/GYT0313/Python-DataStructure/tree/master/5-stack 目录结构: 注:一个完整的代码并不是使用一个py文件,而使用了多个文件通过继承方式实现. 1. 超类接口代码 arra

  • Python栈的实现方法示例【列表、单链表】

    本文实例讲述了Python栈的实现方法.分享给大家供大家参考,具体如下: Python实现栈 栈的数组实现:利用python列表方法 代码如下: # 列表实现栈,利用python列表方法 class listStack(object): def __init__(self): self.items = [] def is_empty(self): return self.items == 0 def size(self): return len(self.items) def top(self)

  • 使用Python将Exception异常错误堆栈信息写入日志文件

    假设需要把发生异常错误的信息写入到log.txt日志文件中去: import traceback import logging logging.basicConfig(filename='log.txt', level=logging.DEBUG, format='%(asctime)s - %(levelname)s - %(message)s') try: raise Exception('发生异常错误信息') except: #方案一,自己定义一个文件,自己把错误堆栈信息写入文件. #er

  • 详解python数据结构之栈stack

    详解python数据结构之栈stack

    前言 栈(Stack)是一种运算受限的线性表. 按照先进后出(FILO,First In Last Out)的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶.栈只能在一端进行插入和删除操作. 文章内容包含: (1)栈的基本格式 (2)压栈 push_stack (3)出栈 pop_stack (4)取栈顶 peek_stack 一.栈的基本格式 class Stack(): def __init__ (self,size): self.size = size #栈空间大小 self.to

  • python防止栈溢出的实例讲解

    1.说明 使用递归函数的优点是逻辑简单清晰,缺点是过深的调用会导致栈溢出. 解决递归调用栈溢出的方法是通过尾递归优化,事实上尾递归和循环的效果是一样的,所以,把循环看成是一种特殊的尾递归函数也是可以的. 2.实例 def fact(n): return fact_iter(n, 1) def fact_iter(num, product): if num == 1: return product return fact_iter(num - 1, num * product) # fact(5)

  • python实现异常信息堆栈输出到日志文件

    将try except中捕获到的异常信息输出到日志文件中,方便查找错误原因,tranceback模块提供了把详细出错堆栈信息格式化成字符串返回函数format_exc(). 具体代码如下 import traceback import logging logging.basicConfig(filename='log.log') def error_func(): b = 1 / 0 if __name__ == '__main__': try: error_func() except: s =

  • Python捕获异常堆栈信息的几种方法(小结)

    程序出错的时候,我们往往需要根据异常信息来找到具体出错的代码.简单地用print打印异常信息并不能很好地追溯出错的代码: # -*- coding: utf-8 -*- def foo(a, b): c = a + b raise ValueError('test') return c def bar(a): print('a + 100:', foo(a, 100)) def main(): try: bar(100) except Exception as e: print(repr(e))

  • python全栈开发语法总结

    太多的小伙伴正在学习Python,就说自己以后要做全栈开发,大家知道这是做什么的吗?我们现在所知道的知识点,哪些是以后你要从事这个全栈所需要的呢?从名字上我们可以获知,"全"一样是掌握全部内容,没错,这里就是要自己掌握全部编程技能,足够独立开发的人,因此全栈士不如也说叫"全战士",如果想做,那就看下面能用到的语法吧. 1.中文编码-UTF8字符集 #!/usr/bin/env python # coding:utf8 2.数值 a = 1 b = 2.1 print

随机推荐