Цель данной работы — разработка структуры данных Стек и ее использование для расчета арифметических выражений с использованием обратной польской записи (постфиксной формы).
Выполнение работы предполагает решение следующих задач:
- Разработка интерфейса шаблонного класса
TStack
. - Реализация методов шаблонного класса
TStack
. - Разработка интерфейса класса
TPostfix
для работы с постфиксной формой. - Реализация методов класса
TPostfix
. - Разработка и реализация тестов для классов
TStack
иTPostfix
на базе Google Test. - Публикация исходных кодов в личном репозитории на GitHub.
- Система контроля версий Git. Рекомендуется использовать один из следующих клиентов на выбор студента:
- Фреймворк для написания автоматических тестов Google Test. Не требует установки, идет вместе с проектом-шаблоном.
- Среда разработки Microsoft Visual Studio (2010 или старше).
Структура проекта:
gtest
— библиотека Google Test.base
— каталог с основным проектом ЛР.base_test
— каталог с проектом с модульными тестами.README.md
— информация о проекте, которую вы сейчас читаете.mp2-lab3-postfix.sln
- файл с решением (solution) для Microsoft Visual Studio 2010.- Служебные файлы
.gitignore
— перечень расширений файлов, игнорируемых Git при добавлении файлов в репозиторий.
- Создание форка данного проекта-шаблона.
- Клонирование форка из своего личного пространства на GitHub к себе на рабочую машину.
- Смена имени папки верхнего уровня на свою фамилию на английском языке (этот пункт выполняете только, если планируете при сдаче работы делать pull request в мой репозиторий).
- Разработка тестов для классов
TStack
иTPostfix
- Разработка классов
TStack
иTPostfix
. - Доработка консольной программы для работы с арифмитическими выражениями.
Рекомендую обратить внимание на курс "Git. Быстрый старт", доступный бесплатно на сайте GeekBrains в разделе Курсы.
Шаблон отчета можно скачать тут