Day.10 Stack

Stack(堆叠)是一种後进先出(LIFO)的资料结构

看一下图

注：图源

你可以想像一下在厨房洗碗，盘子在洗手台堆起来，你一定是从最上面开始开，不会从最底。
或者是浏览器回到上一页的功能，愈近的记录会愈早读到，生活中还有满多stack的应用～

Stack观念跟程序都不难，以下来实作一下
这边会用slice来做，push资料的时候append到slice里面，pop的时候取slice最後的值就可以了。

程序:

type Stack struct {
	nodes []int
}

func (s *Stack) Push(val int) {
	s.nodes = append(s.nodes, val)
}

func (s *Stack) Pop() int {
	if len(s.nodes) == 0 {
		return 0
	}

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

	return res
}

学完了，明天就来写leetcode XD~