基础篇——Go语言队列实现

理论介绍

队列(queue)， 是一种先进先出的线性表。通常用数据或者链表来实现队列。 队列只允许在后端插入，前端删除操作。
性质：
先进先出

代码实现

了解了队列的概念，实现一个队列也相当简单，下面看代码

package queue

type Item interface {
}

// Item the type of the queue
type ItemQueue struct {
    items []Item
}

type ItemQueuer interface {
    New() ItemQueue
    Enqueue(t Item)
    Dequeue() *Item
    IsEmpty() bool
    Size() int
}

// New creates a new ItemQueue
func (s *ItemQueue) New() *ItemQueue {
    s.items = []Ite