7e385fc126
Some checks failed
SonarQube / SonarQube (push) Failing after 5m28s
E2e test on main branch push / server and client test (map[name:admin port:8080]) (push) Failing after 3m33s
Server and lib tests / Library test (js) (push) Failing after 1m36s
Server and lib tests / Library test (vue) (push) Successful in 2m24s
Server and lib tests / Web client test (admin) (push) Successful in 2m52s
Server and lib tests / Web client test (compose) (push) Successful in 3m23s
Server and lib tests / Web client test (discovery) (push) Successful in 2m49s
Server and lib tests / Web client test (one) (push) Successful in 2m52s
Server and lib tests / Web client test (privacy) (push) Successful in 2m44s
Server and lib tests / Web client test (reporter) (push) Successful in 2m56s
Server and lib tests / Web client test (workflow) (push) Successful in 3m0s
Server and lib tests / Server tests (push) Failing after 4m55s
E2e test on main branch push / notify-failure (push) Failing after 9s
Server and lib tests / Send matrix testing notification (push) Successful in 2s
Mark stale issues and pull requests / stale (push) Successful in 40s
38 lines
650 B
Go
38 lines
650 B
Go
package stack
|
|
|
|
type Stack[T any] struct {
|
|
data []T
|
|
len int
|
|
}
|
|
|
|
func (s *Stack[T]) Push(v T) {
|
|
if s.len == cap(s.data) {
|
|
// grow ~2x capacity
|
|
newCap := cap(s.data)*2 + 1
|
|
newData := make([]T, newCap)
|
|
copy(newData, s.data[:s.len])
|
|
s.data = newData
|
|
}
|
|
s.data[s.len] = v
|
|
s.len++
|
|
}
|
|
|
|
func (s *Stack[T]) Pop() (out T) {
|
|
if s.len == 0 {
|
|
return
|
|
}
|
|
s.len--
|
|
|
|
var zero T
|
|
out = s.data[s.len]
|
|
s.data[s.len] = zero
|
|
|
|
return
|
|
}
|
|
|
|
func (s *Stack[T]) Empty() bool { return s.Len() == 0 }
|
|
func (s *Stack[T]) Len() int { return s.len }
|
|
func (s *Stack[T]) Cap() int { return cap(s.data) }
|
|
|
|
func (s *Stack[T]) Data() []T { return s.data[:s.len] }
|