js系列之队列

队列是一种列表,和栈不同的是,栈是先进后出,后进先出,但是对于队列来说,它是先进先出,队列有点像我们现实生活中排队打饭的人群,排在最前面的人第一个先打饭,新来的人 只能在后面排队,直到轮到他们为止。
队列的操作主要有两种,向队列中插入新元素和删除队列中的元素。所以队列也是一种操作受限的线性表。
队列和栈一样,根据实现方式不同,分为两种,一种是基于数组实现的顺序队列,一种是基于链表实现的链式队列。
接下来我们先用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;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容