Queue: Warteschlange. Der zuerst in Ihr steht kommt vor denen, die sich danach angestellt haben dran (FIFO, First In First Out).
Stack: Keller. Man schmeißt alles in ein Loch und holt es dann, wenn nichts neues hinzukommt raus. Das, was oben liegt, greift man demnach zuerst (LIFO, Last In First Out).