笔试算法须知---用JS实现队列处理问题

队列

  • 普通队列 先进先出FIFO
  • 循环队列 队首出队后,又从队尾入队
  • 优先队列
    如果优先值小的元素放到队列的前面,这叫做最小优先队列
    反之优先值大的元素放到队列的前面,这叫做最大优先队列
队列的操作(就是医院看病排队)
  1. 向队列中添加元素(进入排队的队伍中)--push
  2. 移除队头元素(队伍最前面的人出队,进诊室)--shift
  3. 查看队头元素(查看队伍最前面的人)--front
  4. 判断队列是否为空(看看队伍中有没有人)--isEmpty
  5. 移除队伍全部元素(下班了,都走了吧)--clear
  6. 查看栈里元素个数(查看排队的有多少人)--size

实现一个队列类

function Queue(){
    var queueData = [];
    // FIFO=Fisrt In First Out
    this.push = function(element){//入队操作---在数组尾插入新元素
        queueData.push(element);
        return queueData;
    };
    this.shift = function(element){//出队操作---在数组头删除元素
        return shiftElement = queueData.shift(element);
    };
    this.front = function(){
        return queueData[0];
    };
    this.size = function(){
        return queueData.length;
    };
    this.isEmpty = function(){
        return queueData.length == 0;
    }
    this.clear = function(){
        queueData = [];
    }
    this.print = function(){
        console.log(queueData.toString())
    }
}

最小优先队列

function PriorityQueue(){
    var queueData = [];
    function QueEle(element,priority){
        this.element = element;
        this.priority = priority;
    }
//-----------与普通队列的不同是在入队过程中判断优先级,来确定元素在队列该插入的位置。
    this.push = function(element,priority){
        var queObj = new QueEle(element,priority);
        if(this.isEmpty()){
            this.push(queObj);
        }else{
            var flag = false;
            for(var i=0;i<queueData.length;i++){
                if(queObj.priority<queueData[i].priority){
                //判断优先级,优先级小的放在优先级大的前面,
                    queueData.splice(i, 0, queObj);//插入元素
                    flag = true;
                    break;
                }
            }
            if(!flag){
                queueData.push(queObj);
            }
        }
    }
    this.shift = function(element){//出队操作---在数组头删除元素
        return shiftElement = queueData.shift(element);
    };
    this.front = function(){
        return queueData[0];
    };
    this.size = function(){
        return queueData.length;
    };
    this.isEmpty = function(){
        return queueData.length == 0;
    }
    this.clear = function(){
        queueData = [];
    }
    this.print = function(){
        var temp = [];
        for(var j=0;j<queueData.len;j++){
            temp.push(queueData[i].ele);//只输出元素的名字
        }
        console.log(temp.toString());
    }
 }

循环队列--击鼓传花问题

核心代码就是将队列变成循环队列,按照给定的次数循环队列后,将队首的元素出队,直到队列的长度为1。结束队列,返回队列中存在的最后一个值。

function JGCH(namelists,num){//nameList为姓名数组,num为一个数字用来迭代队列
    var hua = new Queue();
    for(var m=0;m<namelists.length;m++){
        hua.push(namelists[m]);//将传入的数组存入队列中
    };
    var loser;
    while(hua.size()>1){
        for(var n=0;n<num;n++){
            hua.push(hua.shift());//出队后入队,形成循环队列
        }
        loser = hua.shift();
        console.log(loser+"淘汰");//每一次迭代完成后,将队首的出队
    }
    return hua.shift();
 }//详细代码及测试用例如下

https://github.com/edisonchan97/JS-algorithm/blob/master/%E5%87%BB%E9%BC%93%E4%BC%A0%E8%8A%B1--%E5%BE%AA%E7%8E%AF%E9%98%9F%E5%88%97

击鼓传花结果

希望我的总结或许能帮到大家一丢丢,加油!!!

大家争取拿到 Offer!!!

推荐阅读更多精彩内容

  • @synthesize和@dynamic分别有什么作用?@property有两个对应的词,一个是 @synthes...
    笔笔请求阅读 106评论 0 0
  • 《招聘一个靠谱的 iOS》—参考答案(下)说明:面试题来源是微博@我就叫Sunny怎么了的这篇博文:《招聘一个靠谱...
    笔笔请求阅读 53评论 0 0
  • 上周的这个时间,是在赶往机场的路上. 心情是前路未知的迷茫与彷徨…如果有谁跟我说可以让我半小时豁然开朗,我大概会用...
    14号棉棉阅读 55评论 3 1
  • 人生第一枚戒指,虽然不是什么名贵的东西,但是内心异常的欢喜!非常的喜欢,但是内心又些许惆怅!呵呵,依然过去,是自己...
    正念如是阅读 2评论 0 0
  • 水彩的手绘过程我只做简单的分享,不会像彩铅教程那样写的非常仔细。因为我认为水彩绘画很开放很有趣,每个人对色彩的认知...
    子辰手绘阅读 2,016评论 29 51