лаба по проге. Поиск образца в тексте стек
 Скачать 152.72 Kb.
|
|
МИНОБРНАУКИ РОССИИ САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ ЭЛЕКТРОТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ «ЛЭТИ» ИМ. В.И. УЛЬЯНОВА (ЛЕНИНА) Кафедра АПУ ОТЧЕТ по лабораторной работе 1 по дисциплине «Программирование» Тема: Поиск образца в тексте: стек
Санкт-Петербург 2022 Задание.Требуется разработать программу обеспечивающую: - построение линейного односвязного списка типа «стек» с заполнением его узлов вводимыми с клавиатуры числами; - вывод на экран в обратном порядке всех положительных чисел, хранимых в стеке. Ход решения.Подключение стандартных библиотек, рисунок 1.  Рис.1 - Подключение библиотекОбъявление классов слота стека и самого стека, рисунок 2.  Рис.2 - объявление Реализация метода set() инициализирующего список, работает по принципу ввода заданного количества цифр, каждый раз просто создавая новый объект класса line_node и присоединяя его в начало списка, рисунок 3.  Рис.3 - инициализация Реализация метода print_positive(), в цикле пока не будет встречен конец списка, проверяется число в каждой ячейке и выводится при положительном значении, рисунок 4.  Рис.4 - вывод Конечный вид и работа программы, рисунок 5.  Рис.5 - тест работы. Выводы.Изучены основы работы с линейными списками и стэком. |