工作生活

【golang】队列

2019-06-30  本文已影响0人  不想失忆的猫
package datastructure 

import (
    "errors"
)

type Queue struct {
    list []int
}

func NewQueue() *Queue {
    list := make([]int, 0)
    return &Queue{list}
}

func (q *Queue) Enqueue(val int) {
    q.list = append(q.list, val)
}

func (q *Queue) Dequeue() int {
    if q.Len() == 0 {
        panic(errors.New("queue is empty"))
    }
    val := q.list[0]
    q.list = q.list[1:]
    return val
}

func (q *Queue) Len() int {
    return len(q.list)
}

来源: leetcode刷题记录

上一篇 下一篇

猜你喜欢

热点阅读