Из списка слов, посчитать частоту повторений
Дано:
А, В, АА, ВВ, А, ВВ, А
Результат:
А - 3
В - 1
АА - 1
ВВ - 2
В списке слов, найти все дубликаты и удалить
Дано:
А, В, А, АА, В, ВВ, А, ВВ
Результат:
А, В, АА, ВВ
Из списка слов надо найти 10 наиболее часто встречаемых, длинной больше 5
Найти сколько раз встречается символ в строке
В списке чисел найти 3 максимальных
Найти 2 минимальных числа в списке, и указать кол-во сколько он встречается.
Односвязанный список — динамическая структура данных, состоящая из узлов, каждый из которых содержит данные и одну ссылку на следующий или предыдущий узел
Очередь - тип данный с доступом к элементам: первый пришёл — первый вышел (FIFO)
Добавление элемента (enqueue) возможно лишь в конец очереди, выборка — только из начала очереди (dequeue), при этом выбранный элемент из очереди удаляется.
Очередь представляется в качестве линейного списка, в котором добавление/удаление элементов идет строго с соответствующих его концов.
Преимущества данного метода: размер очереди ограничен лишь объёмом памяти.
Недостатки: сложнее в разработке; требуется больше памяти; при работе с такой очередью память сильнее фрагментируется; работа с очередью несколько медленнее.
Стек - тип данный с доступом к элементам: последним пришёл — первым вышел (LIFO)
Возможны три операции со стеком:
- добавление элемента (push),
- удаление элемента (pop)
- чтение головного элемента (peek).
При проталкивании (push) добавляется новый элемент, указывающий на элемент, бывший до этого головой. Новый элемент теперь становится головным.
При удалении элемента (pop) убирается первый, а головным становится тот, на который был указатель у этого объекта (следующий элемент). При этом значение убранного элемента возвращается.
Изменить порядок следования элементов на обратный
