Указатели и динамические структуры данных (связные списки) в языках С/С++

Работа с указателями и организация динамических структур в виде связных списков. Принцип построения двунаправленного кольцевого списка, описание его простейшего элемента; информационное и адресные поля. Схема фрагмента алгоритма и листинг программы.

Подобные документы

  • Разработка алгоритма двусвязного списка на основе указателей для выполнения операций добавления элемента, распечатки подсписков, корректировки поля элемента и поиска данных по полю. Рассмотрение свойств динамических структур данных, области их применения.

    курсовая работа, добавлен 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

  • Создание списка функциональных требований к программе, разработка алгоритма работы и его графическое изображение. Использование основного элемента экранной формы разрабатываемого приложения для загрузки файла и редактирования текста, листинг программы.

    курсовая работа, добавлен 26.01.2011

  • Связный список как состоящая из узлов структура, наиболее подходящая для динамических данных. Принципиальное преимущество двусвязного кольцевого списка перед массивом. Разработка приложения, алгоритмы обработки основных структур; руководство пользователя.

    курсовая работа, добавлен 04.05.2014

  • Изучение методов организации массивов переменной размерности и работы с ними. Схема алгоритма работы с динамическими массивами. Тестовые примеры для проверки программы. Одновременная работа с неограниченным количеством строк и файловыми указателями.

    лабораторная работа, добавлен 03.12.2019

  • Рассмотрение технических характеристик приложения. Постановка задачи и описание алгоритма. Организация входных и выходных данных. Разработка рабочего проекта, его технические характеристики. Спецификация, листинг и описание программы, её тестирование.

    реферат, добавлен 22.02.2015

  • Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.

    учебное пособие, добавлен 02.04.2012

  • История языка программирования Ruby, его характеристики, примеры программ. Обработка последовательной файловой структуры. Составление программы для обработки разреженных матриц. Реализация алгоритма сортировки и списка на динамических структурах.

    курсовая работа, добавлен 07.06.2014

  • Аспекты структуры данных, построения и выдачи дерева вызовов процедур. Роль и использование модулей в программе. Их функциональная схема и описание составляющих частей, производимые ими операции. Особенности листинга и результатов работы программы.

    реферат, добавлен 24.04.2009

  • Определение списка как динамической структуры данных, каждый элемент которой связывается со следующим посредством указателя. Общедоступная, защищённая и обособленная части интерфейсного компонента класса. Реализация списка на C++ и листинг программы.

    реферат, добавлен 14.04.2011

  • Поддержка объектно-ориентированного и обобщённого программирования в C++. Создание разнообразных прикладных программ, разработка операционных систем, драйверов устройств и видеоигр. Динамические структуры данных, реализация операций над связными списками.

    курсовая работа, добавлен 10.07.2017

  • Разработка программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит на экран. Описание алгоритма и листинг программы. Описание входных данных и результат вычислений. Оформление результатов работы программы на листе "Результат".

    курсовая работа, добавлен 09.01.2014

  • Написание программы на языке VBА, которая вводит исходные данные, выполняет расчеты и выводит на экран информацию по отгрузке и продаже металлопроката в виде таблицы Excel. Описание алгоритма и листинг программы. Проверка результатов работы программы.

    курсовая работа, добавлен 25.03.2013

  • Написание программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит на экран исходные данные. Использование блок-схемы. Описание переменных и алгоритма программы. Листинг программы. Описание входных данных и результат вычисления.

    контрольная работа, добавлен 20.12.2011

  • Рассмотрение вопросов программной реализации основных структур данных, таких как стеки, очереди, списки, деревья, а также их различных комбинаций. Описание алгоритмов сортировки данных. Изучение статических и динамических способов реализации массивов.

    учебное пособие, добавлен 20.10.2014

  • Классификация структур данных, статические и динамические переменные. Ссылочный тип объектов, объявление указателей. Выделение и освобождение динамической памяти, расположение кучи в памяти ПК; присваивание значений указателю; формирование списка.

    реферат, добавлен 28.03.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.