Golang栈stack

目录

stack的特点

使用Golang实现一个stack

---

stack的特点

1. 是一种后进先出的数据结构，Last In First Out(LIFO)。
2. 函数调用使用的就是一种栈结构，调用时入栈，返回时出栈。

使用Golang实现一个stack

在golang里面可以使用切片来模拟栈的实现

package main

import "fmt"

// 使用字符串切片存储数据
type Stack []string

// 判断栈
func (s *Stack) IsEmpty() bool {
	return len(*s) == 0
}

// 入栈
func (s *Stack) Push(str string) {
	*s = append(*s, str)
}

// 出栈
func (s *Stack) Pop() (string, bool) {
	if s.IsEmpty() {
		return "", false
	} else {
		index := len(*s) - 1
		element := (*s)[index] // 获得顶部元素
		*s = (*s)[:index]      // 删除
		return element, true   // 返回
	}
}

func main() {
	var stack Stack // 创建一个栈

	stack.Push("java")
	stack.Push("python")
	stack.Push("golang!!")

	for len(stack) > 0 {
		x, y := stack.Pop()
		if y == true {
			fmt.Println(x)
		}
	}
}

输出：

golang!!
python
java