zoukankan      html  css  js  c++  java
  • go channel的设置长度思想和循环队列

    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()
    }
    
  • 相关阅读:
    BZOJ 2006 [NOI2010]超级钢琴
    标准打印一棵树
    COJ 0288 路径(2015升级版)
    批判树套树。。。。。。。。
    BestCoder Round #49
    蓝牙通信中读取固定长度数组的解决
    5月5日的规划
    必须要改变这样的生活
    五一结束
    五一来临
  • 原文地址:https://www.cnblogs.com/MyUniverse/p/11674808.html
Copyright © 2011-2022 走看看