Структура данных

Добрый день!

Помогите, пожалуйста, с ответами на вопросы по структуре данных, а так же если можно, посоветуйте какую-нибудь литературу или ресурс по этой теме.

Задача №1. Какую структуру данных Вы бы использовали для передачи задач между двумя потоками, в случае если один поток генерирует задачи, другой их выполняет. Выполнение должно быть в порядке получения (считаем, что все
структуры данных предназначены для работы в многопоточной среде):
а) Ассоциативный хеш-массив
б) Блокирующая очередь
в) Сбалансированное дерево
г) Стек

Задача №2. На вход поступают задачи со связанным с ними моментом времени, в который необходимо эти задачи выполнить. Причем, если у двух задач одинаковое время исполнения, вторая задача не добавляется. Периодически,
в определенные моменты времени, необходимо выполнять все добавленные задачи с моментом времени, меньшем текущего, в порядке указанного в них момента времени. Какую структуру данных Вы бы выбрали для хранения этих
задач, для наиболее быстрого добавления и выборки нужных нам задач на исполнение (считаем, что все работает в одном потоке):
а) Ассоциативный хеш-массив (хеш-таблицу)
б) Очередь с приоритетами (реализованную как двоичная куча/пирамида)
в) Двусвязный список
г) Сбалансированное бинарное дерево
д) Стек

Задача №3. Нам необходимо проанализировать, сколько и каких слов встречается в тексте. Какая структура данных наиболее эффективно подойдет для решения данной задачи?
а) Двусвязный список
б) Сбалансированное дерево
в) Хеш-таблица
г) Очередь
д) Стек

0

бав

1

Спасибо! Подскажите, пожалуйста, где можно про это почитать?

0

В Гугле

0