Python自定义栈类

小鱼儿 2022-02-18 08:25 288阅读 0赞

**栈（stack）**：又称为堆栈或堆叠，是计算机科学中的一种抽象数据类型，只允许在有序的线性数据集合的一端（称为堆栈顶端top）进行加入数据（push）和移除数据（pop）的运算。按照后进先出（LIFO, Last In First Out）的原理运作。

Python中没有Stack类，需要自定义。

**自定义栈类：**

class Stack(object):
    	def __init__(self):                        #初始化空栈
    		self.items = []
    
    	def isEmpty(self):                         #是否为空
    		return self.items == []
    
    	def push(self, item):                      #入栈
    		self.items.append(item)
    
    	def pop(self):                             #出栈
    		return self.items.pop()
    
    	def peek(self):                            #查看栈顶元素
    		return self.items[len(self.items)-1]
    
    	def size(self):                            #查看栈的大小
    		return len(self.items)
    	
    	def clear(self):                           #清空栈
    		self.items = []
    
        #当前对象的表现形式，此法给python解释器运行
    	def __repr__(self):
    		return 'Stack_' + str(self.items)
    
        #当前对象的字符串表示，使用print()时会调用，此法给人阅读
    	def __str__(self):
    		return 'Stack_' + str(self.items)
    
    stack = Stack()
    stack.push(1)
    stack.push(2)
    print(stack)
    print(stack.size())
    print(stack.isEmpty())
    print(stack.peek())
    print(stack)
    print(stack.pop())
    print(stack)
    stack.clear()
    print(stack.isEmpty())
    print(stack)

**结果为：**

Stack_[1, 2]
    2
    False
    2
    Stack_[1, 2]
    2
    Stack_[1]
    True
    Stack_[]

发表评论取消回复

表情：

评论列表（有 0 条评论，288人围观）

还没有评论，来说两句吧...

相关阅读

相关 python自定义异常类

实现自定义异常类： class MyException(Exception): def __init__(self,msg):

曾经终败给现在/ 2022年10月19日 12:44/ 0 赞/ 226 阅读

相关 Python:自定义异常类

自定义一个异常类，判断用户输入的字符串长度是否够 !/usr/bin/python Filename:user_defined_exception.py

一时失言乱红尘/ 2022年08月01日 01:19/ 0 赞/ 269 阅读

相关 Python自定义散列表类

散列：是一种对数据的处理方法，通过某种特定的函数/算法将要检索的项与用来检索的索引(该索引称为散列，或者散列值)关联起来，生成一种便于搜索的数据结构(该数据结构称为散列表)。

朱雀/ 2022年02月19日 09:07/ 0 赞/ 240 阅读

相关 Python自定义邻接表图类

图抽象数据类型（ADT）的术语：顶点(Vertex)：也称节点(node)，是图的基础部分。具有名称标识“key”。顶点也可以有附加信息项“playload”。边(E

雨点打透心脏的1/2处/ 2022年02月19日 08:59/ 0 赞/ 405 阅读

相关 Python自定义二叉树类

树的基本术语：节点（Node）：是树的基本构成部分。它可以有其他专属名称，称之为“键（key）”。一个节点可能有更多的信息，称之为“负载（payload）”。尽管负载信

不念不忘少年蓝@/ 2022年02月19日 08:57/ 0 赞/ 242 阅读

相关 Python自定义二叉堆类

二叉堆有两种：最小成员key排在队首的称为“最小堆(min heap)”；最大key排在队首的是“最大堆(max heap)”，这是一种优先队列的实现方式。优先队列的出队(

野性酷女/ 2022年02月19日 08:53/ 0 赞/ 270 阅读

相关 Python自定义队列类

队列（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，

约定不等于承诺〃/ 2022年02月19日 08:45/ 0 赞/ 312 阅读

相关 Python自定义栈类

栈（stack）：又称为堆栈或堆叠，是计算机科学中的一种抽象数据类型，只允许在有序的线性数据集合的一端（称为堆栈顶端top）进行加入数据（push）和移除数据（pop）的运算。

小鱼儿/ 2022年02月18日 08:25/ 0 赞/ 289 阅读

相关 Python自定义双端队列类

双端队列(Deque)：由一系列有序的元素组织而成，元素可以从队首或队尾插入、删除。 Python自带Deque模块，使用时可引用from collections impor

柔情只为你懂/ 2022年02月18日 08:17/ 0 赞/ 223 阅读

相关 Python自定义列表类

使用链表构建列表类。链表：由一系列节点(链表中每个元素称为节点)组成。每个节点包括两部分：一个是存储数据元素的数据域(Data field)，另一个是存储下一个节点地址的指

雨点打透心脏的1/2处/ 2022年02月18日 08:13/ 0 赞/ 371 阅读