Базовые
Списки
Связанные списки
— состоит из группы узлов, который вместе образует последовательность
— каждый узел содержит две вещи:
1. фактические данные (могут быть данные любого типа)
2. указатель или ссылка на следующий узел в последовательности
Двусвязные списки
— в них у каждого узла есть указатель и на следующий, и на предыдущий элемент в списке.
Операции
— добавление элемента в списке
— удаление элемента в списке
— поиск элемента в списке
Стеки
— позволяет добавлять или удалять элементы только в её начало (чтобы посмотреть в середине элемент, сперва придётся убрать лежащие сверху)
— организован по принципу «последний пришёл — первым вышел» т.е. последний элемент, который вы добавили в стек, первым выйдет из него.
Операции
— push добавление элемента
— pop удаление элемента
— pip отображение содержимого стека
Связанные списки
— состоит из группы узлов, который вместе образует последовательность
— каждый узел содержит две вещи:
1. фактические данные (могут быть данные любого типа)
2. указатель или ссылка на следующий узел в последовательности
Двусвязные списки
— в них у каждого узла есть указатель и на следующий, и на предыдущий элемент в списке.
Операции
— добавление элемента в списке
— удаление элемента в списке
— поиск элемента в списке
Стеки
— позволяет добавлять или удалять элементы только в её начало (чтобы посмотреть в середине элемент, сперва придётся убрать лежащие сверху)
— организован по принципу «последний пришёл — первым вышел» т.е. последний элемент, который вы добавили в стек, первым выйдет из него.
Операции
— push добавление элемента
— pop удаление элемента
— pip отображение содержимого стека