Stack package for Go language.

example.go

package main

import (
	"fmt"
	"stack"
)

func main() {
	s := stack.New()
	for i := 1; i <= 5; i++ {
		s.Push(i)
	}
	for s.IsNotEmpty() {
		n := s.Pop().(int)
		fmt.Println(n+100)
	}
}

stack.go

package stack

type stack struct {
	element interface{}
	tail    *stack
}

func New() (s *stack) {
	s = new(stack)
	return
}

func (s *stack) Push(x interface{}) {
	t := new(stack)
	t.element = (*s).element
	t.tail = (*s).tail
	s.element = x
	s.tail = t
}

func (s *stack) Pop() (e interface{}) {
	if e = (*s).element; e != nil {
		s.element = s.tail.element
		s.tail = s.tail.tail
	}
	return
}

func (s *stack) IsEmpty() bool {
	return (*s).element == nil
}

func (s *stack) IsNotEmpty() bool {
	return (*s).element != nil
}