llstack

Documentation

Index

• type Stack
  • func InitStack() *Stack
  • func (s *Stack) IsEmpty() bool
  • func (s *Stack) Peek() (interface{}, error)
  • func (s *Stack) Pop() (interface{}, error)
  • func (s *Stack) Push(data interface{})
  • func (s *Stack) Size() int

Types

type Stack

type Stack struct {
	Head *node
	// contains filtered or unexported fields
}

Stack represents the linked list implementation of the stack.

func InitStack

func InitStack() *Stack

InitStack initializes and returns a reference to a new stack instance.

func (*Stack) IsEmpty

func (s *Stack) IsEmpty() bool

IsEmpty checks if the stack is empty.

func (*Stack) Peek

func (s *Stack) Peek() (interface{}, error)

Peek returns the top most element of the stack or an error if the stack is empty.

func (*Stack) Pop

func (s *Stack) Pop() (interface{}, error)

Pop deletes the top most element of the stack and returns it or returns an error if the stack is empty.

func (*Stack) Push

func (s *Stack) Push(data interface{})

Push adds a new element at the top of the stack.

func (*Stack) Size

func (s *Stack) Size() int

Size returns the size of the stack.