Where does “deque” come from?
deque (English) comes from English deck, from Middle English dekke, from Middle Dutch dec, from Middle Dutch decken, from Old Dutch thecken, from Proto-West Germanic þakkjan, from Proto-Germanic þakjaną, from Proto-Germanic þaką — to cover; pole, stick, beam.
deque (English): A linear data structure in which elements may be...
Definitions
- A linear data structure in which elements may be...
Ancestry of “deque”, step by step
deque traces back through two separate lines of ancestry.
via English deck
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | deck | Any raised flat surface that can be walked on: a... |
| 2 | Middle English | dekke | — |
| 3 | Middle Dutch | dec | roof, covering |
| 4 | Middle Dutch | decken | to roof, to build/repair a roof; to cover; to... |
| 5 | Old Dutch | thecken | to cover; to roof |
| 6 | Proto-West Germanic | þakkjan | to cover; to burn |
| 7 | Proto-Germanic | þakjaną | to cover; to burn |
| 8 | Proto-Germanic | þaką | roof, cover |
| 9 | Proto-Indo-European | (s)teg- | to cover; pole, stick, beam |
via English double-ended queue
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | double-ended queue | An abstract list-type data structure where... |
| 2 | English | queue | An animal's tail; A line of people, vehicles or... |
| 3 | French | queue | tail; queue, line; cue |
| 4 | Middle French | queu | — |
| 5 | Old French | cue | tail |
| 6 | Vulgar Latin | coda | tail |
| 7 | Latin | cauda | A tail |
| 8 | Proto-Italic | kaudā | tail |
| 9 | Proto-Indo-European | keh₂udeh₂ | — |