LinkedList

Не тільки ArrayList'ом живе Java-програміст. Існує безліч інших корисних структур даних. Наприклад, зв'язаний список, або LinkedList. Ви вже отримали перші уявлення про нього, але поки не надто розібралися, в чому особливості LinkedList? Читайте статтю і зрозумієте набагато більше про те, як влаштована цю структура даних та які вигоди від її використання!

Стек та черга

Стек — це відома структура даних.

Вона дуже проста і досить багато предметів із нашого повсякденного життя «реалізовані» як стек.

У чому ж відмінність черги від стека? Черга ґрунтується не на LIFO, а на іншому принципі — FIFO (“first in — first out”, «першим увійшов — першим вийшов»)