Add Stack in Golang

Author: kelvins

README.md

@@ -2235,8 +2235,8 @@ Com o objetivo de alcançar uma abrangência maior e encorajar novas pessoas a c
                 </a>
             </td>
             <td> <!-- Go -->
-                <a href="./CONTRIBUTING.md">
-                    <img align="center" height="25" src="https://cdn.jsdelivr.net/gh/devicons/devicon/icons/github/github-original.svg" />
+                <a href="./src/go/stack/stack.go">
+                    <img align="center" height="25" src="https://cdn.jsdelivr.net/gh/devicons/devicon/icons/go/go-original.svg" />
                 </a>
             </td>
             <td> <!-- Ruby -->

src/go/main.go

@@ -21,6 +21,7 @@ import (
 	"../go/radixsort"
 	"../go/selectionsort"
 	"../go/shellsort"
+	"../go/stack"
 )
 
 func main() {
@@ -100,4 +101,13 @@ func main() {
 	slice = []int{10, 1000, 100000, 10000000}
 	fmt.Println("Slice : ", slice)
 	fmt.Println("CalculatePi : ", calculatepi.CalculatePi(slice))
+
+	pilha := stack.Stack[int]{}
+	pilha.Push(1)
+	pilha.Push(2)
+	pilha.Push(3)
+	pilha.Push(4)
+	pilha.Pop()
+	fmt.Printf("Stack: ")
+	pilha.Show()
 }

src/go/stack/stack.go

@@ -0,0 +1,26 @@
+package stack
+
+import "fmt"
+
+// A simple stack using generics
+type Stack[T any] struct {
+	items []T
+}
+
+func (stack *Stack[T]) Push(value T) {
+	stack.items = append(stack.items, value)
+}
+
+func (stack *Stack[T]) Pop() T {
+	n := len(stack.items)
+	if n <= 0 {
+		panic("Cannot pop an empty stack!")
+	}
+	value := stack.items[n-1]
+	stack.items = stack.items[:n-1]
+	return value
+}
+
+func (stack *Stack[T]) Show() {
+	fmt.Printf("%v\n", stack.items)
+}