Things laid one on another, reached from the top. The last placed is the first available.
Old Norse stakkr (a stack, a haystack), a pile built by laying one thing on another; the last piece laid on top is naturally the first one lifted off.
Things laid one on another, reached only from the top. The order of arrival decides the order of retrieval, with no way to skip the middle.