stack

README

personal-go-modules

个人编写并使用的 Golang Modules仓库

Documentation

Index

• type Stack
  • func NewStack[T any]() *Stack[T]
  • func (s *Stack[T]) IsEmpty() bool
  • func (s *Stack[T]) Peek() (T, bool)
  • func (s *Stack[T]) Pop() (T, bool)
  • func (s *Stack[T]) Push(item T)

Types

type Stack

type Stack[T any] struct {
	Items []T
	Top   int
}

定义一个泛型的Stack结构体

func NewStack

func NewStack[T any]() *Stack[T]

func (*Stack[T]) IsEmpty

func (s *Stack[T]) IsEmpty() bool

实现IsEmpty方法来检查栈是否为空

func (*Stack[T]) Peek

func (s *Stack[T]) Peek() (T, bool)

实现Peek方法来查看栈顶元素但不移除它

func (*Stack[T]) Pop

func (s *Stack[T]) Pop() (T, bool)

实现Pop方法来移除并返回栈顶元素

func (*Stack[T]) Push

func (s *Stack[T]) Push(item T)

实现Push方法来添加元素