stack.c

/*
	fuse-google-drive: a fuse filesystem wrapper for Google Drive
	Copyright (C) 2012  James Cline

	This program is free software; you can redistribute it and/or modify
	it under the terms of the GNU General Public License version 2 as
 	published by the Free Software Foundation.

	This program is distributed in the hope that it will be useful,
	but WITHOUT ANY WARRANTY; without even the implied warranty of
	MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
	GNU General Public License for more details.

	You should have received a copy of the GNU General Public License along
	with this program; if not, write to the Free Software Foundation, Inc.,
	51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
*/
#include "stack.h"
#include <stdlib.h>

int stack_init(struct stack_t *stack, size_t size)
{
	stack->size = 0;
	stack->store = NULL;
	stack->reserved = 0;
	int ret = stack_resize(stack, size);
	if(!ret)
		stack->reserved = size;
	stack->top = &stack->store[0];
	return ret;
}

void stack_destroy(struct stack_t *stack)
{
	stack->top = NULL;
	stack->size = 0;
	stack->reserved = 0;
	free(stack->store);
}


void *stack_peek(struct stack_t *stack)
{
	return *(stack->top);
}

void *stack_pop(struct stack_t *stack)
{
	void *ret = stack->top;
	--stack->top;
	--stack->size;
	return ret;
}

int stack_push(struct stack_t *stack, void *item)
{
	if(!(stack->reserved - ++stack->size))
		if(stack_resize(stack, stack->reserved+10))
			return --stack->size;
	if(stack->top == &stack->store[0])
		*(stack->top) = item;
	else
		*(++stack->top) = item;
	return 0;
}

int stack_resize(struct stack_t *stack, size_t size)
{
	if(size <= stack->reserved)
		return 0;
	void *result = realloc(stack->store, size);
	if(result)
	{
		stack->store = result;
		return 0;
	}
	return 1;
}