package main
import "fmt"
/*
add 增加一个元索 如果队列已满,则抛出一个IIIegaISlabEepeplian异常
remove 移除并返回队列头部的元素 如果队列为空,则抛出一个NoSuchElementException异常
element 返回队列头部的元素 如果队列为空,则抛出一个NoSuchElementException异常
offer 添加一个元素并返回true 如果队列已满,则返回false
poll 移除并返问队列头部的元素 如果队列为空,则返回null
peek 返回队列头部的元素 如果队列为空,则返回null
put 添加一个元素 如果队列满,则阻塞
take 移除并返回队列头部的元素 如果队列为空,则阻塞
*/
type Queue struct {
maxSize int
array []interface{}
front int
rear int
}
//初始化队列
func NewQueue(size int) *Queue {
if size < 1 {
size = 10 //设置默认值为10
}
return &Queue{
maxSize:size,
array:make([]interface{}, size),
front:-1,
rear:-1,
}
}
func main() {
queue := NewQueue(3)
queue.offer(1)
queue.offer(2)
queue.offer(3)
b := queue.offer(4)
fmt.Println(b)
fmt.Println(queue)
fmt.Println(queue.poll())
fmt.Println(queue.poll())
fmt.Println(queue.poll())
fmt.Println(queue.poll())
queue.offer(5)
queue.offer(6)
queue.offer(7)
b2 := queue.offer(8)
fmt.Println(b2)
fmt.Println(queue)
fmt.Println(queue.poll())
fmt.Println(queue.poll())
fmt.Println(queue.poll())
fmt.Println(queue.poll())
}
//添加数据在队列
func (this *Queue) offer(val interface{}) bool {
//先判断队列是否满
if (this.rear - this.front) == this.maxSize {
return false
}
this.rear++
this.array[this.rear - this.front - 1] = val
return true
}
//返回队列头部元素并移除
func (this *Queue) poll() interface{} {
//判断队列是否为空
if this.rear == this.front {
return nil
}
this.front++
var val = this.array[this.front % this.maxSize]
this.array[this.front % this.maxSize] = nil
return val
}
转载于:https://www.cnblogs.com/hirampeng/p/11220448.html