-
Notifications
You must be signed in to change notification settings - Fork 275
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Выполнено индивидуальное задание 2 #85
Conversation
last = currect; | ||
currect = currect->pNext; | ||
} | ||
last->pNext = currect->pNext; |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Где-то надо ещё и память от удаленного элемента освободить.
LibraryCPP/stack.cpp
Outdated
// TODO: free stack elements | ||
delete stack; | ||
if (list_first(stack->list) != NULL) | ||
list_delete(stack->list); |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Удалять список нужно, даже если он пуст.
Исправлено |
Это зачтено, следующее выдам в понедельник. |
Задан список двунаправленных дорог, соединяющих города и названия городов между которыми нужно найти кратчайший путь. Написать программу, находящую кратчайший путь с помоью поиска в ширину и вывести в выходной файл список городов, которые нужно посетить, чтобы добраться из начального города в конечный.
В примере задано 3 дороги: City1-City2, City2-End, Start-City1. Последние 2 города в списке – начальный и конечный города в искомом пути. |
Выполнено индивидуальное задание 2:
Преобразовать корректное арифметическое выражение без скобок, использующее операции сложения, вычитания, умножения и деления, в арифметическое выражение в обратной польской записи. Программа должна учитывать приоритет операторов умножения и деления и использовать стек. Операндами в выражении являются однобуквенные переменные.