/* Stack - a template stack class (plus some handy methods)
 *
 * Copyright 2001-2005, Axel Dörfler, axeld@pinc-software.de.
 * This file may be used under the terms of the MIT License.
 */
#ifndef _FSSH_STACK_H
#define _FSSH_STACK_H


#include "fssh_defs.h"
#include "fssh_errors.h"


namespace FSShell {


template<class T> class Stack {
        public:
                Stack()
                        :
                        fArray(NULL),
                        fUsed(0),
                        fMax(0)
                {
                }

                ~Stack()
                {
                        free(fArray);
                }

                bool IsEmpty() const
                {
                        return fUsed == 0;
                }

                void MakeEmpty()
                {
                        // could also free the memory
                        fUsed = 0;
                }

                fssh_status_t Push(T value)
                {
                        if (fUsed >= fMax) {
                                fMax += 16;
                                T *newArray = (T *)realloc(fArray, fMax * sizeof(T));
                                if (newArray == NULL)
                                        return FSSH_B_NO_MEMORY;

                                fArray = newArray;
                        }
                        fArray[fUsed++] = value;
                        return FSSH_B_OK;
                }

                bool Pop(T *value)
                {
                        if (fUsed == 0)
                                return false;

                        *value = fArray[--fUsed];
                        return true;
                }

                T *Array()
                {
                        return fArray;
                }

                int32_t CountItems() const
                {
                        return fUsed;
                }

        private:
                T               *fArray;
                int32_t fUsed;
                int32_t fMax;
};

}       // namespace FSShell

using FSShell::Stack;


#endif  /* _FSSH_STACK_H */