版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
题目描述:
实现一个队列,使其具有入队列,出队列,查看队列元素等功能。
队列介绍:
队列是一个有序列表,可以用数组或是链表来实现。
遵循先入先出的原则,即先存入队列的数据,要先取出。后存入要后取出。
数组实现
rear是队列最后(含最后)
front是队列的最前元素(不含)
代码如下:
package main
import (
"errors"
"fmt"
"os"
)
//使用一个结构体管理队列
type Queue struct {
maxSize int
array [5]int //数组--》模拟队列
front int //表示指向队列首部
rear int //表示指向队列的尾部
}
//添加数据到队列
func (this *Queue) AddQueue(val int) (err error) {
//先判断队列是否已满
if this.rear == this.maxSize-1 { //重要重要:rear是队列尾部含队尾,
return errors.New("queue full")
}
this.rear++ //rear 后移
this.array[this.rear] = val
return
}
//从队列中取出数据
func (this *Queue) GetQueue() (val int, err error) {
//先判断队列是否为空
if this.rear == this.front { //队列为空
return -1, errors.New("队列为空")
}
this.front++ //front指向队首前面一个,不含队首
val = this.array[this.front]
return val, err
}
//显示队列,找到队首,然后遍历到队尾
func (this *Queue) ShowQueue() {
fmt.Println("队列当前的情况是")
//front指向队首前面一个,不含队首
for i := this.front + 1; i <= this.rear; i++ {
fmt.Printf("array[%d]=%d\t", i, this.array[i])
}
fmt.Println()
}
//编写一个主函数测试
func main() {
//先创建一个队列
queue := &Queue{
maxSize: 5,
front: -1,
rear: -1,
}
var key string
var val int
for {
fmt.Println("1.输入add 表示添加数据到队列")
fmt.Println("2.输入get 表示从队列获取数据")
fmt.Println("3.输入show 表示显示队列")
fmt.Println("4.输入exit 表示结束队列")
fmt.Scanln(&key)
switch key {
case "add":
fmt.Println("输入你要输入的队列数")
fmt.Scanln(&val)
err := queue.AddQueue(val)
if err != nil {
fmt.Println(err.Error())
} else {
fmt.Println("加入队列OK")
}
case "get":
val, err := queue.GetQueue()
if err != nil {
fmt.Println(err.Error())
} else {
fmt.Println("从队列中取出了", val)
}
fmt.Println("get")
case "show":
queue.ShowQueue()
case "exit":
os.Exit(0)
}
}
}
缺点:上面这种方法出队列后数组前半部分的空间不能利用,解决这个问题需要把数组看成一个环状的空间(循环队列)。详情见链接golang数组实现环形队列