Преобразование выражений, представленных с использование различных форм записи

П.— Электрон. текстовые данные.— М.: Евразийский открытый институт, 2011.— 568 c.— Режим доступа:

http://www.iprbookshop.ru/14 636.— ЭБС «IPRbooks», по паролю Кирнос В. Н. Информатика 2. Основы алгоритмизации и программирования на языке C++ [Электронный ресурс]: учебно-методическое пособие/ Кирнос В.Н.— Электрон. текстовые данные.— Томск: Эль Контент, Томский государственный университет систем управления и радиоэлектроники, 2013.— 160 c.— Режим доступа:

http://www.iprbookshop.ru/14 011.— ЭБС «IPRbooks», по паролю Потопахин В. В. Искусство алгоритмизации [Электронный ресурс]/ Потопахин В.В.— Электрон. текстовые данные.— М.: ДМК Пресс, 2011.— 320 c.— Режим доступа:

http://www.iprbookshop.ru/7990.— ЭБС «IPRbooks», по паролю Никлаус Вирт Алгоритмы и структуры данных. Новая версия для Оберона [Электронный ресурс]/ Никлаус Вирт— Электрон. текстовые данные.— М.: ДМК Пресс, 2010.— 272 c.— Режим доступа:

http://www.iprbookshop.ru/7965.— ЭБС «IPRbooks», по паролю.

Кормен Т., Леверсон Ч., Ртвест Р. Алгоритмы. Построение и анализ. — М.: МЦНМО, 1999. — 960 с. Выжигин А. Ю. Информатика и программирование [Электронный ресурс]: учебное пособие/ Выжигин А.Ю.— Электрон. текстовые данные.— М.: Московский гуманитарный университет, 2012.— 294 c.— Режим доступа:

http://www.iprbookshop.ru/14 517.— ЭБС «IPRbooks», по паролю Серебряков В. А. Теория и реализация языков программирования [Электронный ресурс]/ Серебряков В.А.— Электрон. текстовые данные.— М.: ФИЗМАТЛИТ, 2012.— 236 c.— Режим доступа:

http://www.iprbookshop.ru/24 388.— ЭБС «IPRbooks», по паролю Сундукова Т. О. Структуры и алгоритмы компьютерной обработки данных [Электронный ресурс]/ Сундукова Т. О., Ваныкина Г. В.— Электрон. текстовые данные.— М.: Интернет-Университет Информационных Технологий (ИНТУИТ), 2011.— 475 c.— Режим доступа:

http://www.iprbookshop.ru/16 736.— ЭБС «IPRbooks», по паролю Смирнов А. А. Технологии программирования [Электронный ресурс]: учебное пособие/ Смирнов А. А., Хрипков Д.В.— Электрон. текстовые данные.— М.: Евразийский открытый институт, 2011.— 191 c.— Режим доступа:

http://www.iprbookshop.ru/10 900.— ЭБС «IPRbooks», по паролю Бурков А. В. Проектирование информационных систем в Microsoft SQL Server 2008 и Visual Studio 2008 [Электронный ресурс]/ Бурков А.В.— Электрон. текстовые данные.— М.: Интернет-Университет Информационных Технологий (ИНТУИТ), 2010.— 126 c.— Режим доступа:

http://www.iprbookshop.ru/16 730.— ЭБС «IPRbooks», по паролю Приложение#include<iostream>#include<conio.h>usingnamespace std;structstack1 {float number;stack1 *next;} *head1 = NULL;// стекдляхраненияоперандовstructstack2 {char znak;stack2 *next;} *head2 = NULL;// стек для хранения операцийvoid push (floatn) {// добавление элемента в стек операндовstack1 *ptr = new (stack1);ptr->number = n;ptr->next = head1;head1 = ptr;}float pop1() {// удаление элемента из стека операндовfloat res = head1->number;stack1 *ptr = head1;head1 = head1->next;delete (ptr);return res;}void push (charn) {// добавление элемента в стек операцийstack2 *ptr = new (stack2);ptr->znak = n;ptr->next = head2;head2 = ptr;}char pop2() {// удаление элемента из стека операцийchar res = head2->znak;stack2 *ptr = head2;head2 = head2->next;delete (ptr);return res;}int main () {char str[255]; float num = 0;cin.getline (str, 255);//считываем строку, в которой будет инфиксная запись вычисляемого выражения длиной не более 255 символовfor (int i = 0; i <strlen (str); i++){if (str[i] >= '0' && str[i] <= '9') // обработкаоперандов{num = num * 10 + (str[i] - '0');}elseif (str[i] == '+' — str[i] == '.

-') //обработкаопреаций + и -{push (num);push (str[i]);num = 0;}elseif (str[i] == '*' — str[i] == '/') {//обработкаопераций * и /char znak = str[i]; int num2 = 0;i++;while (str[i] >= '0' && str[i] <= '9' && i < strlen (str)) { num2 = num2 * 10 + (str[i] - '0'); i++; }if (znak == '*')num = (float)num*num2;if (znak == '/')num = (float)num/num2;i—;}else {cout <<" Error"; return 0;}}while (head1 &&head2) {// окончательныйподсчетfloat num2 = pop1();char znak = pop2(), znak2 = '+';if (head2) {znak2 = pop2(); push ('+');}if (znak2 == '+') num += num2;if (znak2 == '.

-') num = -num2 + num;}cout <<" nResult: «<< num;system («pause»);}.