Двусвязные списки

Записи в двусвязном списке связаны между собой в цепочку, но при этом имеют два поля-указателя. Одно из них указывает на предыдущий элемент в списке, другое - на следующий элемент. Такая структура позволяет перемещаться по списку в двух направлениях: вперед и назад.

Кольцевым называется список, последняя запись которого указывает на первую. В этих списках отсутствует запись с пустым указателем.

Стек -это структура данных, организованная по принципу "последним пришел - первым ушел" [Last In - First Out, LIFO]. Доступ к данным, хранящимся в стеке, осуществляется через вершину. Данные помещаются в стек последовательно Элемент, помещенный в стек самым первым, оказывается на дне и для того чтобы его извлечь из стека, необходимо сначала извлечь все данные, которые были помещены в стек позже.

5. Понятие класса в ООП. Конструктор и деструктор класса в ООП. Средства разработки классов в ООП: наследование, полиморфизм, композиция и наполнение.