sandbox/stack.h

#ifndef __KF_STACK_H__
#define __KF_STACK_H__

#include "defs.h"

template <typename T>
class Stack {
public:
        bool   push(T val);
	bool   pop(T &val);
	bool   get(size_t, T &);
	size_t size(void) { return this->arrlen; };
private:
	T arr[STACK_SIZE];
	size_t arrlen;
};

// push returns false if there was a stack overflow.
template <typename T>
bool
Stack<T>::push(T val)
{
	if ((this->arrlen + 1) > STACK_SIZE) {
		return false;
	}

	this->arr[this->arrlen++] = val;
	return true;
}

// pop returns false if there was a stack underflow.
template <typename T>
bool
Stack<T>::pop(T &val)
{
	if (this->arrlen == 0) {
		return false;
	}

	val = this->arr[this->arrlen - 1];
	this->arrlen--;
}

// get returns false on invalid bounds.
template <typename T>
bool
Stack<T>::get(size_t i, T &val)
{
	if (i > this->arrlen) {
		return false;
	}

	val = this->arr[i];
	return true;
}

#endif // __KF_STACK_H__