stack.h

多任务下的数据结构与算法的源码

/*
 * Copyright (c) 2000-2008
 * Author: Weiming Zhou
 *
 * Permission to use, copy, modify, distribute and sell this software
 * and its documentation for any purpose is hereby granted without fee,
 * provided that the above copyright notice appear in all copies and
 * that both that copyright notice and this permission notice appear
 * in supporting documentation.  
 */

#ifndef __STACK_H__
#define __STACK_H__

#ifdef __cplusplus
extern "C" {
#endif

typedef struct STACK_st {
	void		**ppBase;    /* 用来记录任意类型数据的数组 */
	UINT		uTop;        /* 栈顶位置 */
	unsigned	uStackSize;  /* 栈的最大尺寸，也就是数组的大小 */
} STACK;


STACK *	Stack_Create(UINT uStackSize);
void	Stack_Destroy(STACK * pStack, DESTROYFUNC DestroyFunc);
void *	Stack_Pop( STACK * pStack );
INT     Stack_Push( STACK * pStack, void *pData );
INT     Stack_IsEmpty(STACK *pStack);    

#ifdef __cplusplus
}
#endif

#endif /* __STACK_H__ */