golang语言数据结构与算法---单向队列


package main

import ("fmt"
        "os"
        "errors"

)

type Queue struct{
    maxSize int
    array [4]int
    front int
    rear int
}

func (this *Queue)AddQueue(val int)(err error){
    if this.rear == this.maxSize -1{
        return errors.New("queue full")
    }
    this.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])
    }
}

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)
            
        }
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值