Указатели и динамические структуры данных (связные списки) в языках С/С++
Работа с указателями и организация динамических структур в виде связных списков. Принцип построения двунаправленного кольцевого списка, описание его простейшего элемента; информационное и адресные поля. Схема фрагмента алгоритма и листинг программы.
Подобные документы
Разработка алгоритма двусвязного списка на основе указателей для выполнения операций добавления элемента, распечатки подсписков, корректировки поля элемента и поиска данных по полю. Рассмотрение свойств динамических структур данных, области их применения.
курсовая работа, добавлен 19.10.2010Понятие структуры данных и их ссылочной реализации: массовые операции, списки, стеки, деревья, графы. Определение интерфейса динамических информационных структур, примеры реализации списков и деревьев. Описание алгоритма пирамиды (метод Уильямса-Флойда).
реферат, добавлен 06.07.2009Указатели. Списки. Линейные однонаправленные списки. Двунаправленные списки. Циклические списки. Очереди и стеки. Очередь на базе списка. Создание (очистка) очереди. Проверка очереди на пустоту. Включение элемента в очередь. Стек на базе списка.
курсовая работа, добавлен 05.10.2008Применение линейных списков в приложениях, построение на их основе стеков, очередей и дек. Алгоритм создания линейного двунаправленного списка. Элементы списка. Связное представление данных в памяти. Машинное представление связных линейных списков.
реферат, добавлен 21.03.2018Язык С++ как один из самых распространенных языков программирования в мире. Порядок элементов связного списка. Основные правила реализации связных списков. Кольцевой связный список. Принципы разработки программ для просмотра многосвязного списка.
курсовая работа, добавлен 26.11.2014Написание программы формирования и печати двусвязного списка друзей с указанием их телефонов и адресов. Блок-схема и листинг. Определение структурного типа: "звено двусвязного списка". Выделение памяти для очередного звена. Нулевое значение номера.
лабораторная работа, добавлен 04.10.2014Описание типа данных, соответствующего предложенному представлению многочленов. Разработка функции и процедур для работы с этими списками-многочленами: Equality (p, q), Meaning (p, x), Add (p, q, r). Листинг разработанной программы и ее функционал.
лабораторная работа, добавлен 01.12.2017Разработка и реализация программы на языке С++ с использованием класса статистических массивов структур и текстовой базы данных. Блок-схемы программы, ее листинг с комментариями и тестирование. Создание файла, работа с ним и хранение в нем информации.
контрольная работа, добавлен 14.05.2012Разработка программы на языке C\C++ для проектирования структуры базы данных, предназначенной для функционирования автоматизированной информационной системы. Описание алгоритма, блок-схемы основных функций программы. Листинг программы, методика испытания.
курсовая работа, добавлен 18.10.2013Определение понятия связного списка. Организация односвязного, двусвязного, односвязного циклического и двусвязного циклического списков. Описание логической структуры списков, особенности их элементов. Особенности продвижения данных в разных списках.
курсовая работа, добавлен 16.09.2017Исходные данные в виде таблицы с перечислением наименования сорта бумаги, его цены, расхода каждого сорта бумаги за день. Блок схема и описание алгоритма выполнения. Листинг программы. Описание ввода данных и результат вычислений.
методичка, добавлен 12.01.2014Связный список как состоящая из узлов структура, наиболее подходящая для динамических данных. Принципиальное преимущество двусвязного кольцевого списка перед массивом. Разработка приложения, алгоритмы обработки основных структур; руководство пользователя.
курсовая работа, добавлен 04.05.2014Создание списка функциональных требований к программе, разработка алгоритма работы и его графическое изображение. Использование основного элемента экранной формы разрабатываемого приложения для загрузки файла и редактирования текста, листинг программы.
курсовая работа, добавлен 26.01.2011Изучение методов организации массивов переменной размерности и работы с ними. Схема алгоритма работы с динамическими массивами. Тестовые примеры для проверки программы. Одновременная работа с неограниченным количеством строк и файловыми указателями.
лабораторная работа, добавлен 03.12.2019- 15. Игра "Мозаика"
Рассмотрение технических характеристик приложения. Постановка задачи и описание алгоритма. Организация входных и выходных данных. Разработка рабочего проекта, его технические характеристики. Спецификация, листинг и описание программы, её тестирование.
реферат, добавлен 22.02.2015 Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
учебное пособие, добавлен 02.04.2012История языка программирования Ruby, его характеристики, примеры программ. Обработка последовательной файловой структуры. Составление программы для обработки разреженных матриц. Реализация алгоритма сортировки и списка на динамических структурах.
курсовая работа, добавлен 07.06.2014Аспекты структуры данных, построения и выдачи дерева вызовов процедур. Роль и использование модулей в программе. Их функциональная схема и описание составляющих частей, производимые ими операции. Особенности листинга и результатов работы программы.
реферат, добавлен 24.04.2009Определение списка как динамической структуры данных, каждый элемент которой связывается со следующим посредством указателя. Общедоступная, защищённая и обособленная части интерфейсного компонента класса. Реализация списка на C++ и листинг программы.
реферат, добавлен 14.04.2011- 20. Связные списки
Поддержка объектно-ориентированного и обобщённого программирования в C++. Создание разнообразных прикладных программ, разработка операционных систем, драйверов устройств и видеоигр. Динамические структуры данных, реализация операций над связными списками.
курсовая работа, добавлен 10.07.2017 Разработка программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит на экран. Описание алгоритма и листинг программы. Описание входных данных и результат вычислений. Оформление результатов работы программы на листе "Результат".
курсовая работа, добавлен 09.01.2014Написание программы на языке VBА, которая вводит исходные данные, выполняет расчеты и выводит на экран информацию по отгрузке и продаже металлопроката в виде таблицы Excel. Описание алгоритма и листинг программы. Проверка результатов работы программы.
курсовая работа, добавлен 25.03.2013Написание программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит на экран исходные данные. Использование блок-схемы. Описание переменных и алгоритма программы. Листинг программы. Описание входных данных и результат вычисления.
контрольная работа, добавлен 20.12.2011Рассмотрение вопросов программной реализации основных структур данных, таких как стеки, очереди, списки, деревья, а также их различных комбинаций. Описание алгоритмов сортировки данных. Изучение статических и динамических способов реализации массивов.
учебное пособие, добавлен 20.10.2014Классификация структур данных, статические и динамические переменные. Ссылочный тип объектов, объявление указателей. Выделение и освобождение динамической памяти, расположение кучи в памяти ПК; присваивание значений указателю; формирование списка.
реферат, добавлен 28.03.2013