The story
- Dutch · calque ofstapel
- Proto-Germanic · derived from*stakkaz“a barn; rick; haystack”
- Old Norse · derived fromstakkr“a barn; haystack; heap; pile”
- Middle English · inherited fromstack
- English todaystack
From Middle English stack, stacke, stakke, stak, from Old Norse stakkr (“a barn; haystack; heap; pile”), from Proto-Germanic *stakkaz (“a barn; rick; haystack”). The data structure sense is a calque of Dutch stapel, introduced by Edsger W. Dijkstra. Cognate with Icelandic stakkur (“stack”), Swedish stack (“stack”), Danish stak (“stack”), Norwegian stakk (“stack”). Related to stake and sauna.
Words from the same roots
Etymology from Wiktionary, CC BY-SA 4.0.