Array или массив — абстрактный базовый тип (класс) для всех типов массивов
- можно использовать свойства и другие члены класса, входящие в Array
| С# | C и C++ |
| реальные объект | адресуемые области непрерывной памяти |
Рубрика: Тип Данных
Рубрики
Структуры Данных
Базовые
рекурсивная структура данных
каждый узел данных является так же деревом, но для данного дерева каждый узел является поддеревом
класс бинарного дерева
Задача
надо обойти каждый узел и посчитать сумму значений, который хранить каждый из этих узлов
- состоит из каких то элементов
- элементы всегда добавляются в конец структуры, а извлекаются из её начала
- тот кто пришел на кассу первым — уходит первым
- тот кто пришел на кассу последним — уходит последним
- FIFO — FIRST IN FIRST OUT
Используется
map, словарь, карта
Важно
значение мы получаем по ключу
Плюсы
За константное время мы можем добавлять элемент в структуру и извлекать
ОТЛИЧИЕ map от object
в map ключом может хранится не только строковое значение, но и object
Методы
map.set(ключ,value) записать в ключ значение value
map.get(ключ) получить значение по ключу