// Stack Array
// description: based on `geeksforgeeks` description Stack is a linear data structure which follows a particular order in which the operations are performed.
// The order may be LIFO(Last In First Out) or FILO(First In Last Out).
// details:
// Stack Data Structure : https://www.geeksforgeeks.org/stack-data-structure-introduction-program/
// Stack (abstract data type) : https://en.wikipedia.org/wiki/Stack_(abstract_data_type)
// author [Milad](https://github.com/miraddo)
// see stacklinkedlist.go, stacklinkedlistwithlist.go, stack_test.go
package stack
type Array[T any] struct {
elements []T
}
// NewStack creates and returns a new stack.
func NewStack[T any]() *Array[T] {
return &Array[T]{}
}
// Push adds an element to the top of the stack.
func (s *Array[T]) Push(value T) {
s.elements = append(s.elements, value)
}
// Size returns the number of elements in the stack.
func (s *Array[T]) Length() int {
return len(s.elements)
}
// Peek returns the top element of the stack without removing it.
func (s *Array[T]) Peek() T {
if s.IsEmpty() {
var zeroValue T
return zeroValue // Stack is empty
}
return s.elements[len(s.elements)-1]
}
// IsEmpty returns true if the stack is empty, false otherwise.
func (s *Array[T]) IsEmpty() bool {
return len(s.elements) == 0
}
// Pop removes and returns the top element from the stack.
func (s *Array[T]) Pop() T {
if s.IsEmpty() {
var zeroValue T
return zeroValue // Stack is empty
}
index := len(s.elements) - 1
popped := s.elements[index]
s.elements = s.elements[:index]
return popped
}