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