go channel的设置长度思想和循环队列

Posted 2021-03-26 myuniverse

channel的长度决定方法

• 根据上下游的速度比例成线性关系
• 根据CPU的性能进行设置
• 根据业务需求

go手写创建循环队列（链表的形式实现）

• 循环队列示例图

package main

import(
    "fmt"
    "strconv"
)

// 队列指针
type Qpointer struct{
    Length int
    Head *Data
    Tail *Data 
}

// 数据
type Data struct{
    InData string
    Tailer *Data
}

// 创建数据
func createData(data string)*Data{
    return &Data{InData:data}
}

// 根据长度创建相对应长度的链表
func createList(length int)*Data{
    if length<=0{
        return nil
    }
    head := createData(strconv.Itoa(length))
    // tmp相当连接器
    tmp := head
    for i:=1;i<length;i++{
        data := createData(strconv.Itoa(i))
        tmp.Tailer = data
        if i==length-1{
            data.Tailer = head
            break
        }
        tmp = data
    }
    return head
}

// 创建循环队列
func createQueue(length int)*Qpointer{
    // 根据长度获取链表
    list := createList(length)
    if list==nil{
        fmt.Println("创建链表失败")
        return nil
    }
    q := &Qpointer{Length:length,Head:list,Tail:list}
    return q    
}

// 循环队列的读取
func(q *Qpointer)readQ(){
    tmp := q.Tail
    for{
        fmt.Println(tmp.InData)
        tmp = tmp.Tailer
        if tmp==q.Head{
            break
        }
    }
    fmt.Println("读取成功")
}


func main(){
    var length int
    fmt.Println("请输入想要制作链表的长度")
    fmt.Scan(&length)
    q := createQueue(length)
    if q==nil{
        fmt.Println("创建循环队列失败")
        return
    }
    q.readQ()
}