Указатели и динамические структуры данных (связные списки) в языках С/С++
Работа с указателями и организация динамических структур в виде связных списков. Принцип построения двунаправленного кольцевого списка, описание его простейшего элемента; информационное и адресные поля. Схема фрагмента алгоритма и листинг программы.
Подобные документы
Описание алгоритма программы, полный листинг программного кода с комментариями. Организация входных и выходных данных, результаты работы программных форм. Технические средства и назначение программы. Условия выполнения и основные функции программы.
курсовая работа, добавлен 13.12.2015Написание программы нахождения минимального по значению элемента списка. Разработка блок-схемы алгоритма. Программа циклического сдвига элементов списка влево на одну позицию. Реализация сортировки массива методом пузырьковой сортировки по возрастанию.
контрольная работа, добавлен 18.03.2012Разработка программы, моделирующей использование стека для анализа правильности записи скобочного выражения, вводимого пользователем. Описание используемых в программе структур данных (панель элементов, функции). Алгоритм функций в виде псевдокода.
курсовая работа, добавлен 21.05.2014- 29. Связанные списки
Сущность списка как разновидности линейных структур данных, представляющей собой последовательность элементов. Процесс использования динамического распределения памяти и применение list. Характеристика основных типов линейных списков: стек, очередь, дек.
презентация, добавлен 22.10.2013 Проектирование программы построения графиков восьми различных функций. Листинг реализации нажатия кнопки "Линейная функция". Описание пользовательских структур данных. Создание библиотеки для работы с графиками. Скриншоты программы, ее тестирование.
курсовая работа, добавлен 08.08.2013Изучение принципов и реализация алгоритмов создания и обработки кольцевых структур. Рассмотрение методов сортировки циклических списков. Разработка алгоритма создания и работы со структурой данных циклического типа. Проектирование структуры программы.
курсовая работа, добавлен 06.12.2015Указатели как одно из наиболее мощных свойств языка программирования. Описание функции, которая меняет местами первый и предпоследний элемент непустой очереди. Определение количества изолированных вершин неориентированного графа, выведение их списка.
дипломная работа, добавлен 11.07.2010Разработка функции для создания, включения и выборки элемента на алгоритмическом языке при помощи линейных структур данных: стека, дека и очереди. Функции программы по обработке исключительных ситуаций. Структура алгоритма программы и интерфейс модулей.
курсовая работа, добавлен 11.04.2014Исследование основных процедур разрабатываемой программы "электронной свахи". Обоснование использования динамических списков. Алгоритм поиска элемента по соответствующему полю. Блок-схема процедуры подбора пар. Особенности тестирования программы.
курсовая работа, добавлен 08.03.2015Общая характеристика и требования, предъявляемые к разрабатываемой программе, ее структура и значение. Описание входных данных и результат вычислений. Описание алгоритма и порядок проведения листинга данной программы на языке программирования VBA.
контрольная работа, добавлен 03.02.2015Вопросы программной реализации важнейших структур данных, таких как стеки, очереди, списки, деревья и их комбинации. Статические и динамические способы их создания. Алгоритмы сортировки данных. Методы обработки массивов. Примеры фрагментов программ.
учебное пособие, добавлен 06.10.2017Исследование особенностей использования динамической памяти для размещения крупных массивов данных. Описания операции получения значения переменной по ее адресу. Адресация динамических переменных через указатели. Объявление указателей в Турбо Паскале.
реферат, добавлен 03.06.2014Преимущества в работе с динамическими данными по сравнению с работой со статическими данными. Способы работы с линейными списками в С++, создаваемые самим пользователем без применения готовых библиотек системы. Сортировка связанного списка по ключу.
статья, добавлен 21.01.2018Создание базы данных на языке программирования С++ с элементами ее администрирования. Теоретические основы создания программ. Описание разработанной структуры массива данных. Схемы алгоритмов используемых функций. Логика работы программы и ее листинг.
курсовая работа, добавлен 21.02.2016Введение в структуры и алгоритмы компьютерной обработки данных. Типы данных языков программирования высокого уровня. Массивы, строки, записи, множества. Задачи и многообразие алгоритмов линейного, блочного и бинарного поиска. Связные линейные списки.
учебное пособие, добавлен 12.05.2014Размещение, способы адресации и методы доступа к записям. Доступ через указатели, инвертированные файлы, списки, кольцевые структуры. Стратегии обновления данных. Выбор типа записи как единицы обмена в операциях ввода-вывода, размещения записей в файле.
презентация, добавлен 21.02.2016Разработка эскизного и технического проектов программы, ее назначение и область применения. Описание алгоритма, организация входных и выходных данных. Выбор состава технических и программных средств. Спецификация, описание и тестирование программы.
курсовая работа, добавлен 06.11.2017Создание программы на языке VBA, выводящей исходные данные в виде таблицы и выполняющей расчет дохода от продажи печатной продукции. Описание переменных, создание блок-схемы. Описание алгоритма работы, листинг программы, анализ результатов вычислений.
курсовая работа, добавлен 27.04.2016Блок-схема как форма представления алгоритма с помощью графических символов. Блок-схемы унифицированных структур, используемых при структурном кодировании. Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий.
реферат, добавлен 31.05.2010Распределение памяти для выполняемого кода программы. Типизированные и нетипизированные указатели. Использование динамической памяти для размещения данных большого объема. Порядок использования процедур. Создание и работа с линейным односвязным списком.
презентация, добавлен 13.10.2013Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015Характеристика программы Microsoft Access: таблицы, запросы, формуляры, отчеты. Создание и работа с базой данных "Составление учебного плана". Описание алгоритма решения задачи. Создание структуры базы данных, таблицы-справочники. Связи между таблицами.
курсовая работа, добавлен 02.06.2017Конструкции языка и типы данных, среда разработки Visual Studio. Программы линейного алгоритма. Создание объектов в программном коде. Построения графиков с помощью элемента управления Сhart. Работа со строками, массивами и методами, обработка изображений.
учебное пособие, добавлен 26.09.2021Специфика расчета кредитных и депозитных операций с использованием VBA. Процедура вычисления кредитов дифференцированным методом. Просчет депозитов по простому и сложному проценту. Схема алгоритма выполнения программы, ее листинг и анализ интерфейса.
дипломная работа, добавлен 09.04.2012Понятие и структура алгоритма Беллмана-Форда. Разработка презентующей ее программы в среде Microsoft Visual Studio 2015, с помощью языка программирования С++. Основные модули программы и описание ее работы, листинг, а также оценка функциональности.
курсовая работа, добавлен 22.02.2019