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

2024-01-09 20:35:10

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

1、栈

package main

import "fmt"

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

2、队列

package main

import "fmt"

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

文章来源:https://blog.csdn.net/qq_30614345/article/details/134063841
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。