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()
}
posted @ 2019-10-14 23:05  Myuniverse  阅读(1173)  评论(0编辑  收藏  举报