Линейные списки
Состав работы
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание: Из последовательности символов, состоящей из n элементов и организованной как линейный список, получить последовательность cn, cn-1, …, c1, c2, …, cm. m n.
В отчете приведены: схема алгоритма, текст программы, тестовый пример.
Вывод
Линейные списки могут иметь самые разные представления в зависимости от класса операций, которые наиболее часто должны с ними выполняться. Достаточно трудно создать единое представление линейных списков, при котором эффективно выполнялись бы все эти операции. Гибкой схемой работы со списками является схема, в соответствии с которой каждый узел содержит связь со следующим узлом списка. В программе со связанным распределением необходимо использовать переменную или константу связи, которая будет указывать на адрес первого элемента, а также переменную, которая будет указывать на текущий элемент списка.
В отчете приведены: схема алгоритма, текст программы, тестовый пример.
Вывод
Линейные списки могут иметь самые разные представления в зависимости от класса операций, которые наиболее часто должны с ними выполняться. Достаточно трудно создать единое представление линейных списков, при котором эффективно выполнялись бы все эти операции. Гибкой схемой работы со списками является схема, в соответствии с которой каждый узел содержит связь со следующим узлом списка. В программе со связанным распределением необходимо использовать переменную или константу связи, которая будет указывать на адрес первого элемента, а также переменную, которая будет указывать на текущий элемент списка.
Похожие материалы
Хранение и обработка данных с использованием линейных списков
Кач
: 7 июля 2012
СОДЕРЖАНИЕ
Введение 4
1 Цель и постановка задачи 6
1.1 Ввод-вывод членов последовательности 7
1.2 Редактирование членов последовательности 8
1.3 Вычисление определенного значения 8
1.4 Поиск заданного члена последовательности 9
1.5 Сортировка членов последовательности 10
2 Выбор структуры и разработка алгоритма программы 12
2.1 Выбор структуры программы 12
2.2 Разработка алгоритма программы 13
3 Написание программы в MS Visual C++ 16
3.1 Представление задачи в псевдокоде на языке
15 руб.
Лабораторная работа №1. Линейные односвязные списки. Вариант №14
Marina4
: 4 июня 2021
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран.
4. Выпо
300 руб.
Другие работы
Анализ целевых аудиторий Акционерного коммерческого Сберегательного банка Российской Федерации
Lokard
: 24 ноября 2013
Беря за основу организационный проект по теории организации, написанный мной ранее, можно с уверенностью выделить основные несколько групп (так называемые целевые аудитории), на которые нацелена деятельность коммерческого акционерного общества Сберегательный Банк Российской Федерации.
Как я упоминал ранее в контент-анализе, Сбербанк является лидером в сфере банковского дела. Об этом свидетельствуют ряд статей в ежедневных печатных изданиях, которые были проанализированы для составления контент-а
10 руб.
Гидродинамический тормоз УТГ-1450 буровой лебедки ЛБУ 1200, Деталировка-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
leha.se92@mail.ru
: 24 мая 2017
Гидродинамический тормоз УТГ-1450 буровой лебедки ЛБУ 1200-Деталировка-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
509 руб.
Вычислительная математика. Курсовая работа новая. Вариант №4.
nik200511
: 17 мая 2019
Напряжение в электрической цепи описывается дифференциальным уравнением с начальным условием.
1. Найти аналитически интервал изоляции положительного корня заданного нелинейного уравнения, вычислив производную левой части уравнения и составив таблицу знаков левой части уравнения на всей числовой оси.
2. Написать программу, которая:
а) находит k – наименьший положительный корень заданного нелинейного уравнения из найденного в пункте 1 интервала изоляции с точностью 0.001 методом: деления пополам (
204 руб.
Разработка технологического процесса восстановления крестовины карданной передачи
konstruktor_ns
: 31 января 2017
КРЕСТОВИНА КАРДАННОЙ ПЕРЕДАЧИ, РАЦИОНАЛЬНЫЙ СПОСОБ,ПЛАЗМЕННАЯ НАПЛАВКА,РЕМОНТНЫЙ ЧЕРТЕЖ,МАРШРУТНАЯ КАРТА,ОПЕРАЦИОННЫЕ КАРТЫ,НОРМИРОВАНИЕ,СЕБЕСТОИМОСТЬ.
250 руб.