通用栈的设计和实现[C实现]

①、栈的定义

typedef struct
{
	void **base; /* 栈底 */
	void **top;  /* 栈顶 */
	int size;    /* 栈的大小 */
}stack_t;

在此设计的通用栈将会达到以下两点要求：

①、可以处理任意的数据类型的数据

请注意栈中base和top的数据类型，其为void**，因此其可以处理各种数据类型

②、高效的数据操作和访问

void**其为双指针，意味入栈和出栈的将只是对应数据的地址，而不需要对数据本身进行拷贝，因此也达到了高效的目的。

②、宏定义

为提高栈的操作访问效率，可使用宏定义：

#define stack_maxsize(stack) (stack->size)
#define stack_isempty(stack) (stack->top == stack->base)
#define stack_depth(stack) (stack->top - stack->base)
#define stack_gettop(stack) ((stack->top == stack->base)? NULL: *(stack->top - 1))

③、操作接口

/* 栈的初始化 */
int stack_init(stack_t *stack, int size)
{
	memset(stack, 0, sizeof(stack_t));

	stack->base = (void**)calloc(size, sizeof(void*));
	if(NULL == stack->base)
	{
		return -1;
	}
	stack->top = stack->base;
	stack->size = size;
	return 0;
}

/* 入栈 */
int stack_push(stack_t *stack, void *node)
{
	if(stack->top - stack->base >= stack->szie)
	{
		return -1;
	}
	*(stack->top) = node;
	stack->top++;
	return 0;
}

/* 出栈 */
int stack_top(stack *stack)
{
	if(stack->top == stack->base)
	{
		return -1;	
	}
	stack->top--;
	*(stack->top) = NULL;
	return 0;
}

/* 释放栈 */
void stack_free(stack_t *stack)
{
	free(stack->base);
	stack->base = NULL;
	stack->top = NULL;
	stack->size = 0;
}

——邹祁峰

2013.03.09 凌晨2：18