stack

Documentation

Index

• type ArrayStack
  • func NewStack(capacity int) *ArrayStack
  • func (s *ArrayStack) Len() int
  • func (s *ArrayStack) Peek() string
  • func (s *ArrayStack) Pop() string
  • func (s *ArrayStack) Push(item string) bool
• type LinkedStack
  • func NewLinkedStack() *LinkedStack
  • func (s *LinkedStack) Len() int
  • func (s *LinkedStack) Peek() interface{}
  • func (s *LinkedStack) Pop() interface{}
  • func (s *LinkedStack) Push(value interface{}) bool

Types

type ArrayStack

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

ArrayStack 的通用实现 顺序栈的实现

func NewStack

func NewStack(capacity int) *ArrayStack

func (*ArrayStack) Len

func (s *ArrayStack) Len() int

Len

func (*ArrayStack) Peek

func (s *ArrayStack) Peek() string

peek

func (*ArrayStack) Pop

func (s *ArrayStack) Pop() string

出栈

func (*ArrayStack) Push

func (s *ArrayStack) Push(item string) bool

入栈

type LinkedStack

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

func NewLinkedStack

func NewLinkedStack() *LinkedStack

func (*LinkedStack) Len

func (s *LinkedStack) Len() int

func (*LinkedStack) Peek

func (s *LinkedStack) Peek() interface{}

func (*LinkedStack) Pop

func (s *LinkedStack) Pop() interface{}

func (*LinkedStack) Push

func (s *LinkedStack) Push(value interface{}) bool