gods: github.com/emirpasic/gods/stacks Index | Files | Directories

package stacks

import "github.com/emirpasic/gods/stacks"

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 Files


type Stack Uses

type Stack interface {
    Push(value interface{})
    Pop() (value interface{}, ok bool)
    Peek() (value interface{}, ok bool)


Stack interface that all stacks implement


arraystackPackage arraystack implements a stack backed by array list.
linkedliststackPackage linkedliststack implements a stack backed by a singly-linked list.

Package stacks imports 1 packages (graph) and is imported by 18 packages. Updated 2018-09-25. Refresh now. Tools for package owners.