Skip to search formSkip to main contentSkip to account menu

Double-ended queue

Known as: Deque, Head-tail linked list, Doubly-ended queue 
In computer science, a double-ended queue (dequeue, often abbreviated to deque, pronounced deck) is an abstract data type that generalizes a queue… 
Wikipedia (opens in a new tab)

Related topics

Related topics

46 relations
2–3 treeAbstract data typeAdaAmortized analysis

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
An Unbounded Nonblocking Double-Ended Queue
We introduce a new algorithm for an unbounded concurrent double-ended queue (deque). Like the bounded deque of Herlihy, Luchangco… 
2008
2008
Ultra-Broadband Wireless Home Network Based on 60-GHz WPAN Cells Interconnected via RoF
In this paper, we first identify the key requirements for the deployment of a 1-Gb/s ultra-broadband home area network (UBB-HAN… 
2004
2004
DQ α and β RFLP reveals the composition of the DQ molecule recognized by T-cell clones
Pst I RFLP, revealed with DQα and DQβ probes, was compared with Taq I RFLP using a panel of DR-homozygous cell lines and HLA… 
2004
2004
More on narrowband impedance-matching limitations
In [3], the objective was the quantification of the bandwidth increase provided by one additional tuning circuit. Approximate… 
2003
2003
Ozone-radiation interactions in the ECMWF forecast system
Interactions between radiative processes and the ozone field forecast by the ECMWF system, operational in January 2002, are… 
2001
2001
Influence of the metal function in the “one-pot” synthesis of 4-methyl-2-pentanone (methyl isobutyl ketone) from acetone over palladium supported on Mg(Al)O mixed oxides catalysts
Pd/Mg(Al)O samples (0.05 < Pd < 0.5 wt%) were evaluated in the gas phase reaction of acetone with hydrogen to methyl isobutyl… 
2001
2001
Experiences with the Design and Implementation of Space-Efficient Deques
A new realization of a space-efficient deque is presented. The data structure is constructed from three singly resizable arrays… 
1996
1996
Both α and β chain polymorphisms determine the specificity of the disease-associated HLA-DQ2 molecules, with β chain residues being most influential
Abstract We compared the peptide binding specificity of three HLA-DQ molecules; HLA-DQ(α1*0501, β1*0201), HLA-DQ(α1*0201, β1*0202… 
1996
1996
A 286 mm2 256 Mb DRAM with ×32 both-ends DQ
This paper describes a 256 Mb DRAM chip architecture which provides up to /spl times/32 wide organization. In order to minimize… 
1994
1994
An optimal RAM implementation of catenable min double-ended queues
We consider the implementation of generalized doubled-ended queues. The generalized data structure, which is denoted as mindeque… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)