stack.h File Reference

Implementation of a dynamically expanding stack data structure. More...

#include <assert.h>
#include <cgraph/list.h>
#include <stdbool.h>

Include dependency graph for stack.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
static size_t	stack_size (const gv_stack_t *stack)
static bool	stack_is_empty (const gv_stack_t *stack)
static void	stack_push (gv_stack_t *stack, void *item)
static void *	stack_top (gv_stack_t *stack)
static void *	stack_pop (gv_stack_t *stack)
static void	stack_reset (gv_stack_t *stack)

Function Documentation

stack_is_empty()

static bool stack_is_empty ( const gv_stack_t *  stack )

inlinestatic

Definition at line 17 of file stack.h.

Referenced by cleanup(), pop(), pop(), pop(), pop(), pop(), popAlist(), stack_top(), top(), and travDFS().

Here is the caller graph for this function:

stack_pop()

static void * stack_pop ( gv_stack_t *  stack )

inlinestatic

Definition at line 33 of file stack.h.

Referenced by cleanup(), dfs(), pop(), pop(), pop(), pop(), pop(), popAlist(), travDFS(), and visit().

Here is the caller graph for this function:

stack_push()

static void stack_push ( gv_stack_t *  stack, void *  item  )

inlinestatic

Definition at line 21 of file stack.h.

Referenced by dfs(), push(), push(), push(), push(), push(), push(), pushAlist(), travDFS(), and visit().

Here is the caller graph for this function:

stack_reset()

static void stack_reset ( gv_stack_t *  stack )

inlinestatic

Definition at line 35 of file stack.h.

Referenced by cleanup(), closest_pairs2graph(), decompose(), dfs(), freeStk(), main(), main(), process(), process(), and travDFS().

Here is the caller graph for this function:

stack_size()

static size_t stack_size ( const gv_stack_t *  stack )

inlinestatic

Definition at line 13 of file stack.h.

Referenced by construct_graph().

Here is the caller graph for this function:

stack_top()

static void * stack_top ( gv_stack_t *  stack )

inlinestatic

Definition at line 25 of file stack.h.

References NULL, and stack_is_empty().

Referenced by top(), and visit().

Here is the call graph for this function:

Here is the caller graph for this function: