mirror of https://github.com/emirpasic/gods
You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
27 lines
1.1 KiB
Go
27 lines
1.1 KiB
Go
// Copyright (c) 2015, Emir Pasic. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style
|
|
// license that can be found in the LICENSE file.
|
|
|
|
// Package stacks provides an abstract Stack interface.
|
|
//
|
|
// In computer science, a stack is an abstract data type that serves as a collection of elements, with two principal operations: push, which adds an element to the collection, and pop, which removes the most recently added element that was not yet removed. The order in which elements come off a stack gives rise to its alternative name, LIFO (for last in, first out). Additionally, a peek operation may give access to the top without modifying the stack.
|
|
//
|
|
// Reference: https://en.wikipedia.org/wiki/Stack_%28abstract_data_type%29
|
|
package stacks
|
|
|
|
import "github.com/emirpasic/gods/v2/containers"
|
|
|
|
// Stack interface that all stacks implement
|
|
type Stack[T any] interface {
|
|
Push(value T)
|
|
Pop() (value T, ok bool)
|
|
Peek() (value T, ok bool)
|
|
|
|
containers.Container[T]
|
|
// Empty() bool
|
|
// Size() int
|
|
// Clear()
|
|
// Values() []interface{}
|
|
// String() string
|
|
}
|