Упорядочивание полинома - C++ - Ответ 8470557

#include <stdlib.h>
#include <stdio.h>
#define MAX_STACK_SIZE 128
 
typedef struct {
   int buffer[MAX_STACK_SIZE];
   size_t top;
} stack_t;
 
void init_stack(stack_t * stack) {
   stack->top = 0;
}
 
int empty_stack(stack_t const* stack) {
   return stack->top == 0;
}
 
int top_stack(stack_t const* stack) {
   return stack->buffer[stack->top - 1];
}
 
void pop_stack(stack_t * stack) {
   --stack->top;
}
 
void push_stack(stack_t * stack, int value) {
   stack->buffer[stack->top++] = value;
}
 
void push_sorted_stack(stack_t * stack, int value) {
   int top;
   
   if (!empty_stack(stack)) {
      top = top_stack(stack);
      
      if (top > value) {
         pop_stack(stack);
         push_sorted_stack(stack, value);
         push_stack(stack, top);
         return;
      }
   }
   
   push_stack(stack, value);
}
 
void print_stack(stack_t const* stack) {
   size_t i;
   
   for (i = 0; i != stack->top; ++i) {
      printf("%d\n ", stack->buffer[i]);
   }
   printf("\n");
}
 
 
 
int main() {
   stack_t sorted;
   stack_t unsorted;
   int i,x;
   
   init_stack(&unsorted);
   for (i = 5; i != 0; --i) {
      push_stack(&unsorted, i);
   }
   printf("unsorted:\n ");
   print_stack(&unsorted);
   
   init_stack(&sorted);
   for (i = 5; i != 0; --i) {
      push_sorted_stack(&sorted,i);
   }
   printf("sorted:\n  ");
   print_stack(&sorted);
 
   return EXIT_SUCCESS;
}