g_stack.h

C和指针非常好的一本书.里面的有许多代码可以借鉴.

/*
** GENERIC implementation of a stack with a static array.  The array
** size is given as one of the arguments when the stack is
** instantiated.
*/
#include <assert.h>

#define	GENERIC_STACK( STACK_TYPE, SUFFIX, STACK_SIZE )		\
								\
	static	STACK_TYPE	stack##SUFFIX[ STACK_SIZE ];	\
	static	int		top_element##SUFFIX = -1;	\
								\
	int							\
	is_empty##SUFFIX( void )				\
	{							\
		return top_element##SUFFIX == -1;		\
	}							\
								\
	int							\
	is_full##SUFFIX( void )					\
	{							\
		return top_element##SUFFIX == STACK_SIZE - 1;	\
	}							\
								\
	void							\
	push##SUFFIX( STACK_TYPE value )			\
	{							\
		assert( !is_full##SUFFIX() );			\
		top_element##SUFFIX += 1;			\
		stack##SUFFIX[ top_element##SUFFIX ] = value;	\
	}							\
								\
	void							\
	pop##SUFFIX( void )					\
	{							\
		assert( !is_empty##SUFFIX() );			\
		top_element##SUFFIX -= 1;			\
	}							\
								\
	STACK_TYPE top##SUFFIX( void )				\
	{							\
		assert( !is_empty##SUFFIX() );			\
		return stack##SUFFIX[ top_element##SUFFIX ];	\
	}