#ifndef STACK_H
#define STACK_H

#include <stddef.h> // size_t

struct Stack;

/**
 * @brief StackCreate - создает новый стек
 * @param max_size - максимально возможное число элементов в стеке
 * @return указатель на созданный стек или NULL, в слечае неудачи
 */
struct Stack* StackCreate(size_t max_size);

/**
 * @brief StackPush - добавляет новый элемент в стек
 * @param s - валидный указатель на стек
 * @param val - новый элемент
 * @return число вставленных элементов
 */
int StackPush(struct Stack* s, int val);

/**
 * @brief StackPop - извлекает элемент из стека
 * @param s - валидный указатель на стек
 * @param result - результат
 * @return число извлеченных элементов
 */
int StackPop(struct Stack* s, int* result);

#endif

#include "stack.h"

#include <assert.h>
#include <stdlib.h> // malloc

struct Stack
    {
    size_t max_size;
    size_t cur_size;
    int* buffer;
    };

struct Stack* StackCreate(size_t max_size)
    {
    struct Stack* s = (struct Stack*)malloc(sizeof(struct Stack));
    if (s != NULL)
        {
        s->max_size = max_size;
        s->cur_size = 0;
        s->buffer = (int*)malloc(sizeof(int) * max_size);
        if (s->buffer == NULL)
            {
            free(s);
            s = NULL;
            }
        }
    return s;
    }

int StackPush(struct Stack* s, int val)
    {
    assert(s != NULL);
    if (s->cur_size == s->max_size)
        {
        return 0;
        }
    s->buffer[s->cur_size] = val;
    ++s->cur_size;
    return 1;
    }

int StackPop(struct Stack* s, int* result)
    {
    assert(s != NULL);
    if (s->cur_size == 0)
        {
        return 0;
        }
    --s->cur_size;
    *result = s->buffer[s->cur_size];
    return 1;
    }