00001 /* $Id: stack.h,v 1.2 2005/02/24 00:57:33 ellson Exp $ $Revision: 1.2 $ */ 00002 /* vim:set shiftwidth=4 ts=8: */ 00003 00004 /********************************************************** 00005 * This software is part of the graphviz package * 00006 * http://www.graphviz.org/ * 00007 * * 00008 * Copyright (c) 1994-2004 AT&T Corp. * 00009 * and is licensed under the * 00010 * Common Public License, Version 1.0 * 00011 * by AT&T Corp. * 00012 * * 00013 * Information and Software Systems Research * 00014 * AT&T Research, Florham Park NJ * 00015 **********************************************************/ 00016 00017 #ifdef __cplusplus 00018 extern "C" { 00019 #endif 00020 00021 #ifndef STACK_H 00022 #define STACK_H 00023 00024 #include <render.h> 00025 00026 typedef struct { 00027 Agnode_t *top; 00028 int sz; 00029 } nstack_t; 00030 00031 extern nstack_t *mkStack(void); 00032 extern void stackPush(nstack_t * s, Agnode_t * n); 00033 extern Agnode_t *stackPop(nstack_t * s); 00034 extern int stackSize(nstack_t * s); 00035 extern int stackCheck(nstack_t * s, Agnode_t * n); 00036 extern void freeStack(nstack_t * s); 00037 00038 #define top(sp) ((sp)->top) 00039 00040 #ifdef DEBUG 00041 extern void printStack(nstack_t *); 00042 #endif 00043 00044 #endif 00045 00046 #ifdef __cplusplus 00047 } 00048 #endif