分享
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
```go
const maxSize = 100
//SqQueue 结构体定义
type SqQueue struct {
data [maxSize]interface{}
front int
rear int
}
//New 新建空队列
func New() *SqQueue {
return &SqQueue{
front: 0,
rear: 0,
}
}
// Length 队列长度
func (q *SqQueue) Length() interface{} {
return (q.rear - q.front + maxSize) % maxSize
}
// Enqueue 入队
func (q *SqQueue) Enqueue(e interface{}) error {
if (q.rear+1)%maxSize == q.front {
return fmt.Errorf("quque is full")
}
q.data[q.rear] = e
q.rear = (q.rear + 1) % maxSize
return nil
}
// Dequeue 出队
func (q *SqQueue) Dequeue() (e interface{}, err error) {
if q.rear == q.front {
return e, fmt.Errorf("quque is empty")
}
e = q.data[q.front]
q.front = (q.front + 1) % maxSize
return e, nil
}
```
有疑问加站长微信联系(非本文作者))
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信8041 次点击
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传