blob: 2fefb661e9d9d6cca4f6d4a26de6063c3309e5f1 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
|
package studip
import "container/list"
type Stack[T any] struct {
list *list.List
}
func NewStack[T any]() *Stack[T] {
return &Stack[T]{list: list.New()}
}
func (s *Stack[T]) Push(v T) {
s.list.PushBack(v)
}
func (s *Stack[T]) Pop() (T, bool) {
if s.list.Len() == 0 {
var zero T
return zero, false
}
elem := s.list.Back()
return s.list.Remove(elem).(T), true
}
func (s *Stack[T]) Peek() (T, bool) {
if s.list.Len() == 0 {
var zero T
return zero, false
}
return s.list.Back().Value.(T), true
}
func (s *Stack[T]) Len() int {
return s.list.Len()
}
func (s *Stack[T]) IsEmpty() bool {
return s.list.Len() == 0
}
|
