есть стек и очередь и туда, и туда элементы добавляются в конец, но из очереди они удаляются, начиная с первого, а из стека с последнего First in - first out – очередь First in – last out – стек
Стэк можно на разных структурах данных создать от массива, до связного списка или двух массивов (для уменьшения релокации , если был бы один массив). Про последнее, как раз спрашивали моего брата для старжировки в Я.