Python实现栈和队列

梦里梦外; 2022-02-19 06:43 229阅读 0赞

本文主要用python语言实现栈和队列的基本操作。

### python实现栈的基本操作 ###

"""
    以列表的形式简单实现栈
    栈：先进后出
    """
    class Stack:
        def __init__(self):
            self.stack = []  # 初始化
    
        def is_empty(self):
            return not bool(self.stack)  # 判空
    
        def push(self, value):
            self.stack.append(value)  # 入栈
            return True
    
        def pop(self):
            if self.stack:
                return self.stack.pop()  # 出栈
            else:
                raise LookupError('stack is empty!')
    
        def peek(self):
            if self.stack:
                return self.stack[-1]  # 获取栈顶元素
            else:
                raise LookupError('stack is empty')
    
        def length(self):
            return len(self.stack)  # 获取栈内元素个数

### python实现队列的基本操作 ###

"""
    以列表的形式简单实现队列
    队列：先进先出
    """
    class Queue:
        def __init__(self):
            self.queue = []
    
        def is_empty(self):
            return not bool(self.queue)
    
        def enqueue(self, items):
            self.queue.append(items)
            return True
    
        def dequeue(self):
            if self.is_empty():
                raise LookupError('queue is empty!')
            return self.queue.pop(0)
    
        def length(self):
            return len(self.queue)
    
        def show(self):
            if self.is_empty():
                raise LookupError('queue is empty!')
            return self.queue

发表评论取消回复

表情：

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

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

相关阅读

相关 Python用栈实现队列

1 问题如何用栈实现队列。 2 方法（1）void push(int x) 将元素 x 推到队列的末尾（2）int pop() 从队列的开头移除并返回元素

ゞ浴缸里的玫瑰/ 2024年03月17日 12:56/ 0 赞/ 25 阅读

相关 Java实现栈和队列

JAVA面试题编程题：请用JAVA实现两个类，分别实现堆栈（Stack)和队列（Queue）操作 package com.lcx.interview;

电玩女神/ 2022年09月26日 03:55/ 0 赞/ 165 阅读

相关栈和队列实现停车场

　　这几天一直在做停车场，熟悉一下学的栈和队列。　　一开始的时候，我不知道停车场停车的时间怎么表示，所以我没有加时间，只有一个车号。在快做完的时候，我突然发现时间没办法添加

柔光的暖阳◎/ 2022年07月12日 23:38/ 0 赞/ 149 阅读

相关两个栈实现队列和两个队列实现栈-Python实现-复杂度分析

\\\两个栈实现一个队列入队：元素进栈A 出队：先判断栈B是否为空，为空则将栈A中的元素pop出来并push进栈B，再将栈B的第一个元素pop出栈，如不为空则直接从栈B中

曾经终败给现在/ 2022年05月31日 06:54/ 0 赞/ 236 阅读

相关 python 通过队列实现栈

前言原理比较简单，不再赘述 code import collections class MyStack: def __

悠悠/ 2022年05月15日 06:55/ 0 赞/ 178 阅读

相关 python队列和栈操作，两个栈实现队列，两个队列实现栈

参考：[http://docs.python.org/2/tutorial/datastructures.html\more-on-lists的官方代码][http_docs.

迈不过友情╰/ 2022年05月06日 11:30/ 0 赞/ 276 阅读

相关用栈实现队列和用队列实现栈

第一队列和栈的了解栈 -- 先进后出(FILO—First-In/Last-Out) 队列 -- 先进先出(FIFO—first in first out) 对

谁践踏了优雅/ 2022年03月17日 09:10/ 0 赞/ 354 阅读

相关 python实现stack(栈)和队列(queue)

栈是`先进后出` 队列`先进先出` 栈示意图(顺便治治颈椎)： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shad

谁借莪１个温暖的怀抱￠/ 2022年02月26日 09:42/ 0 赞/ 247 阅读

相关 Python实现栈和队列

本文主要用python语言实现栈和队列的基本操作。 python实现栈的基本操作 """ 以列表的形式简单实现栈栈：先进后出 """

梦里梦外;/ 2022年02月19日 06:43/ 0 赞/ 230 阅读

相关 python实现栈,队列

栈(LIFO) class Stack(object): """ 使用 python 实现栈栈是一种LIFO(L

蔚落/ 2022年01月23日 04:41/ 0 赞/ 224 阅读