FilesExpand file tree

 master

/

Stack.go

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

33 lines (27 loc) · 584 Bytes

 master

/

Stack.go

Copy path

Top

File metadata and controls

• Code
• Blame

33 lines (27 loc) · 584 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

package structures

// Stack 是用于存放 int 的 栈

type Stack struct {

nums []int

}

// NewStack 返回 *kit.Stack

func NewStack() *Stack {

return &Stack{nums: []int{}}

}

// Push 把 n 放入 栈

func (s *Stack) Push(n int) {

s.nums = append(s.nums, n)

}

// Pop 从 s 中取出最后放入 栈 的值

func (s *Stack) Pop() int {

res := s.nums[len(s.nums)-1]

s.nums = s.nums[:len(s.nums)-1]

return res

}

// Len 返回 s 的长度

func (s *Stack) Len() int {

return len(s.nums)

}

// IsEmpty 反馈 s 是否为空

func (s *Stack) IsEmpty() bool {

return s.Len() == 0

}