Стек
Стек — структура данных, работающая по принципу LIFO (Last In First Out), где элементы добавляются и удаляются только с одного конца, называемого вершиной.
Очередь
Очередь — структура данных, работающая по принципу FIFO (First In First Out), где элементы добавляются с одного конца, а удаляются с другого.
Связный список
Связный список — структура данных, состоящая из элементов, каждый из которых содержит данные и ссылку на следующий элемент списка.
Вершина стека
Вершина стека — элемент, добавленный последним и первый для удаления.
Хвост очереди
Хвост очереди — элемент, добавленный первым и последний для удаления.
Узел связного списка
Узел связного списка — элемент списка, содержащий данные и ссылку на следующий узел. Первый узел называется головным.