|
|
@ -1,7 +1,8 @@
|
|
|
|
#include <array>
|
|
|
|
#include <array>
|
|
|
|
#include <cstddef>
|
|
|
|
#include <cstddef>
|
|
|
|
|
|
|
|
|
|
|
|
template <typename T, size_t N> class StaticStack {
|
|
|
|
template <typename T, size_t N>
|
|
|
|
|
|
|
|
class StaticStack {
|
|
|
|
public:
|
|
|
|
public:
|
|
|
|
T Pop();
|
|
|
|
T Pop();
|
|
|
|
void Push(T element);
|
|
|
|
void Push(T element);
|
|
|
@ -15,24 +16,28 @@ private:
|
|
|
|
};
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
// Returns random data when popping from empty array.
|
|
|
|
// Returns random data when popping from empty array.
|
|
|
|
template <typename T, size_t N> T StaticStack<T, N>::Pop() {
|
|
|
|
template <typename T, size_t N>
|
|
|
|
|
|
|
|
T StaticStack<T, N>::Pop() {
|
|
|
|
if (stackPointer > 0) {
|
|
|
|
if (stackPointer > 0) {
|
|
|
|
stackPointer--;
|
|
|
|
stackPointer--;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return elementArray[stackPointer];
|
|
|
|
return elementArray[stackPointer];
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
template <typename T, size_t N> void StaticStack<T, N>::Push(T element) {
|
|
|
|
template <typename T, size_t N>
|
|
|
|
|
|
|
|
void StaticStack<T, N>::Push(T element) {
|
|
|
|
if (stackPointer < elementArray.size()) {
|
|
|
|
if (stackPointer < elementArray.size()) {
|
|
|
|
elementArray[stackPointer] = element;
|
|
|
|
elementArray[stackPointer] = element;
|
|
|
|
stackPointer++;
|
|
|
|
stackPointer++;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
template <typename T, size_t N> void StaticStack<T, N>::Reset() {
|
|
|
|
template <typename T, size_t N>
|
|
|
|
|
|
|
|
void StaticStack<T, N>::Reset() {
|
|
|
|
stackPointer = 0;
|
|
|
|
stackPointer = 0;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
template <typename T, size_t N> T StaticStack<T, N>::Top() {
|
|
|
|
template <typename T, size_t N>
|
|
|
|
|
|
|
|
T StaticStack<T, N>::Top() {
|
|
|
|
return elementArray[stackPointer - 1];
|
|
|
|
return elementArray[stackPointer - 1];
|
|
|
|
}
|
|
|
|
}
|
|
|
|