使用go语言创建一个简单的队列


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
}


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM