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

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

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

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

Задание.

Требуется разработать программу обеспечивающую:- построение линейного односвязного списка типа «стек» с заполнением его узлов вводимыми с клавиатуры числами;- вывод на экран в обратном порядке всех положительных чисел, хранимых в стеке.

Ход решения.

1. 
   Подключение стандартных библиотек, рисунок 1.
   

Рис.1 - Подключение библиотек

2. 
   Объявление классов слота стека и самого стека, рисунок 2.
   

Рис.2 - объявление

3. 
   Реализация метода set() инициализирующего список, работает по принципу ввода заданного количества цифр, каждый раз просто создавая новый объект класса line_node и присоединяя его в начало списка, рисунок 3.
   

Рис.3 - инициализация

4. 
   Реализация метода print_positive(), в цикле пока не будет встречен конец списка, проверяется число в каждой ячейке и выводится при положительном значении, рисунок 4.
   

---

Рис.4 - вывод

5. 
   Конечный вид и работа программы, рисунок 5.
   

Рис.5 - тест работы.

Выводы.

Изучены основы работы с линейными списками и стэком.

---