stack.c File Reference

#include "stack.h"
#include "circular.h"
#include <assert.h>

Include dependency graph for stack.c:

Go to the source code of this file.

Functions
nstack_t *	mkStack ()
void	freeStack (nstack_t *s)
void	stackPush (nstack_t *s, Agnode_t *n)
Agnode_t *	stackPop (nstack_t *s)
int	stackSize (nstack_t *s)
int	stackCheck (nstack_t *s, Agnode_t *n)

Function Documentation

void freeStack

(

nstack_t *

s

)

Definition at line 30 of file stack.c.

Referenced by closest_pairs2graph().

nstack_t* mkStack

(

void

)

Definition at line 19 of file stack.c.

References NEW, NULL, nstack_t::sz, and nstack_t::top.

int stackCheck	(	nstack_t *	s,
		Agnode_t *	n
	)

Definition at line 67 of file stack.c.

References node(), NULL, ONSTACK, nstack_t::top, and top.

Agnode_t* stackPop

(

nstack_t *

s

)

Definition at line 43 of file stack.c.

References assert, NEXT, nstack_t::sz, nstack_t::top, top, and UNSET_ONSTACK.

void stackPush	(	nstack_t *	s,
		Agnode_t *	n
	)

Definition at line 35 of file stack.c.

References NEXT, SET_ONSTACK, nstack_t::sz, and nstack_t::top.

int stackSize

(

nstack_t *

s

)

Definition at line 59 of file stack.c.

References nstack_t::sz.