2024-10-13 14:13:46 +00:00
|
|
|
|
#include <stdio.h>
|
|
|
|
|
#include <string.h>
|
|
|
|
|
#include <math.h>
|
|
|
|
|
#include <stdlib.h>
|
|
|
|
|
|
|
|
|
|
#define STACK_SIZE 10
|
|
|
|
|
|
|
|
|
|
struct stack {
|
|
|
|
|
float values[STACK_SIZE];
|
|
|
|
|
int size;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
void init(struct stack *s) {
|
|
|
|
|
s->size = 0;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
void push_stack(struct stack *s, float value) {
|
|
|
|
|
if (s->size < STACK_SIZE) {
|
|
|
|
|
s->values[s->size] = value;
|
|
|
|
|
s->size++;
|
|
|
|
|
} else {
|
|
|
|
|
printf("Stack is full! Exiting program.\n");
|
|
|
|
|
exit(1); // Вихід з програми при переповненні
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
float pop_stack(struct stack *s) {
|
|
|
|
|
if (s->size > 0) {
|
|
|
|
|
s->size--;
|
|
|
|
|
return s->values[s->size];
|
|
|
|
|
} else {
|
|
|
|
|
printf("Stack is empty! Exiting program.\n");
|
|
|
|
|
exit(1); // Вихід з програми при порожньому стеку
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
void print_stack(struct stack *s) {
|
|
|
|
|
for (int i = 0; i < s->size; i++) {
|
|
|
|
|
printf("%.2f ", s->values[i]);
|
|
|
|
|
}
|
|
|
|
|
printf("\n");
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
int read(struct stack *s) {
|
|
|
|
|
char temp[100];
|
|
|
|
|
|
2024-10-13 14:30:56 +00:00
|
|
|
|
// Читаємо рядок з вводу
|
2024-10-13 14:13:46 +00:00
|
|
|
|
if (fgets(temp, sizeof(temp), stdin) == NULL) {
|
2024-10-13 14:30:56 +00:00
|
|
|
|
return 0; // Помилка при читанні
|
2024-10-13 14:13:46 +00:00
|
|
|
|
}
|
|
|
|
|
|
2024-10-13 14:23:30 +00:00
|
|
|
|
// Перевірка на пустий рядок
|
|
|
|
|
if (strcmp(temp, "\n") == 0) {
|
|
|
|
|
printf("no input\n");
|
|
|
|
|
return 1; // Повертаємо 1, щоб продовжити цикл
|
|
|
|
|
}
|
|
|
|
|
|
2024-10-13 14:30:56 +00:00
|
|
|
|
// Завершення програми
|
2024-10-13 14:13:46 +00:00
|
|
|
|
if (strcmp(temp, "end\n") == 0) {
|
2024-10-13 14:30:56 +00:00
|
|
|
|
return 0;
|
2024-10-13 14:13:46 +00:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
float value;
|
|
|
|
|
int scan = sscanf(temp, "%f", &value);
|
|
|
|
|
|
2024-10-13 14:30:56 +00:00
|
|
|
|
// Якщо це число
|
2024-10-13 14:13:46 +00:00
|
|
|
|
if (scan == 1) {
|
|
|
|
|
push_stack(s, value);
|
|
|
|
|
print_stack(s); // Виводимо стек після додавання
|
|
|
|
|
} else {
|
2024-10-13 14:30:56 +00:00
|
|
|
|
// Якщо це оператор
|
2024-10-13 14:13:46 +00:00
|
|
|
|
switch (temp[0]) {
|
|
|
|
|
case '+':
|
|
|
|
|
case '-':
|
|
|
|
|
case '*':
|
|
|
|
|
case '/': {
|
2024-10-13 14:30:56 +00:00
|
|
|
|
// Перевірка на недостатню кількість значень у стеку
|
2024-10-13 14:13:46 +00:00
|
|
|
|
if (s->size < 2) {
|
2024-10-13 14:30:56 +00:00
|
|
|
|
printf("no input\n");
|
2024-10-13 14:37:20 +00:00
|
|
|
|
return 1; // Повертаємо 1, щоб продовжити цикл, без виходу з програми
|
2024-10-13 14:13:46 +00:00
|
|
|
|
}
|
2024-10-13 14:30:56 +00:00
|
|
|
|
|
|
|
|
|
float b = pop_stack(s); // Витягуємо значення
|
2024-10-13 14:13:46 +00:00
|
|
|
|
float a = pop_stack(s);
|
|
|
|
|
|
|
|
|
|
float result;
|
|
|
|
|
switch (temp[0]) {
|
|
|
|
|
case '+': result = a + b; break;
|
|
|
|
|
case '-': result = a - b; break;
|
|
|
|
|
case '*': result = a * b; break;
|
|
|
|
|
case '/':
|
|
|
|
|
if (b == 0) {
|
|
|
|
|
printf("Cannot divide by zero! Exiting program.\n");
|
|
|
|
|
exit(1); // Вихід з програми при діленні на нуль
|
|
|
|
|
}
|
|
|
|
|
result = a / b;
|
|
|
|
|
break;
|
|
|
|
|
}
|
|
|
|
|
push_stack(s, result); // Додаємо результат назад у стек
|
2024-10-13 14:18:32 +00:00
|
|
|
|
printf("%.2f\n", result); // Виводимо результат
|
2024-10-13 14:13:46 +00:00
|
|
|
|
break;
|
|
|
|
|
}
|
|
|
|
|
default:
|
|
|
|
|
printf("Invalid input. Please enter a number or an operator. Exiting program.\n");
|
|
|
|
|
exit(1); // Вихід з програми при невірному введенні
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
2024-10-13 14:30:56 +00:00
|
|
|
|
return 1; // Продовжуємо цикл
|
2024-10-13 14:13:46 +00:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
int main() {
|
|
|
|
|
struct stack my_stack;
|
|
|
|
|
init(&my_stack);
|
|
|
|
|
printf("\n");
|
|
|
|
|
|
|
|
|
|
while (1) {
|
|
|
|
|
if (read(&my_stack) == 0) {
|
|
|
|
|
break;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
return 0;
|
|
|
|
|
}
|