Модульное программирование

25. Динамические  структуры данных. Линейные списки.

Память под  данные выд либо на этапе компиляции, либо во время вып прогр. с пом  опер меню. В обоих случ выд непрерыв уч пам. Если же разм заранее не известен, то пам выд по мере необх отдельн блоками связ-ых др с другом с пом ук. Такой способ организации данных наз-ся дин. стр. данных. К дин.стр. отн линейные списки, стеки, очереди и бинарные деления. Они различаются способом связи отдельн элем и допуст опер.

  Дин стр  прим для более эффек раб прогр:

1. в задачах с многокр сорт данных( данные удобно предст в виде списка, т.к.не требуется переставлять элем, а нужно изм лишь ук.
2. в задачах поиска, когда важна скорость данные лучше всего представлять в виде бинарного дерева.

 Элем люб дин стр данных предст собой стр сод-ую по крайней мере 2 поля: для хранения данных, для ук.

Линейный список - это конечная последовательность однотипных элементов (узлов), возможно, с повторениями. Количество элементов  в последовательности называется длиной списка, причем длина в процессе работы программы может изменяться.