stack

Documentation

Index

• func Reverse(s *stack.S)
• type MyStack
  • func NewMyStack() *MyStack
  • func (s *MyStack) GetMin() int
  • func (s *MyStack) Pop() int
  • func (s *MyStack) Push(d int)
• type TwoStackQueue
  • func NewTwoStackQueue() *TwoStackQueue
  • func (t *TwoStackQueue) Add(i int)
  • func (t *TwoStackQueue) Peek() int
  • func (t *TwoStackQueue) Poll() int

Functions

func Reverse

func Reverse(s *stack.S)

递归原地逆序栈.

Types

type MyStack

type MyStack struct {
	SData *stack.S
	SMin  *stack.S // 维护最小值
}

用栈获取最小值.

func NewMyStack

func NewMyStack() *MyStack

func (*MyStack) GetMin

func (s *MyStack) GetMin() int

func (*MyStack) Pop

func (s *MyStack) Pop() int

func (*MyStack) Push

func (s *MyStack) Push(d int)

type TwoStackQueue

type TwoStackQueue struct {
	SPush *stack.S
	SPop  *stack.S
}

双栈实现队列.

func NewTwoStackQueue

func NewTwoStackQueue() *TwoStackQueue

func (*TwoStackQueue) Add

func (t *TwoStackQueue) Add(i int)

func (*TwoStackQueue) Peek

func (t *TwoStackQueue) Peek() int

func (*TwoStackQueue) Poll

func (t *TwoStackQueue) Poll() int