23.4 Вычислить значение арифметического выражения, преобразовав его в постфиксную форму. Предусмотреть со скобками и без скобок.(со стеком)

#include <stdio.h>

#include <string.h>

#include <conio.h>

// максимальное количество элементов в стеках

const int max_stack_len = 10000;

char stack_op[max_stack_len]; // Стек операций

char stack_nm[max_stack_len]; // Стек операндов

int stack_op_top = 0; // Переменная, указывающая на вершину стека операций

int stack_nm_top = 0; // Переменная, указывающая на вершину стека операндов

// Проверка содержимого вершины стека операций

char top_op() {

if (stack_op_top != 0) return (stack_op[stack_op_top-1]);

return (0);

}// добавление значения в стек операций

void push_op(char value) {

stack_op[stack_op_top] = value; stack_op_top++;

}// снятие элемента с вершины стека операций

char pop_op() {

stack_op_top--; return stack_op[stack_op_top];

}// проверка на пустоту стека операций

int empty_op() {

if (stack_op_top == 0) return 1;

return 0;

}// Проверка содержимого вершины стека операндов

char top_nm() {

if (stack_nm_top != 0)return (stack_nm[stack_nm_top-1]);

return (0);

}// добавление значения в стек операндов

void push_nm(char value) {

stack_nm[stack_nm_top] = value; stack_nm_top++;

}// снятие элемента с вершины стека операндов

char pop_nm() {

stack_nm_top--;

return stack_nm[stack_nm_top];

}// проверка на пустоту стека операндов

int empty_nm() {

if (stack_nm_top == 0) return 1;

return 0;

}

// выделение числа из строки. вход: str - исходная строка, i - номер элемента, начиная скоторого необходимо выделить число, ф-я возвращает выделенное из строки число и новое значение индекса i

float get_digits(char *str, int &i)

{

float k=0.0, d=0.0;

while(str[i]!=0 && ((str[i]>='0' && str[i]<='9') || str[i]=='.')) {

if(str[i]=='.') d = 1;

else {k *= 10.0; k += str[i]-'0'; d *= 10;} i++;

}

if(d==0) d=1; return(k/d);

}

// вычисление находящихся в стеке данных. выход: результаты вычислений накапливаются в стеке операндов

int count() {

char op;

int flag=1;

float v1,v2;

while(!empty_op() && top_op() != '(') {

op = pop_op();

if(op=='+') {

v2 = pop_nm(); v1 = pop_nm(); push_nm(v1+v2);

}

if(op=='-') {

v2 = pop_nm(); v1 = pop_nm(); push_nm(v1-v2);

}

if(op=='*') {

v2 = pop_nm(); v1 = pop_nm(); push_nm(v1*v2);

}

if(op=='/') {

v2 = pop_nm();

v1 = pop_nm();

if(v2==0.0) { flag=0; break; }

push_nm(v1/v2); } }

return(flag); }

void main() {

char str[256]; int flag=1; float v;

printf("Введите выражение: "); scanf("%s", str);

for (int i=0; i<strlen(str); i++) {

if (str[i] >= '0' && str[i] <= '9') push_nm(get_digits(str,i));

if (str[i] == '(') push_op(str[i]);

if (str[i] == '*' || str[i] == '/') push_op(str[i]);

if (str[i] == '+' || str[i] == '-') {

if (count()==0) { flag=0; break; }

push_op(str[i]);

}

if (str[i] == ')') { if (count()==0) { flag=0; break; } // если на стеке операций не находится соответствующая

// открывающаяся скобка, то скобки неправильно расставлены

if (empty_op()) { flag=0; break; }

pop_op();} }

if(count()==0) flag=0;

//если остались невычисленные операции, то в выражении есть ошибка

if(!empty_op()) flag = 0;

//если в стеке операндов нет ответа, то в выражении есть ошибка

if(empty_nm()) flag = 0; else v = pop_nm();

// если после снятия ответа со стека операндов в нем ещё остались значения, то выражение содержит ошибку

if(!empty_nm()) flag=0;

if(flag) printf("%f\n", v);

else printf("Ошибка в выражении");

}

23.5

Класс А 92.0.0.0

Расчет ведется на 105 подсетей по 400 узлов каждый

105п/с₁₀= 1101001₂ - 7 бит

2⁷-2=126, 126-105=21-запас дополнительных сетей

11111110₂=254₁₀

Маска подсети 255.254.0.0

1+8+8=17 ”0”

2¹⁷-2=131070

131070-2000=129070-запас узлов