本文实例讲述了Python实现的数据结构与算法之双端队列。分享给大家供大家参考。具体分析如下：
一、概述
双端队列（deque，全名double-ended queue）是一种具有队列和栈性质的线性数据结构。双端队列也拥有两端：队首（front）、队尾（rear），但与队列不同的是，插入操作在两端（队首和队尾）都可以进行，删除操作也一样。
二、ADT
双端队列ADT（抽象数据类型）一般提供以下接口：
① Deque() 创建双端队列
② addFront(item) 向队首插入项
③ addRe
原文地址
分类目录——数据结构笔记
离散存储，手拉手，每一块有指向下一块的指针（形象描述，python中没有指针），就好像形成了一条链
一个元素包括两部分：value 和 next
链表与顺序表都是线性表
知识点补充
b = 20
a = 'achar'
a = b
# 在python中，所有的变量保存的都是值的地址（就相当于c语言中的指针）
# 等号右边表示执行，=b中的b就是执行，根据值的地址取到b的值，就成了a=20，而这时的操作，是把20的地址返给a；也因此，在python中，之前给a的
