Where does “double-ended queue” come from?
double-ended queue (English) comes from English queue, from French queue, from Middle French queu, from Old French cue, from Vulgar Latin coda, from Latin cauda, from Proto-Italic kaudā, from Proto-Indo-European keh₂udeh₂.
double-ended queue (English): An abstract list-type data structure where...
Definitions
- An abstract list-type data structure where...
Ancestry of “double-ended queue”, step by step
double-ended queue traces back through two separate lines of ancestry.
via English queue
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | queue | An animal's tail; A line of people, vehicles or... |
| 2 | French | queue | tail; queue, line; cue |
| 3 | Middle French | queu | — |
| 4 | Old French | cue | tail |
| 5 | Vulgar Latin | coda | tail |
| 6 | Latin | cauda | A tail |
| 7 | Proto-Italic | kaudā | tail |
| 8 | Proto-Indo-European | keh₂udeh₂ | — |
via English double-ended
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | double-ended | Having two ends; Having a locomotive at each end;... |