usaa24/cv3/program.c

113 lines
2.6 KiB
C
Raw Normal View History

2024-10-12 20:09:28 +00:00
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_RAZMER 100
2024-10-16 22:44:59 +00:00
2024-10-12 20:09:28 +00:00
typedef struct {
2024-10-16 22:44:59 +00:00
2024-10-12 20:09:28 +00:00
double chisla[MAX_RAZMER];
2024-10-16 22:44:59 +00:00
2024-10-12 20:09:28 +00:00
int vershina;
} StEk;
void inicStEk(StEk* stek) {
stek->vershina = 0;
}
int isEmpty(StEk* stek) {
return stek->vershina == 0;
}
int isFull(StEk* stek) {
2024-10-16 22:44:59 +00:00
2024-10-12 20:09:28 +00:00
return stek->vershina == MAX_RAZMER;
}
void push(StEk* stek, double chislo) {
if(isFull(stek)) {
printf("no input\n");
exit(1);
}
stek->chisla[stek->vershina] = chislo;
stek->vershina++;
}
2024-10-16 22:44:59 +00:00
2024-10-12 20:09:28 +00:00
double pop(StEk* stek) {
if(isEmpty(stek)) {
printf("no input\n");
exit(1);
}
return stek->chisla[--stek->vershina];
}
int main() {
StEk stek;
inicStEk(&stek);
char bufer[256];
while(fgets(bufer, sizeof(bufer), stdin)) {
char* konec;
double chislo = strtod(bufer, &konec);
2024-10-16 22:44:59 +00:00
if(*konec == '\n' && *bufer != '\n' && *bufer != ' ') {
2024-10-12 20:09:28 +00:00
push(&stek, chislo);
} else if(strcmp(konec, "+\n") == 0) {
if(isEmpty(&stek)) {
printf("no input\n");
exit(1);
}
double b = pop(&stek);
if(isEmpty(&stek)) {
printf("no input\n");
exit(1);
}
double a = pop(&stek);
push(&stek, a + b);
} else if(strcmp(konec, "-\n") == 0) {
if(isEmpty(&stek)) {
printf("no input\n");
exit(1);
}
double b = pop(&stek);
if(isEmpty(&stek)) {
printf("no input\n");
exit(1);
}
double a = pop(&stek);
push(&stek, a - b);
} else if(strcmp(konec, "*\n") == 0) {
if(isEmpty(&stek)) {
printf("no input\n");
exit(1);
}
double b = pop(&stek);
if(isEmpty(&stek)) {
printf("no input\n");
exit(1);
}
double a = pop(&stek);
push(&stek, a * b);
} else if(strcmp(konec, "/\n") == 0) {
if(isEmpty(&stek)) {
printf("no input\n");
exit(1);
}
double b = pop(&stek);
if(isEmpty(&stek)) {
printf("no input\n");
exit(1);
}
double a = pop(&stek);
push(&stek, a / b);
} else {
printf("no input\n");
exit(1);
}
for(int i = 0; i < stek.vershina; i++) {
printf("%.2lf ", stek.chisla[i]);
}
printf("\n");
}
return 0;
}