python实现栈,队列

蔚落 2022-01-23 04:41 224阅读 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 条评论，224人围观）

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

相关阅读

相关 Python用栈实现队列

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

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

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

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

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

相关 java：用栈实现队列+用队列实现栈

package com.stackqueue; import java.util.Stack; / 用两个栈模拟一个队列

Love The Way You Lie/ 2022年08月04日 05:26/ 0 赞/ 224 阅读

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

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

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

相关 python 通过双栈实现队列

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

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

相关 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实现栈和队列

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

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

相关 python实现栈,队列

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

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