2023-07-06 21:40:52 +00:00
|
|
|
package stack
|
|
|
|
|
|
|
|
import "fmt"
|
|
|
|
|
|
|
|
type Stack[T any] struct {
|
|
|
|
arr []T
|
|
|
|
size int
|
|
|
|
}
|
|
|
|
|
|
|
|
func NewStack[T any]() *Stack[T] {
|
|
|
|
return &Stack[T]{
|
|
|
|
arr: make([]T, 0),
|
|
|
|
size: 0,
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *Stack[T]) Clear() {
|
|
|
|
s.arr = make([]T, 0)
|
|
|
|
s.size = 0
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *Stack[T]) Size() int {
|
|
|
|
return s.size
|
|
|
|
}
|
|
|
|
|
2023-07-07 19:36:17 +00:00
|
|
|
func (s *Stack[T]) Pop() (T, error) {
|
|
|
|
if s.size == 0 {
|
|
|
|
var t T
|
|
|
|
return t, fmt.Errorf("tried to pop empty stack")
|
|
|
|
}
|
|
|
|
t := s.arr[s.size-1]
|
|
|
|
s.arr = s.arr[:s.size-1]
|
|
|
|
s.size--
|
|
|
|
return t, nil
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *Stack[T]) PopPtr() (*T, error) {
|
2023-07-06 21:40:52 +00:00
|
|
|
if s.size == 0 {
|
|
|
|
return nil, fmt.Errorf("tried to pop empty stack")
|
|
|
|
}
|
|
|
|
t := s.arr[s.size-1]
|
|
|
|
s.arr = s.arr[:s.size-1]
|
|
|
|
s.size--
|
|
|
|
return &t, nil
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *Stack[T]) Push(t T) {
|
|
|
|
s.arr = append(s.arr, t)
|
|
|
|
s.size++
|
|
|
|
}
|
|
|
|
|
2023-07-07 19:36:17 +00:00
|
|
|
func (s *Stack[T]) Peek() (T, error) {
|
|
|
|
if s.size == 0 {
|
|
|
|
var t T
|
|
|
|
return t, fmt.Errorf("tried to peek empty stack")
|
|
|
|
}
|
2023-07-06 21:40:52 +00:00
|
|
|
t := s.arr[s.size-1]
|
2023-07-07 19:36:17 +00:00
|
|
|
return t, nil
|
2023-07-06 21:40:52 +00:00
|
|
|
}
|
|
|
|
|
2023-07-07 19:36:17 +00:00
|
|
|
func (s *Stack[T]) PeekPtr() (*T, error) {
|
|
|
|
if s.size == 0 {
|
|
|
|
return nil, fmt.Errorf("tried to peek empty stack")
|
|
|
|
}
|
|
|
|
return &(s.arr[s.size-1]), nil
|
2023-07-06 21:40:52 +00:00
|
|
|
}
|