Golangにおけるキューの実装原理と実装方法を詳しく解説

type Queue struct {
    items []interface{}
}

// 入队
func (q *Queue) Enqueue(item interface{}) {
    q.items = append(q.items, item)
}

// 出队
func (q *Queue) Dequeue() interface{} {
    if len(q.items) == 0 {
        return nil
    }
    item := q.items[0]
    q.items = q.items[1:]
    return item
}

// 判断队列是否为空
func (q *Queue) IsEmpty() bool {
    return len(q.items) == 0
}

// 获取队列的大小
func (q *Queue) Size() int {
    return len(q.items)
}

type Node struct {
    data interface{}
    next *Node
}

type Queue struct {
    head *Node
    tail *Node
    size int
}

// 入队
func (q *Queue) Enqueue(item interface{}) {
    newNode := &Node{data: item}
    if q.head == nil {
        q.head = newNode
        q.tail = newNode
    } else {
        q.tail.next = newNode
        q.tail = newNode
    }
    q.size++
}

// 出队
func (q *Queue) Dequeue() interface{} {
    if q.head == nil {
        return nil
    }
    item := q.head.data
    q.head = q.head.next
    q.size--
    return item
}

// 判断队列是否为空
func (q *Queue) IsEmpty() bool {
    return q.size == 0
}

// 获取队列的大小
func (q *Queue) Size() int {
    return q.size
}