队列可以用数组或链表实现，遵从先入先出。
目录结构：
在main中调用queue包中的属性和方法，如何调用参考另一篇文章： https://www.cnblogs.com/xiximayou/p/12005480.html
一个队列需要有四要素：容量、队首指针、队尾指针、存储数据的数组；
当队尾指针==容量-1时，此时队列已满，就不能再有数据进队；
当队首指针==队尾指针时，此时队列已空，就不能再从队列中取出数据；
同时可以发现，这种队列只能使用一次，因为那时队首和队尾都指向队尾了。
代码如下：
queue.go
package queue import (
"errors"
"fmt"
) //Queue 使用结构体管理队列
type Queue struct {
MaxSize int
Array []int //模拟队列
Front int //队列首位
Rear int //队列尾部
} //AddQueue 向队列中添加一个值
func (q *Queue) AddQueue(val int) (err error) {
q.MaxSize =
//先判断队列是否已满
if q.Rear == q.MaxSize- {
return errors.New("队列已满")
}
q.Rear++
q.Array[q.Rear] = val
return
} //GetQueue 得到一个值
func (q *Queue) GetQueue() (val int, err error) {
if q.Front == q.Rear {
return -, errors.New("队列已空")
}
q.Front++
val = q.Array[q.Front]
return val, err
} //ShowQueue 显示队列
func (q *Queue) ShowQueue() {
for i := q.Front + ; i <= q.Rear; i++ {
fmt.Printf("queue[%d]=%v\t", i, q.Array[i])
}
}
main.go
package main import (
"fmt"
"go_code/data_structure/queue"
"os"
) func main() {
var key string
var val int
q := &queue.Queue{
MaxSize: ,
Front: -,
Rear: -,
}
for {
fmt.Println("------------------------------")
fmt.Println("1.输入add表示添加数据到队列")
fmt.Println("2.输入get表示从队列中获取数据")
fmt.Println("3.输入show表示显示队列")
fmt.Println("4.输入exit表示退出")
fmt.Println("------------------------------")
fmt.Scanln(&key)
switch key {
case "add":
fmt.Println("请输入要添加的值：")
fmt.Scanln(&val)
err := q.AddQueue(val)
if err != nil {
fmt.Println(err)
} else {
fmt.Println("添加成功")
fmt.Println("Rear：", q.Rear)
}
case "get":
val, err := q.GetQueue()
if err != nil {
fmt.Println(err)
} else {
fmt.Println("得到的值为：", val)
fmt.Println("Front：", q.Front)
} case "show":
q.ShowQueue()
fmt.Println()
case "exit":
os.Exit()
}
}
}