当前位置：首页 > 编程日记 > 正文

Python培训教程：Python内置数据结构之双向队列

编程日记 2024-09-28 00:00:00

经常听说Python就是一门执行速度低的语言，可能是你的程序中使用了复杂的算法与数据结构，才会导致程序执行速率低的。在Python的标准库中提供了常见的数据结构工开发者使用，不仅执行速率比较快，还可以简化开发者的编程工作。下面我来介绍其中的双向队列：

Python值得学吗

collections模块中的deque类，就是双向队列，这种队列可以从头部或者尾部添加或者移除元素，这种操作的所消耗的时间时常数级别的，所以它非常合适表示先进先出的队列。

# 演示先进先出的队列操作

from collections import deque

queue = deque()

# 添加数据

queue.append(20)

queue.append(30)

queue.append(40)

print(queue) # deque([20, 30, 40])

# 移除数据

queue.popleft()

print(queue) # deque([30, 40])

这种情况下，也许有人会说列表也可以做这种操作的，那么区别是什么?区别是列表是单向的，在尾部添加或者移除数据的操作耗时是常数级别的，但是如果在头部添加或者移除数据却是线性级别(耗时与数据大小成正比)的，那么对比双向队列来说，就慢许多了，可以看下面代码

from time import time

# 演示先进先出的队列操作

from collections import deque

# 在双向队列中添加数据

queue = deque()

for i in range(20000):

queue.append(i)

print(queue)

start = time()

queue.popleft()

end = time()

print(end - start) # 3.0994415283203125e-06 不同机器耗时不一样可以在自己的电脑上测试

# 在列表中添加相同的数据做一样的操作

nums = list()

for i in range(20000):

nums.append(i)

print(nums)

start = time()

nums.pop(0)

end = time()

print(end - start) # 1.5020370483398438e-05 不同机器耗时不一样可以在自己的电脑上测试

从上面两组数据来看，列表list做先进先出操作耗时比双向队列deque完成相应的操作多很多的。所以要完成先进先出的队列操作时应该选择双向队列deque.

https://www.dkcj.cn/info/20625.html

Python培训教程：Python内置数据结构之双向队列

相关文章：

华为hybrid-vlan

android 按住拖动gallery防止马上加载数据导致gallery卡的方法

LeetCode实战：买卖股票的最佳时机

HTML5培训教程：HTML5基础介绍

LeetCode实战：买卖股票的最佳时机 II

csdn模拟登陆

Xcode 创建.a和framework静态库(转)

软件测试培训需要学习什么

IL，Emit之OpCodes说明（备查）

LeetCode实战：只出现一次的数字

610D - Vika and Segments（线段树+扫描线+离散化）

UI设计比较流行的插画类型和运用

poj 2362 Square

Java BIO、NIO、AIO

LeetCode实战：数组中的第K个最大元素

热修复测试过程注意事项

LeetCode实战：存在重复元素

oracle exec 和 call 区别

html简单响应式滚动条置顶

UI设计培训之：5个小技巧快速学会PS抠图

AIX VNC setup

历史 history

LeetCode实战：Nim 游戏

python值得报班学习吗

LeetCode实战：2的幂

P1214 等差数列

cocos2d 0.99.5版本屏幕默认是横屏，怎么修改为竖屏呢？

学习java三个技巧要知道!

LeetCode实战：格雷编码

Programmer of Practice Manual