Файл: Поиск образца в тексте очередь.docx

МИНОБРНАУКИ РОССИИСАНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙЭЛЕКТРОТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ«ЛЭТИ» ИМ. В.И. УЛЬЯНОВА (ЛЕНИНА)Кафедра АПУОТЧЕТпо лабораторной работе 2по дисциплине «Программирование»Тема: Поиск образца в тексте: очередь.

Студент гр. 2392		Малимон Г.Д
Преподаватель		Власенко С.В

Санкт-Петербург2023

Задание.

Требуется разработать программу обеспечивающую:построение линейного односвязного линейного списка типа «очередь». (информационные части узлов должны иметь целочисленный тип и заполняться путем последовательного ввода значений с клавиатуры; признак окончания ввода – введенный 0);обработку созданного списка с выполнением следующих функций:а) вставку узлов с информационной частью = 1 во все позиции списка, предшествующие узлам с отрицательной информационной частьюб) удаление всех узлов списка, содержащих в информационной части отрицательные числа;в) расчет количества вхождений заданного с клавиатуры числа в информационные поля узлов;г) рекурсивное удаление всех узлов списка.

Выполнение

1. 
   Структура Node для хранения чисел
   

рис.1 - структура node

2. 
   Функция заполнения очереди числамми вводом с клавиатуры, работает через 2 указателя: в первом текущий элемент списка, во втором следующий элемент, это сделано, чтобы при добавлении нового числа в лист его можно было связать с предыдущим.
   

---

Рис.2 - ввод данных

3. 
   Функция вставки единиц после отрицательных, просто создаёт элемент связанный с отрицательным
   

Рис.3 - функция вставки единиц

4. 
   Удаление отрицательных, идёт по списку и если встречает отрицательное связывает предыдущее со следующим и удаляет текущий
   

Рис.4 - удаление

5. 
   Поиск с подсчётом просто идёт по списку и считает
   

Рис.5 - подсчёт

6. 
   Вывод
   

Рис.6 - вывод.7. Рекурсивная очистка каждый раз удаляет headРис.7 - рекурсивная очистка

Выводы.

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

---