数组实现循环双端队列 创建3个文件：doubleEndedQueueArray.h、doubleEndedQueueArray.c、doubleEndedQueueArrayTest.c doubleEndedQueueArray.h c include include include includ ...
分类：
其他好文 时间：
2020-05-13 09:23:35
阅读次数：
50
# 队列两端都可以进行push和pop操作。 push操作可以用循环双端队列的append，appendleft。 # pop操作使用循环双端队列的romove class Node(object): # 结点有两个指针 def __init__(self, maxsize = None, valu... ...
分类：
编程语言 时间：
2019-02-15 01:26:52
阅读次数：
167
双端队列(Deque:double ended queue)就是一个两端都是结尾的队列。队列的每一端都可以插入数据项和移除数据项。相对于普通队列，双端队列的入队和出队操作在两端都可进行。这里我们使用最常用的顺序结构来存储双端队列，为了节省空间，把它首尾相连，构成循环队列。并且规定left指向左端的第一个元素，right指向右端的下一个位置。那么队空的判断则是left==right，队满是(left-1+MAX)%MAX==right或者(right-left+MAX)%MAX==MAX。...
分类：
其他好文 时间：
2014-06-18 00:40:38
阅读次数：
296
