Определение понятия по программированию, динамические структуры данных

08.06.2014, 17:12. **Показов** 2357. **Ответов** 26

Студворк — интернет-сервис помощи студентам

долго ищу в инете, но толкового найти ничего не могу, общую суть понял а подробнее нет.
так вот вопрос :Файл, динамические структуры данных.
помогите разобраться с понятием

@depler · 09.06.2014, 15:44

marick, Если на пальцах, то динамические структуры данных - это структуры переменной длины, которая определяется в процессе выполнения программы. Т.е. например, массив данных можно можно определить как:

Code
1
int[5] i

- это статика, а можно как

Code
1
int[] i = new int[x]

, где x - переменная, значение которой заранее неизвестно, эта динамика

Весь смысл в том, чтобы при обработке 10 значений массива не заводить заранее 1000-символьный массив, как это любят делать новички

@Anklav · 09.06.2014, 15:52

depler, Когда это так массив можно определить?

C#
1
int[5] i

@depler · 09.06.2014, 15:58

Anklav, это я перемудрил

Пусть будет так для статик случая:

Code
1
int[] i = {0, 1, 2};

@Metall_Version · 09.06.2014, 16:36

depler, все мимо... стоит самому подучится.

@depler · 09.06.2014, 16:49

Metall_Version, нука блестните знаниями, мосье буквоед

@Metall_Version · 09.06.2014, 17:10

Сообщение от depler

C#
1
int[5] i

ну так не пишется в шарпе как выше сказали.

C#
1
int[] i = new int[x]

, где x - переменная, значение которой заранее неизвестно, эта динамика

в чем динамика? массив будет создан во время выполнения с определенной длинной, которую изменить в последствии не возможно.
конкретно понятия -"динамический" или "статический" в шарпе кагбы не используются. по умолчанию все массивы (объекты производные от класса Array) статичны по размеру.
Но есть коллекции , (обобщенные и не обобщенные) например List<T> . можно сказать что это "динамический массив". После его создания коллекцию можно расширять, добавляя объекты типа T в коллекцию, или удалять элементы из коллекции ( или полностью очистить).

@depler · 09.06.2014, 17:26

Metall_Version, согласен. В классическом понимании в C# нельзя изменить массив, однако можно ведь делать так (да и вообще насколько фантазии хватит):

Code
1
2
int[] x1 = new int[5];
x1 = x1.Take(3).ToArray();

@Metall_Version · 09.06.2014, 18:03

depler,
да , а еще и так

C#
1
2
3
4
            int[] x1 = new int[5];
            x1 = x1.Take(3).ToArray();
 
            x1 = new int[8];

Добавлено через 38 секунд
но это создаются новые объекты в памяти,

а старые массивы в куче так и остаются до прихода уборщика мусора

Добавлено через 15 секунд
в х1 мы лишь меняем ссылки

@KeBJIaP · 11.06.2014, 10:38

Я так понимаю, динамическая структура - это когда состав структуры определяется во время выполнения - то есть тут речь о Reflection итд, например, когда динамически во время выполнения создаются прототипы классов или методы в классах.

@MrCold · 11.06.2014, 12:01

Сообщение от marick

определение понятия по программированию, динамические структуры данных / C# .NET
долго ищу в инете, но толкового найти ничего не могу, общую суть понял а подробнее нет.

динамические структуры данных - это списки, стэки, очереди, деревья.
Примеров тут на форуме море.

Покажите преподавателю пример реализации односвязного , двусвязного списка,
или стэка на основе этого списка. Дерево бинарное, n - арное можно написать и т.д.

Psilon · 11.06.2014, 12:49

Metall_Version

Сообщение от Metall_Version

depler, все мимо... стоит самому подучится.

почему? В шарпе массив спокойно так можно объявить.
KeBJIaP,
нет
MrCold,
да

@Metall_Version · 11.06.2014, 13:36

Psilon, эм нельзя

Сообщение от depler

C#
1
int[5] i

Psilon · 11.06.2014, 14:40

Metall_Version, посмотри ссылку на свой комментарий, твой ответ был не на такую запись

@Metall_Version · 11.06.2014, 14:49

Psilon, мой ответ был участнику адресован, без цитаты.
и как-бы очевидно к чему мои замечания были

Psilon · 11.06.2014, 14:51

Metall_Version, ну ок, просто мне лично не очевидны. Я понял, что это ответ на вторую попытку типа "ну ничего не получается". Данный контекст как-то сам собой напрашивается

@Блондинка с ОЗМ · 13.06.2014, 09:50

marick,
Файл,
структуры данных вообще
и именно динамические структуры данных
- три разных темы, и все весьма обширны.
Структура данных - это конструкция языка, позволяющая связать несколько переменных друг с другом, чтобы они вводились, изменялись и выводились вместе.
Динамические структуры, как верно написали выше, не имеют заранее заданной длины. Их длина вводится или вычисляется в процессе исполнения и может при разных запусках программы быть разной.
Простейшие примеры - динамический массив и связный список.
В C# все массивы динамические, а все списки создаются на базе готовых классов. Это удобно для практики, но плохо для понимания того, как они работают.
Для понимания полезно изучать С++, и не тот, что в Студии C++\CLI, а классический. Там это все подробно разбирается.

@pycture · 13.06.2014, 15:26

Сообщение от Блондинка с ОЗМ

Структура данных - это конструкция языка, позволяющая связать несколько переменных друг с другом, чтобы они вводились, изменялись и выводились вместе

Сообщение от Блондинка с ОЗМ

Для понимания полезно изучать С++

Что ж там полезного. Только мозг повредить можно. Лучше уж Вирта почитать, или Окасаки для избранных.

@Блондинка с ОЗМ · 13.06.2014, 18:22

pycture, спасибо, что просветили, я впервые слышу, что изучающим С++ запрещено читать Вирта.

Без С++ вы вряд ли поймете, как работают указатели. А готовые методы из .NET основаны или на них, или на дескрипторах, которые те же указатели, только управляемые.

@pycture · 13.06.2014, 18:54

Сообщение от Блондинка с ОЗМ

я впервые слышу, что изучающим С++ запрещено читать Вирта

Вроде как я с точностью до наоброт сказал, а именно, что изучающим _структуры данных_ рекомендовано читать Вирта и противопоказано С++. Структуры данных это не объекты, С++ в их изучении не помощник.

Без С++ вы вряд ли поймете, как работают указатели.

С чего это? Указатели прекрасно изучаются в С и в Паскале (у того же Вирта).

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

marick

	Определение понятия по программированию, динамические структуры данных 08.06.2014, 17:12. Показов 2357. Ответов 26 Метки нет (Все метки) долго ищу в инете, но толкового найти ничего не могу, общую суть понял а подробнее нет. так вот вопрос :Файл, динамические структуры данных. помогите разобраться с понятием

@Metall_Version 2152 / 1289 / 516 Регистрация: 04.03.2014 Сообщений: 4,092
	09.06.2014, 16:36
	depler, все мимо... стоит самому подучится. 0

@depler 0 / 0 / 3 Регистрация: 09.06.2014 Сообщений: 15
	09.06.2014, 16:49
	Metall_Version, нука блестните знаниями, мосье буквоед 0

@KeBJIaP 146 / 143 / 32 Регистрация: 21.01.2012 Сообщений: 545
	11.06.2014, 10:38
	Я так понимаю, динамическая структура - это когда состав структуры определяется во время выполнения - то есть тут речь о Reflection итд, например, когда динамически во время выполнения создаются прототипы классов или методы в классах. 0

Psilon Master of Orion 6102 / 4958 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	11.06.2014, 14:40
	Metall_Version, посмотри ссылку на свой комментарий, твой ответ был не на такую запись 0

@Metall_Version 2152 / 1289 / 516 Регистрация: 04.03.2014 Сообщений: 4,092
	11.06.2014, 14:49
	Psilon, мой ответ был участнику адресован, без цитаты. и как-бы очевидно к чему мои замечания были 1

Psilon Master of Orion 6102 / 4958 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	11.06.2014, 14:51
	Metall_Version, ну ок, просто мне лично не очевидны. Я понял, что это ответ на вторую попытку типа "ну ничего не получается". Данный контекст как-то сам собой напрашивается 0

@Блондинка с ОЗМ Заблокирован
	13.06.2014, 09:50
	marick, Файл, структуры данных вообще и именно динамические структуры данных - три разных темы, и все весьма обширны. Структура данных - это конструкция языка, позволяющая связать несколько переменных друг с другом, чтобы они вводились, изменялись и выводились вместе. Динамические структуры, как верно написали выше, не имеют заранее заданной длины. Их длина вводится или вычисляется в процессе исполнения и может при разных запусках программы быть разной. Простейшие примеры - динамический массив и связный список. В C# все массивы динамические, а все списки создаются на базе готовых классов. Это удобно для практики, но плохо для понимания того, как они работают. Для понимания полезно изучать С++, и не тот, что в Студии C++\CLI, а классический. Там это все подробно разбирается. 0

@Блондинка с ОЗМ Заблокирован
	13.06.2014, 18:22
	pycture, спасибо, что просветили, я впервые слышу, что изучающим С++ запрещено читать Вирта. Без С++ вы вряд ли поймете, как работают указатели. А готовые методы из .NET основаны или на них, или на дескрипторах, которые те же указатели, только управляемые. 0