В ней был реализован класс Stack - двунаправленный связанный список.
Также с помощью реализованного класса был написан алгоритм проверки корректности математических выражений - Обратная польская запись
Точка входа в приложение - Stack3.cpp
Описание класса Stack
| Метод класса | Описание метода |
|---|---|
| Конструктор Stack() | Создает пустой стек |
| push(Type item) | Кладет переданное значение в стек |
| pop() | Возвращает и удаляет верхнее значение из стека |
| isStackEmpty() | Проверка пустоты стека |
| isStackFull() | Проверка стека на достижение максимального количества элементов |