Conversation
| // Параметр - Указатель на стек | ||
| // Вернет | ||
| // | ||
| int StackEmptiness(Stack *stack); |
There was a problem hiding this comment.
Функции, которые что-то проверяют обычно начинаются с Is или Does. Про это даже в стайлгайде сказано.
| // Поддерживает операции: +, -, *, /, скобки () и цифры. | ||
| // | ||
|
|
||
| #ifndef TEST_SORTINGSTATION_H |
There was a problem hiding this comment.
Стайлгайд запрещает использование include guards. Вместо них надо использовать pragma once.
Да и вообще, include guards сейчас используются только в древних проектах, типа стандартной библиотеки C или ядра Linux. Сейчас все стараются переходить на pragma once.
| // Алгоритм: | ||
| // 1. Числа сразу добавляются в выходной массив | ||
| // 2. Открывающие скобки помещаются в стек | ||
| // 3. Закрывающие скобки выталкивают операторы из стека до открывающей скобки | ||
| // 4. Операторы выталкивают из стека операторы с высшим или равным приоритетом | ||
| // 5. В конце все оставшиеся операторы выталкиваются из стека | ||
| // |
There was a problem hiding this comment.
Описать используемый алгоритм -- очень хорошая идея, странно, что кроме Вас никто так не сделал. Ещё хорошо было бы здесь указать, что это алгоритм Сортировочной станции (или Дейкстры).
|
Ваше решение очень похоже на решения Ивановой Алины и Разгуляевой Ады: https://github.com/ialina07/homework-c/pull/4/files, https://github.com/ada1ra/homework-c/pull/3/files. |
2 participants
Добавлены файлы стэка и самого решения задачи "Сортировочная станция". Все комментарии внутри файлов и заголовочных файлов.
Долженко Александра