Что такое stack и heap в языке программирования?
Есть некоторая путаница. Во многих языках программирования есть call stack и memory heap. Они имеют достаточно косвенное отношение к одноименным структурам данных. И если call stack по устройству действительно похож на LIFO, то memory heap имеет мало общего с FIFO структурой данных.
Структура данных - Stack(LIFO), и Stack в Java - это ведь разные вещи совсем.
Нет. Одно и то же, реализация LIFO и только. Что именно вас смущает? То что стэк на базе списка сделан?