动态栈

/**动态栈结构定义**/
typedef struct Stack  
{
    void **base;        //栈底指针
    void **top;         //栈顶指针
    int stacksize;      //栈当前可使用的最大容量，以元素个数计
}Stack;

/**
功能：初始化栈存储容量
stack:栈存储结构
initsize:栈初始化分配空间
**/
void stack_init(Stack*stack,int initsize)
{
    stack->base=(void **)malloc(sizeof(void**)*initsize);
    if(!stack->base)
        error("内存分配是吧");
    else
    {
        stack->top=stack->base;
        stack->stacksize=initsize;
    }
}
/**
功能：插入元素element为新的栈顶元素
stack:栈存储结构
element:要插入栈顶的新元素
size:栈元素实际尺寸
返回值:栈顶元素
**/
void *stack_push(Stack *stack,void *element,int size)
{
    int newsize;
    if(stack->top==stack->base+stack->stacksize)/**加入栈已满，分配多一倍的空间**/
    {
        newsize=stack->stacksize*2;
        stack->base=(void **)realloc(stack->base,(sizeof(void**)*newsize));
        if(!stack->base)
            return NULL;
        stack->top=stack->base+stack->stacksize;/**stack->base可能已经改变，所以要重新赋值**/
        stack->stacksize=newsize;
    }
    *stack->top=(void **)malloc(size);
    memcpy(*stack->top,element,size);           /**从源element所指的内存地址的起始位置开始拷贝size个字节到目标*stack->top所指的内存地址的起始位置中**/
    stack->top++;
    return*(stack->top-1);
}
/**
弹出栈顶元素
**/
void stack_pop(Stack*stack)
{
    if(stack->top>stack->base)
        free(*(--stack->top));
}
/**
得到栈顶元素
**/
void *stack_get_top(Stack *stack)
{
    void **element;
    if(stack->top>stack->base)
    {
        element=stack->top-1;
        return *element;
    }
    else
        return NULL;
}
/**
判断栈是否为空
1表示为空，0表示非空
**/
int stack_is_empty(Stack *stack)
{
    if(stack->top==stack->base)
        return 1;
    else
        return 0;
}
/**
销毁栈
**/
void stack_destroy(Stack *stack)
{
    void **element;
    for(element=stack->base;element<stack->top;element++)
        free(*element);
    if(stack->base)
        free(stack->base);
    stack->base=NULL;
    stack->top=NULL;
    stack->stacksize=0;
}