Python实现栈和队列

梦里梦外; 2022-02-19 06:43 248阅读 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 条评论，248人围观）

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

相关阅读

相关 js：数组实现队列和栈、栈实现队列、队列实现栈

*目录** 一、利用数组结构实现大小固定的队列和栈二、仅用队列结构实现栈结构三、仅用栈结构实现队列结构四、总结 ------------------...

悠悠/ 2024年04月17日 05:55/ 0 赞/ 108 阅读

相关 Python用栈实现队列

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

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

相关实现栈和队列、用栈实现队列，用队列实现栈。

一、实现一个栈就是一个指针下标，入栈加，出栈减。 / 我的栈 / public class MySt

一时失言乱红尘/ 2023年02月16日 12:15/ 0 赞/ 27 阅读

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

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

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

相关 python 通过队列实现栈

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

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

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

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

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

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

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

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

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

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

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

相关 Python实现栈和队列

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

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

相关 python实现栈,队列

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

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