Динамические структуры данных Программирование

Объектно-ориентированный подход в последнее десятилетие стал одним из наиболее интенсивно развивающихся направлений в программировании и наиболее популярным средством разработки программного обеспечения [7]. Начало развитию использования переменных положил язык Simula 67, который был разработан в конце 60-х гг. в Норвегии. Несмотря на то, что язык намного опередил свое время, современники (программисты 60-х гг.) оказались не готовы воспринять ценности языка Simula 67, и он не выдержал конкуренции с другими языками программирования [4]. Но достоинства языка Simula 67 были замечены некоторыми программистами, и в 70-е гг. было разработано большое число экспериментальных языков программирования.

Актуальность работы заключается в том, что вместе с развитием программирования стали развиваться методы разработки программного обеспечения, охватывающие стадии анализа и проектирования. Среди общепризнанных подходов к анализу данной проблемы следует выделить методы Г. Буча, Д. Рамбо, А. Джекобсона и Шлеера-Меллора. Целью данной работы является введение в переменные в языках программирования высокого уровня к разработке программного обеспечения. Для достижения поставленной цели в работе рассматриваются задачи: рассматриваются данные и переменные в языках программирования, динамические и статические данные в языках программирования, изучаются особенности применения динамических структур данных а также применение динамических структур данных на практике. Объектом исследования является обзор данных в языках программирования. Предметом исследования – языки программирования. Структурно работа состоит из введения, заключения, двух глав и списка использованных источников.  

Динамические структуры не имеют имени, под них выделяется память в процессе выполнения программы, количество их элементов может не фиксироваться, в процессе выполнения программы может меняться характер взаимосвязи между элементами структуры. По результатам работы можно сделать ряд важных выводов. 1. Каждой динамической структуре ставится в соответствие статическая переменная – ее адрес. 2. Представление динамических структур в памяти определяется как связное. 3. Связное представление данных в программах имеет как достоинства, так и недостатки. 4. Существует классификация динамических структур данных в зависимости от связей между элементами и допустимых операций. 5. Элемент динамической структуры состоит как минимум из двух полей: адресного и информационного. 6. Адресное поле формируется из двух слов: адрес сегмента и смещение. 7. Доступ к данным в динамических структурах осуществляется с помощью операции косвенного выбора.   

1. Братко, Иван Алгоритмы искусственного интеллекта на языке PROLOG / Иван Братко. - М.: Вильямс, 2020. - 640 c. 2. Бретт, Маклафлин Объектно-ориентированный анализ и проектирование / Маклафлин Бретт. - М.: Питер, 2018. - 324 c. 3. Брюс, Тейт Семь языков за семь недель / Тейт Брюс. - М.: ДМК Пресс, 2020. - 384 c. 4. Вайсфельд, Мэтт Объектно-ориентированное мышление / Мэтт Вайсфельд. - М.: Питер, 2019. - 387 c. 5. Василеску, Ю. Прикладное программирование на языке Ада / Ю. Василеску. - М.: Мир, 2019. - 350 c. 6. Вирт, Н. Алгоритмы и структуры данных / Н. Вирт. - М.: Мир, 2017. - 875 c. 7. Джонсон, Ральф Приемы объектно-ориентированного проектирования. Паттерны проектирования / Ральф Джонсон. - М.: Питер, 2017. - 122 c. 8. Йордон, Эдвард Объектно-ориентированный анализ и проектирование систем / Эдвард Йордон , Карл Аргила. - М.: ЛОРИ, 2020. - 264 c. 9. Кауфман, В. Ш. Языки программирования. Концепции и принципы / В.Ш. Кауфман. - М.: ДМК Пресс, 2020. - 657 c. 10. Лафоре, Роберт Объектно-ориентированное программирование в С++ / Роберт Лафоре. - М.: Питер, 2019. - 928 c. 11. Либерти, Дж. C++. Энциклопедия пользователя / Дж. Либерти. - М.: [не указано], 2017. - 656 c. 12. Липпман, С.Б. C++ для начинающих / С.Б. Липпман. - М.:, 2020. - 535 c. 13. Маклафлин, Б. Объектно-ориентированный анализ и проектирование / Б. Маклафлин, Г. Поллайс, Д. Уэст. - М.: Питер, 2020. - 891 c. 14. Фридман, А. Л. Объектно-ориентированное программирование на языке Си++ / А.Л. Фридман. - Москва: Наука, 2017. - 234 c.