LinkedList

Не только ArrayList'ом живёт Java-программист. Существует масса других полезных структур данных. Например, связный список, он же — LinkedList. Вы уже получили первые представления о нём, но пока не слишком-то разобрались, в чём особенности LinkedList? Читайте статью, и поймете гораздо больше о том, как устроена эта структура данных и какие выгоды от ее использования!

Java-университет

Стек и очередь

Стек — это известная структура данных.

Она очень проста и довольно много предметов из нашей повседневной жизни “реализованы” как стек.

В чем же отличие очереди от стека? Очередь основана не на LIFO, а на другом принципе — FIFO (“first in — first out”, “первым вошел — первым вышел”)