52 lines
693 B
C++
52 lines
693 B
C++
#ifndef STACK_H
|
|
#define STACK_H
|
|
|
|
#include <cstdint>
|
|
#include <expected>
|
|
|
|
#define DEFAULT_STACK_SIZE 4
|
|
|
|
enum class StackErr {
|
|
ok,
|
|
bad_alloc,
|
|
empty,
|
|
};
|
|
|
|
template<typename T>
|
|
class Stack {
|
|
private:
|
|
uint64_t len;
|
|
uint64_t cap;
|
|
T *data;
|
|
|
|
public:
|
|
Stack();
|
|
~Stack();
|
|
|
|
std::expected<T, StackErr> pop();
|
|
|
|
std::expected<T, StackErr> peek();
|
|
|
|
StackErr push(T val);
|
|
|
|
void print();
|
|
};
|
|
|
|
template <typename T>
|
|
Stack<T>::Stack() {
|
|
Stack<T> new_stack;
|
|
new_stack.data = new T[DEFAULT_STACK_SIZE];
|
|
new_stack.cap = 0;
|
|
new_stack.len = 0;
|
|
return new_stack;
|
|
}
|
|
|
|
template <typename T>
|
|
Stack<T>::~Stack() {
|
|
delete[] this->data;
|
|
}
|
|
|
|
|
|
|
|
#endif // !ST
|