какие виды списков бывают? мне известны одно- двусвяызные и кольцевые списки. препод задал задание в котором фигурирует такое определение как "динамический список" — что это значит?

Здравствуйте, jon3, Вы писали:

J>какие виды списков бывают? мне известны одно- двусвяызные и кольцевые списки. препод задал задание в котором фигурирует такое определение как "динамический список" — что это значит?
я думаю списки с динамически изменяемым числом элементов (можно сколько угодно раз вставлять элемент и список будет автоматически расти)

Здравствуйте, ilya_ny, Вы писали:

_>Здравствуйте, jon3, Вы писали:

J>>какие виды списков бывают? мне известны одно- двусвяызные и кольцевые списки. препод задал задание в котором фигурирует такое определение как "динамический список" — что это значит?
_>я думаю списки с динамически изменяемым числом элементов (можно сколько угодно раз вставлять элемент и список будет автоматически расти)

cразу возникает встречный вопрос — а что тогда не-динамичесткие списки ?

Здравствуйте, Аноним, Вы писали:

А>Здравствуйте, ilya_ny, Вы писали:

_>>Здравствуйте, jon3, Вы писали:

J>>>какие виды списков бывают? мне известны одно- двусвяызные и кольцевые списки. препод задал задание в котором фигурирует такое определение как "динамический список" — что это значит?
_>>я думаю списки с динамически изменяемым числом элементов (можно сколько угодно раз вставлять элемент и список будет автоматически расти)

А>cразу возникает встречный вопрос — а что тогда не-динамичесткие списки ?

Если в качестве списка рассматривается контейнер, основаный на массиве.
В классическом Бейсике только так можно было организовать структуры подобные спискам.

Здравствуйте, jon3, Вы писали:

J>какие виды списков бывают? мне известны одно- двусвяызные и кольцевые списки. препод задал задание в котором фигурирует такое определение как "динамический список" — что это значит?

Это можно узнать только у препода или у одногруппников. Это частая проблема при изучении около-компьютерных наук в наших ВУЗах — почтенная профессура знать не знает общепризнанной терминологии и смело придумывает свою .

Здравствуйте, jon3, Вы писали:

J>какие виды списков бывают? мне известны одно- двусвяызные и кольцевые списки.

Мне еще известны интрузивные и неинтрузивные списки. Как я понимаю, интрузивные — это списки, которые для организиции связности используют возможности хранимых элементов, т.е. в функционале элементов должна быть заложена возможность организации связей. Неинтрузивные организовывают связность самостоятельно, например std::list<>. На эту тему пару заданий есть в Страуструпе.