#pragma ident "@(#)stack.c 1.3 05/06/08 SMI"
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include "stack.h"
#include "memory.h"
#define STACK_SEEDSIZE 5
struct stk {
int st_nument;
int st_top;
void **st_data;
void (*st_free)(void *);
};
stk_t *
stack_new(void (*freep)(void *))
{
stk_t *sp;
sp = xmalloc(sizeof (stk_t));
sp->st_nument = STACK_SEEDSIZE;
sp->st_top = -1;
sp->st_data = xmalloc(sizeof (void *) * sp->st_nument);
sp->st_free = freep;
return (sp);
}
void
stack_free(stk_t *sp)
{
int i;
if (sp->st_free) {
for (i = 0; i <= sp->st_top; i++)
sp->st_free(sp->st_data[i]);
}
free(sp->st_data);
free(sp);
}
void *
stack_pop(stk_t *sp)
{
assert(sp->st_top >= 0);
return (sp->st_data[sp->st_top--]);
}
void *
stack_peek(stk_t *sp)
{
if (sp->st_top == -1)
return (NULL);
return (sp->st_data[sp->st_top]);
}
void
stack_push(stk_t *sp, void *data)
{
sp->st_top++;
if (sp->st_top == sp->st_nument) {
sp->st_nument += STACK_SEEDSIZE;
sp->st_data = xrealloc(sp->st_data,
sizeof (void *) * sp->st_nument);
}
sp->st_data[sp->st_top] = data;
}
int
stack_level(stk_t *sp)
{
return (sp->st_top + 1);
}