锐客网

  1. 首页 > 睿知 > it技术 > >

go语言列队 go 队列( 二 )

IT技术下课


可直接编译成机器码，不依赖其他库，glibc的版本有一定要求，部署就是扔一个文件上去就完成了 。
静态类型语言，但是有动态语言的感觉，静态类型的语言就是可以在编译的时候检查出来隐藏的大多数问题，动态语言的感觉就是有很多的包可以使用，写起来的效率很高 。
语言层面支持并发，这个就是Go最大的特色，天生的支持并发，我曾经说过一句话，天生的基因和整容是有区别的，大家一样美丽，但是你喜欢整容的还是天生基因的美丽呢？Go就是基因里面支持的并发，可以充分的利用多核，很容易的使用并发 。
内置runtime，支持垃圾回收 ， 这属于动态语言的特性之一吧，虽然目前来说GC不算完美，但是足以应付我们所能遇到的大多数情况，特别是Go1.1之后的GC 。
简单易学，Go语言的作者都有C的基因 ， 那么Go自然而然就有了C的基因，那么Go关键字是25个，但是表达能力很强大，几乎支持大多数你在其他语言见过的特性：继承、重载、对象等 。
丰富的标准库，Go目前已经内置了大量的库，特别是网络库非常强大，我最爱的也是这部分 。
内置强大的工具，Go语言里面内置了很多工具链 ， 最好的应该是gofmt工具，自动化格式化代码，能够让团队review变得如此的简单，代码格式一模一样，想不一样都很困难 。
跨平台编译 ， 如果你写的Go代码不包含cgo ， 那么就可以做到window系统编译linux的应用，如何做到的呢？Go引用了plan9的代码，这就是不依赖系统的信息 。
内嵌C支持，前面说了作者是C的作者 ， 所以Go里面也可以直接包含c代码，利用现有的丰富的C库 。
go语言循环队列的实现队列的概念在 顺序队列 中，而使用循环队列的目的主要是规避假溢出造成的空间浪费，在使用循环队列处理假溢出时，主要有三种解决方案
本文提供后两种解决方案 。
顺序队和循环队列是一种特殊的线性表 ， 与顺序栈类似，都是使用一组地址连续的存储单元依次存放自队头到队尾的数据元素 ， 同时附设队头(front)和队尾(rear)两个指针 ， 但我们要明白一点，这个指针并不是指针变量，而是用来表示数组当中元素下标的位置 。
本文使用切片来完成的循环队列，由于一开始使用三个参数的make关键字创建切片，在输出的结果中不包含nil值(看起来很舒服)，而且在验证的过程中发现使用append()函数时切片内置的cap会发生变化，在消除了种种障碍后得到了一个四不像的循环队列，即设置的指针是顺序队列的指针，但实际上进行的操作是顺序队列的操作 。最后是对make()函数和append()函数的一些使用体验和小结 ， 队列的应用放在链队好了 。
官方描述(片段)
即切片是一个抽象层，底层是对数组的引用 。
当我们使用
构建出来的切片的每个位置的值都被赋为interface类型的初始值nil，但是nil值也是有大小的 。
而使用
来进行初始化时，虽然生成的切片中不包含nil值，但是无法通过设置的指针变量来完成入队和出队的操作，只能使用append()函数来进行操作
在go语言中，切片是一片连续的内存空间加上长度与容量的标识，比数组更为常用 。使用 append 关键字向切片中追加元素也是常见的切片操作
正是基于此，在使用go语言完成循环队列时，首先想到的就是使用make(type, len, cap)关键字方式完成切片初始化 ， 然后使用append()函数来操作该切片，但这一方式出现了很多问题 。在使用append()函数时，切片的cap可能会发生变化，用不好就会发生扩容或收缩 。最终造成的结果是一个四不像的结果，入队和出队操作变得与指针变量无关，失去了作为循环队列的意义 ， 用在顺序队列还算合适 。

推荐阅读


上一篇：电脑上能用什么手柄，什么电脑游戏可以用手柄玩

下一篇：jquery页面滑动遮盖，jquery滑动到最底部