Go语言实现数据结构栈和队列

Go语言实现数据结构栈和队列

1、栈

package mainimport "fmt"func main(){// 创建栈stack := make([]int, 0)// push压入栈stack = append(stack, 10)// pop弹出v := stack[len(stack)-1]// 10fmt.Println(v)stack = stack[:len(stack)-1]// 检查栈空// truefmt.Println(len(stack) == 0)
}

2、队列

package mainimport "fmt"func main(){// 创建队列queue := make([]int, 0)// enqueue入队queue = append(queue, 10)// dequeue出队v := queue[0]// 10fmt.Println(v)queue = queue[1:]//检查队列为空// truefmt.Println(len(queue) == 0)
}