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

МИНОБРНАУКИ РОССИИ

САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ

ЭЛЕКТРОТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

«ЛЭТИ» ИМ. В.И. УЛЬЯНОВА (ЛЕНИНА)

Кафедра АПУ


ОТЧЕТ

по лабораторной работе 1

по дисциплине «Программирование»

Тема: Поиск образца в тексте: стек

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

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

2022

Задание.

Требуется разработать программу обеспечивающую:

- построение линейного односвязного списка типа «стек» с заполнением его узлов вводимыми с клавиатуры числами;

- вывод на экран в обратном порядке всех положительных чисел, хранимых в стеке.

Ход решения.

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

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

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

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

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

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

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

---

Рис.4 - вывод

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

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

Выводы.

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

---