gstack

README

gstack

Simple Generic Stack implementation in Go using linked list

Usage

s := gstack.New(1, 2, 3, 4)
fmt.Println(s.Len())
fmt.Println(s.Pop())
fmt.Println(s.Pop())
fmt.Println(s.Pop())
fmt.Println(s.Pop())
s.Push(5)
fmt.Println(s.Peek())
// Output: 4
// 4
// 3
// 2
// 1
// 5

Changelog

v0.1.0

• minimal supported version of Go is 1.20
• initial implementation

v1.0.0

• minimal supported version of Go is 1.23
• added Iter method to iterate over the stack and consume all items

s := gstack.New(1, 2, 3, 4)
for v := range s.Iter() {
    fmt.Println(v)
}
fmt.Println("len:", s.Len())
// Output: 4
// 3
// 2
// 1
// len: 0

v1.1.0

• added IsEmpty method to check if the stack is empty

Documentation

Index

• type GStack
  • func New[T any](items ...T) GStack[T]
  • func (s *GStack[T]) Clear()
  • func (s *GStack[T]) IsEmpty() bool
  • func (s *GStack[T]) Iter() iter.Seq[T]
  • func (s *GStack[T]) Len() int
  • func (s *GStack[T]) Peek() T
  • func (s *GStack[T]) Pop() T
  • func (s *GStack[T]) Push(item T)
  • func (s *GStack[T]) String() string

Examples

• GStack
• GStack.Iter

Types

type GStack

type GStack[T any] struct {
	// contains filtered or unexported fields
}

GStack is generic Stack implementation using linked list

Example

package main

import (
	"fmt"
	"github.com/sv-tools/gstack"
)

func main() {
	s := gstack.New(1, 2, 3, 4)
	fmt.Println(s.Len())
	fmt.Println(s.Pop())
	fmt.Println(s.Pop())
	fmt.Println(s.Pop())
	fmt.Println(s.Pop())
	s.Push(5)
	fmt.Println(s.Peek())
}

Output:

4
4
3
2
1
5

func New

func New[T any](items ...T) GStack[T]

New creates an instance of GStack and pushes all given items to the created stack in reversed order

func (*GStack[T]) Clear

func (s *GStack[T]) Clear()

Clear clears the stack

func (*GStack[T]) IsEmpty

func (s *GStack[T]) IsEmpty() bool

IsEmpty returns true if the stack is empty

func (*GStack[T]) Iter

func (s *GStack[T]) Iter() iter.Seq[T]

Iter returns a consuming iterator for the stack

Example

package main

import (
	"fmt"
	"github.com/sv-tools/gstack"
)

func main() {
	s := gstack.New(1, 2, 3, 4)
	for v := range s.Iter() {
		fmt.Println(v)
	}
	fmt.Println("len:", s.Len())
}

Output:

4
3
2
1
len: 0

func (*GStack[T]) Len

func (s *GStack[T]) Len() int

Len returns the length of the stack

func (*GStack[T]) Peek

func (s *GStack[T]) Peek() T

Peek returns the top item without removing it or a zero object of given type

func (*GStack[T]) Pop

func (s *GStack[T]) Pop() T

Pop returns the top item and removes it from the stack or returns a zero object of given type

func (*GStack[T]) Push

func (s *GStack[T]) Push(item T)

Push puts the given item into the stack

func (*GStack[T]) String

func (s *GStack[T]) String() string

String returns the list of all items in text format