美文网首页工作生活
【golang】队列

【golang】队列

作者: 不想失忆的猫 | 来源:发表于2019-06-30 16:40 被阅读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刷题记录

    相关文章

      网友评论

        本文标题:【golang】队列

        本文链接:https://www.haomeiwen.com/subject/mtubcctx.html