Линейные списки
Состав работы
|
|
|
|
Работа представляет собой 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 руб.
Другие работы
Физика. Задачи 116, 306, 336, 356 контрольной работы 1 (6 вариант).
nik200511
: 7 июля 2016
116. На полу стоит тележка в виде длинной доски, снабженной легкими колесами. На одном конце доски стоит человек. Масса его m1 = 60 кг, масса доски m2 = 20 кг. С какой скоростью (относительно пола) будет двигаться тележка, если человек пойдет вдоль нее со скоростью (относительно доски) v = 1 м/с? Массой колес и трением пренебречь.
306. Точечные заряды Q1 = 30 мкКл и Q2= -20 мкКл находятся на расстоянии d = 20 см друг от друга. Определить напряженность электрического поля Е в точке, удаленной от
11 руб.
Контрольная работа № 1 “Химия радиоматериалов” (вариант № 16), 2016г.
zyeff
: 1 декабря 2016
Задача № 3.1.1
Определить падение напряжения в линии электропередач длиной L при температуре То1 , То2 , То3 , если провод имеет сечение S и по нему течет ток I.
Задача № 3.1.2
Определить длину проволоки для намотки проволочного резистора с номиналом R, и допустимой мощностью рассеяния P.
Задача 3.2.1
Определить концентрацию электронов и дырок в собственном и примесном полупроводнике, содержащем N атомов примеси при комнатной температуре.
Задача 3.2.2
Образец полупроводникового материала легиро
200 руб.
Задача по физике (развернутое решение в Word)
Григорий12
: 3 марта 2017
Во время представления в цирке жонглер бросил вертикально вверх шарик. Когда шарик достиг верхней точки своего пути , был брошен второй шарик с той же начальной скоростью. На какой высоте встретятся шарики?
50 руб.
Теплотехника КНИТУ Задача ТП-3 Вариант 71
Z24
: 18 января 2026
Определить плотность лучистого потока тепла qл между двумя параллельными плоскостями, имеющими температуры t1 и t2 и степени черноты ε1 и ε2. Как изменится qл, если между плоскостями установить тонкий листовой экран со степенью черноты εэ?
150 руб.