Методы программирования 2: Вычисление арифметических выражений

Цели и задачи

Цель данной работы — разработка структуры данных Стек и ее использование для расчета арифметических выражений с использованием обратной польской записи (постфиксной формы).

Выполнение работы предполагает решение следующих задач:

Разработка интерфейса шаблонного класса TStack.
Реализация методов шаблонного класса TStack.
Разработка интерфейса класса TPostfix для работы с постфиксной формой.
Реализация методов класса TPostfix.
Разработка и реализация тестов для классов TStack и TPostfix на базе Google Test.
Публикация исходных кодов в личном репозитории на GitHub.

Используемые инструменты

Система контроля версий Git. Рекомендуется использовать один из следующих клиентов на выбор студента:
- Git
- GitHub Desktop
Фреймворк для написания автоматических тестов 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.
Доработка консольной программы для работы с арифмитическими выражениями.

Полезные ссылки