88 lines
1.2 KiB
C
88 lines
1.2 KiB
C
|
/* 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 */
|