stack.c

来自「简单编译器」· C语言 代码 · 共 43 行

int initstack()
{
	s.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
	if(!s.base) exit(OVERFLOW);
	s.top = s.base;
	s.stacksize=STACK_INIT_SIZE;
	return OK;
}

int gettop()
{
	if(s.top==s.base) return ERROR;
    topvalue=*(s.top-1);
	return OK;
}

int push(int tempvalue)
{
	if((s.top-s.base)>=s.stacksize)
	{
		s.base=(int *)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(int));
		if(!s.base) exit(OVERFLOW);

		s.top=s.base+s.stacksize;
		s.stacksize+=STACKINCREMENT;
	}

	*s.top++ = tempvalue;
	return OK;
}

int pop()
{
    if(s.top==s.base) return ERROR;
	topvalue=*(--s.top);
	return OK;
}