Академический Документы
Профессиональный Документы
Культура Документы
ОТЧЕТ
по лабораторной работе №1.1
дисциплина «Фундаментальные структуры данных и алгоритмы»
Руководитель
ст. преподаватель
О.А. Крестникова
(подпись) (И.О. Фамилия)
г. Владивосток
2023
1 Неформальная постановка задачи
Реализовать пакет подпрограмм для работы с односвязным кольцевым
списком, в котором элементы – целые числа.
Основные операции:
1. Инициализация
2. Освобождение памяти
3. Добавление элемента в начало списка
4. Удаление элемента перед каждым вхождением заданного числа
5. Поиск заданного элемента по значению
6. Печать
7. Объединение двух списков
2 Описание типа + спецификация подпрограмм + тесты
procedure InitRing(var s: Ring);
Инициализирует односвязный кольцевой список s с головой P_begin типа
Ring, присваивая голове значение nil.
Входные данные: идентификатор записи типа Ring (s). Выходные данные:
пустое кольцо s.
Описание тестовой Входные данные Выходные данные
ситуации
Зануление головы s1 s1
(Инициализация
s2 s2
списка)
s2 = {} Список пуст.
Ring = record
P_begin: P_elem;
end;
var
s1,s2: Ring;
begin
...
Вызов вышеперечисленных функций
...
end.