python实现栈,队列

蔚落 2022-01-23 04:41 242阅读 0赞

### 栈(LIFO) ###

class Stack(object):
        """
        使用 python 实现栈
        栈是一种LIFO(Last In First Out) 的数据结构,可以封装一个list实现
        """
    
        def __init__(self):
            self.__stack = list()
    
        def push(self, value):
            """
            append 到列表尾部,复杂度 O(1)
            :param value:
            :return:
            """
            self.__stack.append(value)
    
        def pop(self):
            """
            pop 弹出
            :return:
            """
            return self.__stack.pop()
    
        def isEmpty(self):
            """
    
            :return:
            """
            return len(self.__stack) == 0
    
        def size(self):
            """
    
            :return:
            """
            return len(self.__stack)
    
    
    if __name__ == "__main__":
        stack = Stack()
        stack.push(0)
        stack.push(1)
        stack.push(2)
        stack.push(3)
        print(stack.size())
        print(stack.pop())

### 队列(FIFO) ###

class Queue(object):
    
        def __init__(self):
            self.__queue = list()
    
        def push(self, value):
            self.__queue.append(value)
    
        def pop(self):
            return self.__queue.pop(0)
    
        def isEmpty(self):
            return len(self.__queue) == 0
    
        def size(self):
            return len(self.__queue)
    
    
    if __name__ == "__main__":
        q = Queue()
        q.push(0)
        q.push(1)
        q.push(2)
        print(q.pop())
        print(q.pop())
        print(q.pop())

发表评论取消回复

表情：

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

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

相关阅读

相关 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 阅读

相关双队列实现栈？双栈实现队列？

目录双队列实现栈最容易理解的办法双栈实现队列最容易理解的办法 -------------------- 双队列实现栈 > 单个队列是无法实现栈的

女爷i/ 2023年09月28日 17:54/ 0 赞/ 174 阅读

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

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

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

相关如何实现：双栈实现队列双队列实现栈

看代码就懂咯 package com.galaxy.fym.queueandstack; import java.util.Stack;

电玩女神/ 2022年07月14日 11:17/ 0 赞/ 262 阅读

相关 python 通过双栈实现队列

开始做法 coding:utf-8 !/usr/bin/env python Time: 2018/6/6 9:32

忘是亡心i/ 2022年05月23日 09:06/ 0 赞/ 220 阅读

相关 python 通过队列实现栈

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

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

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

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

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

相关 Python实现栈和队列

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

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

相关 python实现栈,队列

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

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