stack.h

Go to the documentation of this file.

// SPDX-FileCopyrightText: © 2019-2021 Alexandros Theodotou <alex@zrythm.org>
// SPDX-License-Identifier: LicenseRef-ZrythmLicense
 
#ifndef __UTILS_STACK_H__
#define __UTILS_STACK_H__
 
#include <stdlib.h>
 
#include "utils/yaml.h"
 
#include <gtk/gtk.h>
 
#define STACK_PUSH(s, element) stack_push (s, (void *) element)
 
typedef struct Stack
{
  void ** elements;
 
  int max_length;
 
  gint top;
} Stack;
 
static const cyaml_schema_field_t stack_fields_schema[] = {
  YAML_FIELD_INT (Stack, max_length),
 
  CYAML_FIELD_END
};
 
static const cyaml_schema_value_t stack_schema = {
  YAML_VALUE_PTR (Stack, stack_fields_schema),
};
 
Stack *
stack_new (int length);
 
int
stack_size (Stack * s);
 
int
stack_is_empty (Stack * s);
 
int
stack_is_full (Stack * s);
 
void *
stack_peek (Stack * s);
 
void *
stack_peek_last (Stack * s);
 
void
stack_push (Stack * s, void * element);
 
void *
stack_pop (Stack * s);
 
void *
stack_pop_last (Stack * s);
 
void
stack_free_members (Stack * s);
 
void
stack_free (Stack * s);
 
#endif