stack

Documentation

Index

• type ArrayStack
  • func CreateArrayStack(capacity int) ArrayStack
  • func CreateArrayStackDefault() ArrayStack
  • func (a ArrayStack) GetSize() int
  • func (a ArrayStack) IsEmpty() bool
  • func (a ArrayStack) Peek() (interface{}, error)
  • func (a ArrayStack) Pop() (interface{}, error)
  • func (a ArrayStack) Push(element interface{})
• type LinkedListStack
  • func CreateLinkedListStack() LinkedListStack
  • func (stack LinkedListStack) GetSize() int
  • func (stack LinkedListStack) IsEmpty() bool
  • func (stack LinkedListStack) Peek() (interface{}, error)
  • func (stack LinkedListStack) Pop() (interface{}, error)
  • func (stack LinkedListStack) Push(element interface{})
• type Stack

Types

type ArrayStack

type ArrayStack struct {
	// contains filtered or unexported fields
}

基于动态数组实现的stack

func CreateArrayStack

func CreateArrayStack(capacity int) ArrayStack

创建一个指定容量的栈

func CreateArrayStackDefault

func CreateArrayStackDefault() ArrayStack

创建一个默认容量的栈

func (ArrayStack) GetSize

func (a ArrayStack) GetSize() int

获取栈的大小

func (ArrayStack) IsEmpty

func (a ArrayStack) IsEmpty() bool

栈是不是空的

func (ArrayStack) Peek

func (a ArrayStack) Peek() (interface{}, error)

查看栈顶的元素

func (ArrayStack) Pop

func (a ArrayStack) Pop() (interface{}, error)

~=O(1) 弹出并获取栈顶的元素

func (ArrayStack) Push

func (a ArrayStack) Push(element interface{})

~=O(1) 向栈顶添加元素

type LinkedListStack

type LinkedListStack struct {
	// contains filtered or unexported fields
}

func CreateLinkedListStack

func CreateLinkedListStack() LinkedListStack

创建一个基于链表的栈

func (LinkedListStack) GetSize

func (stack LinkedListStack) GetSize() int

获取栈的大小

func (LinkedListStack) IsEmpty

func (stack LinkedListStack) IsEmpty() bool

栈是不是空的

func (LinkedListStack) Peek

func (stack LinkedListStack) Peek() (interface{}, error)

查看栈顶的元素

func (LinkedListStack) Pop

func (stack LinkedListStack) Pop() (interface{}, error)

O(1) 弹出并获取栈顶的元素

func (LinkedListStack) Push

func (stack LinkedListStack) Push(element interface{})

O(1) 向栈顶添加元素

type Stack

type Stack interface {
	/*
		获取栈的大小
	*/
	GetSize() int
	/*
		栈是不是空的
	*/
	IsEmpty() bool
	/*
		向栈顶添加元素
	*/
	Push(element interface{})
	/*
		弹出并获取栈顶的元素
	*/
	Pop() (interface{}, error)
	/*
		查看栈顶的元素
	*/
	Peek() (interface{}, error)
}

栈的接口