go 使用数组实现单向队列

数组模拟队列：　
　　1）将尾指针往后移：rear+1,front == rear 【空】
　　2）若尾指引rear小于等于队列的最大下标MaxSize-1,则将数据存入rear所指的数组元素中，否则无法存入数据。rear==MaxSize-1[队列满]
使用数组实现模拟队列的思路：
　　1.创建一个数组array，是作为队列的一个字段
　　2.front初始化为1
　　3.real表示队列尾部，初始化为-1
　　4.完成队列的基本查找
　　AddQueue//加入数据队列
　　GetQueue//从队列取出数据
　　ShowQueue//显示队列
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("queue empty")
   }
   this.front++
   val = this.array[this.front]
   return val,err
}


//显示队列,找到队首，然后到遍历到队尾
func (this *Queue) ShoWQueue() {
   fmt.Println()
   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)
            }
         case "show":
            queue.ShoWQueue()
         case "exit":
            os.Exit(0)
      }
   }
}
运行代码后：输入add 再输入写入队列的数字1 输入show则展示队列中的数字