忍不住想报一句粗口“卧槽”这尼玛python的数据结构也太特么方便了吧

想到当初学c语言的数据结构的时候,真的是一笔一划都要自己写出来,这python尼玛直接一个模块就ok

真的是没有对比就没有伤害啊,之前试着用类来模拟栈与队列的时候就感觉,我擦这还挺方便的。

现在直接就可以import了,直接使用函数了,唉,这这这现在只想说一声,

人生苦短,我用python

当然栈好像没有这个库

.栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构,具有后进先出(last in first out,LIFO)的特征

我们可以用这张图来说明栈的应用,那么栈呢有以下功能

    def push(self, num):
# 把一个元素添加到栈的最顶层
def pop(self):
# 删除栈最顶层的元素,并返回这个元素
def peek(self):
# 返回最顶层的元素,并不删除它
def isEmpty(self):
# 判断栈是否为空
def size(self):
# 返回栈中元素的个数

我们这里用顺序来实现栈的功能

class Stack(object):
def __init__(self):
self.__Stack = []
def push(self, num):
# 把一个元素添加到栈的最顶层
self.__Stack.append(num)
def pop(self):
# 删除栈最顶层的元素,并返回这个元素
return self.__Stack.pop()
def peek(self):
return self.__Stack[len(self.__Stack)-1]
# 返回最顶层的元素,并不删除它
def isEmpty(self):
return self.__Stack == []
# 判断栈是否为空
def size(self):
return len(self.__Stack)
# 返回栈中元素的个数 s = Stack()

当然如果你愿意的话同样可以构成一个链式的栈

队列(queue·)我操,这个就厉害了直接导入一个函数就ok了

import queue

我们不妨大胆的help一下    help(queue)

就有了这样的东西

我们只需要关注 queue 和lifoqueue(先进先出队列),priorityqueue(优先级队列)

当然一般的queue都是先进后出啦,

 empty(self)
| Return True if the queue is empty, False otherwise (not
reliable!).
|
| This method is likely to be removed at some point. Use
qsize() == 0
| as a direct substitute, but be aware that either approach
risks a race
| condition where a queue can grow before the result of
empty() or
| qsize() can be used.
|
| To create code that needs to wait for all queued tasks to
be
| completed, the preferred technique is to use the join()
method.
|
| full(self)
| Return True if the queue is full, False otherwise (not
reliable!).
|
| This method is likely to be removed at some point. Use
qsize() >= n
| as a direct substitute, but be aware that either approach
risks a race
| condition where a queue can shrink before the result of
full() or
| qsize() can be used.
|
| get(self, block=True, timeout=None)
| Remove and return an item from the queue.
|
| If optional args 'block' is true and 'timeout' is None (the
default),
| block if necessary until an item is available. If 'timeout' is
| a non-negative number, it blocks at most 'timeout'
seconds and raises
| the Empty exception if no item was available within that
time.
| Otherwise ('block' is false), return an item if one is
immediately
| available, else raise the Empty exception ('timeout' is
ignored
| in that case).
|
| get_nowait(self)
| Remove and return an item from the queue without
blocking.
|
| Only get an item if one is immediately available.
Otherwise
| raise the Empty exception.
|
| join(self)
| Blocks until all items in the Queue have been gotten and
processed.
|
| The count of unfinished tasks goes up whenever an item
is added to the
| queue. The count goes down whenever a consumer
thread calls task_done()
| to indicate the item was retrieved and all work on it is
complete.
|
| When the count of unfinished tasks drops to zero, join()
unblocks.
|
| put(self, item, block=True, timeout=None)
| Put an item into the queue.
|
| If optional args 'block' is true and 'timeout' is None (the
default),
| block if necessary until a free slot is available. If 'timeout'
is
| a non-negative number, it blocks at most 'timeout'
seconds and raises
| the Full exception if no free slot was available within that
time.
| Otherwise ('block' is false), put an item on the queue if a
free slot
| is immediately available, else raise the Full exception
('timeout'
| is ignored in that case).
|
| put_nowait(self, item)
| Put an item into the queue without blocking.
|
| Only enqueue the item if a free slot is immediately
available.
| Otherwise raise the Full exception.
|
| qsize(self)
| Return the approximate size of the queue (not reliable!).
|
| task_done(self)
| Indicate that a formerly enqueued task is complete.
|
| Used by Queue consumer threads. For each get() used
to fetch a task,
| a subsequent call to task_done() tells the queue that the
processing
| on the task is complete.
|
| If a join() is currently blocking, it will resume when all
items
| have been processed (meaning that a task_done() call
was received
| for every item that had been put() into the queue).
|
| Raises a ValueError if called more times than there were
items
| placed in the queue.

好啦这是直接help出来的,总结一下就是

get(self, block=True, timeout=None) # 出队列

put(self, item, block=True, timeout=None) # 进队列 block是堵塞的意思,如果等于false则报错,

task_done(self) # 指示以前加入队列的任务已完成

python之 栈与队列的更多相关文章

  1. 【DataStructure In Python】Python模拟栈和队列

    用Python模拟栈和队列主要是利用List,当然也可以使用collection的deque.以下内容为栈: #! /usr/bin/env python # DataStructure Stack ...

  2. 使用python实现栈和队列

    1.使用python实现栈: class stack(): def __init__(self): self.stack = [] def empty(self): return self.stack ...

  3. Python实现栈、队列

    目录 1. 栈的Python实现 1.1 以列表的形式简单实现栈 1.2 以单链表形式实现栈 2. 队列的Python实现 2.1 以列表实现简单队列 2.2 以单链表形式实现队列   本文将使用py ...

  4. python之栈与队列

    这个在官网中list支持,有实现. 补充一下栈,队列的特性: 1.栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构,具有后进先出(last in first out,LIF ...

  5. Python 实现栈与队列

    #基于Python2.7 #基于顺序表实现 #发现用Python写题时,没有像写C++时方便的STL可用,不过查阅资料之后发现用class实现也很简洁,不过效率应该不是很高 Python实现栈并使用: ...

  6. python之栈和队列

    1. 栈 1.1 示例 #!/usr/bin/env python # -*- codinfg:utf-8 -*- ''' @author: Jeff LEE @file: .py @time: 20 ...

  7. Python数据结构——栈、队列的实现(二)

    1. 一个列表实现两个栈 class Twostacks(object): def __init__(self): self.stack=[] self.a_size=0 self.b_size=0 ...

  8. Python数据结构——栈、队列的实现(一)

    1. 栈 栈(Stack)是限制插入和删除操作只能在一个位置进行的表,该位置是表的末端,称为栈的顶(top).栈的基本操作有PUSH(入栈)和POP(出栈).栈又被称为LIFO(后入先出)表. 1.1 ...

  9. Python的栈和队列实现

    栈 class Node: def __init__(self, data=None): self.next = None self.data = data class Stack: def __in ...

随机推荐

  1. Go net/http包

    net/http包 net/http是Go语言的内置包,它可以来创建HTTP客户端与服务端. 并且由net/http包创建的服务端性能十分高效,甚至不用nginx部署. client端 GET请求 以 ...

  2. C 和 C++ 打起来了!曾今最亲密的伙伴到现今的不爽?

    70年代初,贝尔实验室创建了C语言,它是开发UNIX的副产品.很快C就成为了最受欢迎的编程语言之一.但是对于Bjarne Stroustrup来说,C的表达能力还不够.于是,他在1983年的博士论文中 ...

  3. 深入理解RabbitMQ中的prefetch_count参数

    前提 在某一次用户标签服务中大量用到异步流程,使用了RabbitMQ进行解耦.其中,为了提高消费者的处理效率针对了不同节点任务的消费者线程数和prefetch_count参数都做了调整和测试,得到一个 ...

  4. docker-阿里云加速

    系统版本 centos7 阿里云登录 ->容器镜像服务->镜像加速器 复制下面的直接执行即可     sudo mkdir -p /etc/docker sudo tee /etc/doc ...

  5. zoookeeper集群和kafka集群启动快速启动脚本

    kafka.sh port=9092 # 根据端口号去查询对应的PID pid=$(netstat -nlp | grep :$port | awk '{print $7}' | awk -F&quo ...

  6. JS对象的各种操作

    对象由若干键值对组成 属性 都是为字符串类型,值 就可以为任意类型 var xiaoming= { name: '小明', 'school': 'No.1 School' }; 访问对象里面的属性,可 ...

  7. Bitmap缩放(一)

    使用矩阵进行压缩,通过缩放图片尺寸,来达到压缩图片的效果,和采样率的原理一样.先用位图的option将位图压缩一半,再用matrix缩放0.3f public class MainActivity e ...

  8. liunx命令的运用

    工作中用到了一些命令,记忆才深刻 1.查看服务器内存:free -h 2.查看服务器磁盘空间:df -h 3.切root用户:sudo su root 输入密码 4.查看liunx服务器下的所有用户: ...

  9. 解放双手,不写SQL!一个开源mybatis神器

    什么是通用 Mapper? 它是一个可以方便的使用 Mybatis 进行单表的增删改查优秀开源产品.它使用拦截器来实现具体的执行 Sql,完全使用原生的 Mybatis 进行操作.在 Github 上 ...

  10. Linux 系统编程 学习:03-进程间通信1:Unix IPC(2)信号

    Linux 系统编程 学习:03-进程间通信1:Unix IPC(2)信号 背景 上一讲我们介绍了Unix IPC中的2种管道. 回顾一下上一讲的介绍,IPC的方式通常有: Unix IPC包括:管道 ...