Информатика и технология программирования


Задания к лабораторным работам


Разработать заданные функции для иерархической (двухуровневой) структуры данных.



1. Список - элемент содержит статический массив указателей на упорядоченные строки. Включение с сохранением упорядоченности. Если после включения строки массив заполняется полностью, то создается еще один элемент списка с массивом указателей, в который переписывается половина указателей из старого.



2. Список, каждый элемент которого содержит динамический массив указателей на строки, упорядоченные по длине. Размерность массива в каждом следующем элементе в 2 раза больше, чем в предыдущем. Строка включается в структуру данных с сохранением упорядоченности. Если строка включается в заполненный массив, то последний указатель перемещается в следующий элемент и так далее).



3. Двухуровневый массив указателей на упорядоченные строки. Массив верхнего уровня - статический, массивы нижнего уровня - динамические. Включение строки с сохранением упорядоченности. Если после включения строки массив заполняется полностью, то создается еще один массив указателей, в который переписывается половина указателей из старого.



4. Двухуровневый массив указателей на строки, упорядоченные по длине. Размерность каждого следующего массива нижнего уровня в 2 раза больше предыдущего. Строка включается в структуру данных с сохранением упорядоченности. Если строка включается в заполненный массив, то последний указатель перемещается в следующий элемент и так далее).



5. Список - элемент содержит статический массив указателей на строки. Включение новой строки - последней. Сортировка выбором - в старой структуре данных выбирается минимальная строка и включается последней в новую структуру данных.



6. Двухуровневый массив указателей на строки. Массив верхнего уровня - статический, массивы нижнего уровня - динамические. Включение новой строки - последней. Сортировка выбором - в старой структуре данных выбирается минимальная строка и включается последней в новую структуру данных.



7. Дерево, вершина которого содержит статический массив указателей на строки и N указателей на потомков.


Начало  Назад  Вперед



Книжный магазин