faststack.h

Go to the documentation of this file.

 
#ifndef __FASTSTACK_H__
#define __FASTSTACK_H__
 
typedef struct stack_level {
  struct stack_level *above;
 
  struct stack_level *below;
 
  void *data;
} stack_lvl_t;
 
typedef struct stack_wrapper {
  stack_lvl_t *top;
  
  stack_lvl_t *bottom;
 
  int height;
} faststack_t;
 
/* this is for C++ */
#ifdef __cplusplus
extern "C" {
#endif
 
  faststack_t *make_stack();
 
  void destroy_stack(faststack_t *s);
 
  faststack_t *push(faststack_t *cur_stack, void *data);
 
  stack_lvl_t *pop(faststack_t *s);
  
/* this is for C++ */
#ifdef __cplusplus
}
#endif
 
#define top_data(s) (s->top->data)
 
#define empty_stack(s) (s->top == NULL)
 
#endif /* __FASTSTACK_H__ */