美文网首页
js系列之队列

js系列之队列

作者: shui水mo墨 | 来源:发表于2019-07-12 23:18 被阅读0次

    队列是一种列表,和栈不同的是,栈是先进后出,后进先出,但是对于队列来说,它是先进先出,队列有点像我们现实生活中排队打饭的人群,排在最前面的人第一个先打饭,新来的人 只能在后面排队,直到轮到他们为止。
    队列的操作主要有两种,向队列中插入新元素和删除队列中的元素。所以队列也是一种操作受限的线性表。
    队列和栈一样,根据实现方式不同,分为两种,一种是基于数组实现的顺序队列,一种是基于链表实现的链式队列。
    接下来我们先用js实现一个基于数组的顺序队列。

    function quene(n)
    {
        this.head=0;
        this.tail=0;
        this.dequene=dequene;
        this.enquene=enquene;
        this.arraylist=new Array(n);
    }
    function enquene(data)
    {
        if(tail==n)
        {
            return false;
        }
        this.arraylist[tail]=data;
         ++tail;
        return true;
    }
    

    相关文章

      网友评论

          本文标题:js系列之队列

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