1. package stack
    3. import "container/list"
    5. type Stack struct {
    6.     list *list.List
    7. }
    9. func NewStack() *Stack {
    10.     return &Stack{
    11.         list: list.New(),
    12.     }
    13. }
    15. func (s *Stack) Push(v interface{}) {
    16.     s.list.PushBack(v)
    17. }
    19. func (s *Stack) Pop() interface{} {
    20.     if e := s.list.Back(); e != nil {
    21.         return e.Value
    22.     }
    23.     return nil
    24. }
    26. func (s *Stack) Len() int {
    27.     return s.list.Len()
    28. }
    30. func (s *Stack) IsEmpty() bool {
    31.     return s.Len() == 0
    32. }