действительно: стек и очередь это разные вещи. Только запись в очередь обычно осуществляется в конец, а не в начало (в магазине покупатели встают как правило тоже в конец очереди...).