Линейные списки
Состав работы
|
|
|
|
Работа представляет собой 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 руб.
Другие работы
Человеко-машинное взаимодействие. Лабораторная работа №3. Вариант №7
nik200511
: 3 июня 2015
3.1. Провести анализ GOMS интерфейса программы (по вариантам) на примере одной репрезентативной задачи.
Программа, согласно варианту задания – «Алгоритм Евклида».
3.2. Провести анализ GOMS выполнения следующей задачи (10 вариантов).
Задача, согласно варианту задания – «Microsoft Word: установление красного цвета символов слова».
1 руб.
Экзамен по дисциплине: Физика (2 часть). Билет №4.
teacher-sib
: 2 февраля 2017
Билет № 4
1. Идеальный электрический контур. Свободные незатухающие электромагнитные колебания: дифференциальное уравнение, его решение. Функции силы тока в катушке и напряжения на обкладках конденсатора от времени.
2. Дифракция на круглом отверстии. Метод зон Френеля. Зонная пластинка.
3. Тело массой 0,6 кг, подвешенное к пружине жёсткостью 30 Н/м, совершает в некоторой среде упругие колебания. Логарифмический декремент затухания этих колебаний равен 1 %. Вычислите: а) время, в течение которо
70 руб.
Многоканальные телекоммуникационные системы - Вариант 05 - КР
bertone
: 9 ноября 2017
Задачи по разделу «Формирование цифрового канального сигнала»
9. На вход декодера поступает кодовая группа, записанная симметричным кодом 11001111. Шаг квантования D=2 мВ. Определить амплитуду АИМ-сигнала на выходе декодера. Квантование равномерное.
24. В системе передачи с ИКМ-ВД на выходе декодера установлен ФНЧ с относительной шириной полосы расфильтровки 0,15. Какой может быть максимальная часть аналогового сигнала при частоте дискретизации =8 кГц?
Задача по разделу «Системы синхронизаци
500 руб.
Философия. Экзамен. Билет №7. 2020 год
SibGUTI2
: 23 апреля 2020
Доц. Матвеева Е.Ю.
Вопросы к экзамену по философии для студентов дистанционного обучения
Билет 7
1. Понятие материи, ее генезис, формы существования, атрибуты.
2. Задача по дисциплине " Философия"
№ билета Раздел (глава) Номер задачи
7 2(1,2) 9
Тексты задач в разделе "Контрольные задания".
9. "Как бы мы не усложняли компьютер, он остается системой, функционирующей в рамках физико-химического движения, а психика, мышление - это продукты с
50 руб.