JS中的算法与数据结构之队列(Queue)实例详解-创新互联
本文实例讲述了JS中的算法与数据结构之队列(Queue)。分享给大家供大家参考,具体如下:
创新互联公司是专业的来宾网站建设公司,来宾接单;提供成都网站制作、网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行来宾网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!队列(Queue)我们之前说到了栈,它是一种比较高效的数据结构,遵循 先入后出(LIFO,last-in-first-out) 的原则。而今天我们要讨论的队列,它也是一种特殊的列表,它与栈不同的是, 队列只能在队尾插入元素,在队首删除元素,就像我们平时排队买票一样~
队列用于存储按顺序排列的数据,遵循 先进先出(FIFO,First-In-First-Out) 的原则,也是计算机常用的一种数据结构,别用于很多地方,比如提交给操作系统的一系列进程,打印池任务等。
同栈有点类似,队列的操作主要也是有两种:向队列中插入新元素和删除队列中的元素,即入队和出队操作,我们采用 enqueue 和 dequeue 两个方法。
除此之外,队列还有一些其他的操作,比如读取队首的元素,该操作仅返回对头元素并不将它从队列中删除,类似栈的 peek 方法;back 方法读取队尾的元素;toString 方法可以打印当前队列中所有的元素;clear 方法清空当前队列等。
队列数据定义
我们定义好数据类型,可以通过JS中的数组去实现它。
队列的实现//定义队列 function Queue(){ this.dataStore = []; this.enqueue = enqueue; //入队 this.dequeue = dequeue; //出队 this.front = front; //查看队首元素 this.back = back; //查看队尾元素 this.toString = toString; //显示队列所有元素 this.clear = clear; //清空当前队列 this.empty = empty; //判断当前队列是否为空 }
当前标题:JS中的算法与数据结构之队列(Queue)实例详解-创新互联
分享地址:http://myzitong.com/article/doopdo.html