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


         

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


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

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

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

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

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

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

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

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

Содержание  Назад  Вперед





Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий