zoukankan      html  css  js  c++  java
  • Python栈的实现方法

    栈,先进后出或者后进先出,以列表的结构外加append和pop方法实现栈

    class Stack:
    
        def __init__(self):
            # 实例一个空列表对象
            self.items = []
    
        def isEmpty(self):
            # 判断列表中是否有值,空就返回True
            return self.items == []
    
        def push(self, item):
            # 从列表末尾添加数据
            self.items.append(item)
    
        def pop(self):
            # 列表方法pop会返回一个末尾已删除的值
            return self.items.pop()
    
        def peek(self):
            # 获取列表数据多少并取得最后一个
            return self.items[len(self.items) - 1]
    
        def size(self):
            # 返回列表数据的多少
            return len(self.items)
    
    
    s = Stack()           # 实例化一个栈
    print(s.isEmpty())    # 还没添加数据为True
    print(s.push(1))      # 没有返回值None
    print(s.pop())        # 返回已删除数据
    View Code
  • 相关阅读:
    websocket 学习笔记
    oxy 学习笔记
    postcss
    一致性hash和chord
    leveldb 学习笔记
    logrus 学习笔记
    viper 学习笔记
    redigo 学习笔记
    gin 学习笔记
    修改TOMCAT的JVM虚拟机内存大小几种方式
  • 原文地址:https://www.cnblogs.com/Guishuzhe/p/9804066.html
Copyright © 2011-2022 走看看