javascript数据结构探险之队列的实现

转载于 2017-02-28 12:58:00 发布 · 50 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xcxjy/p/6478403.html

文章标签：

#数据结构与算法 #javascript #ViewUI

本文介绍了一种使用JavaScript实现队列数据结构的方法。通过定义enqueue（入列）、dequeue（出列）、front（获取队列头部元素）、isEmpty（判断队列是否为空）、clear（清空队列）和size（获取队列长度）等方法，实现了队列的基本功能。

        function Queue(){
            //这里是属性和方法
            var items=[];//用数组的方法去存储数据
            this.enqueue=function(element){
                items.push(element);
            };//入列
            this.dequeue=function(){
                return items.shift();
            };//出列
            this.front=function(){
                return items[0];
            };//返回队列头部元素
            this.isEmpty=function(){
                return items.length==0;
            };//检查队列是否为空
            this.clear=function(){
                items=[];
            };//清空队列
            this.size=function(){
                return items.length;
            };//返回队列长度
            this.print=function(){
                console.log(items.toString());
            };//输出队列
        }