码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-10-14 23:44:39      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:思想   mamicode   指针   循环队列   循环   pac   创建链表   cpu   created   

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

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

标签:思想   mamicode   指针   循环队列   循环   pac   创建链表   cpu   created   

原文地址:https://www.cnblogs.com/MyUniverse/p/11674808.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!