您现在的位置是：首页 > Python

当前栏目

python实现栈,队列

Python 队列队列

2023-03-02 11:03:55 时间

### 栈(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())

猜你喜欢

Android破解学习之路（十）—— 我们恋爱吧三色绘恋二次破解
Win10系统简单开启热点
Win10系统给文件夹添加备注
基于 RHEL 的 CentOS 6.4 发布
Nginx构建负载均衡集群的配置方法
PHP官方框架 Zend Framework 2.1 发布
PHP 5.4 内置Web服务器使用说明
简单几行PHP代码搞定Slave数据库的连接平均分布
在SVN中进行分支开发的最佳实践
一个小巧的PHP防注入类
MySQL主从（Master-Slave）同步快速部署
自动加载jQuery的Javascript代码示例
Javascript闭包实现Ajax在for循环中正常运行
PHPCMS后台入口地址隐藏方法
CentOS 7.0正式发布新特性汇总
在Linux中将目录压缩打包为zip文件并通过ftp上传的Shell脚本
苹果消息推送服务（APNS）的PHP版服务器端公共类
用PHP解析XML为数组的方法
一段经典的抽奖算法 for PHP版
苹果APNS推送效率研究总结

zl程序教程

当前栏目

python实现栈,队列

相关文章