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

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)
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

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)
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18