js实现对Queue队列的封装和使用

96
神秘者007
2017.12.27 17:09 字数 610

/*

  • 实现队列类Queue
  • @time:2017-12-27
  • @author:谢海涛
  • */

function Queue() {
this.dataStore = [];
this.enqueue = enqueue;
this.dequeue = dequeue;
this.front = front;
this.back = back;
this.toString = toString;
this.empty = empty;
}

/**

  • 向队尾添加一个元素
  • @param element
    */
    function enqueue(element) {
    this.dataStore.push(element)
    }

/*

  • 删除队首的元素
  • */
    function dequeue() {
    return this.dataStore.shift();
    }

// 读取队首元素
function front() {
return this.dataStore[0]
}

// 读取队尾元素
function back() {
return this.dataStore[this.dataStore.length-1];
}

// 显示队列内所有的元素
function toString() {
var result = "";
for(var i=0;i<this.dataStore.length;i++){
result+=this.dataStore[i]+"\n";
}
return result;
}

// 判断队列是否为空
function empty() {
if(this.dataStore.length==0){
return true;
}else{
return false;
}
}

/-----------测试代码---------------/
var q = new Queue();
q.enqueue('zhangsan');
q.enqueue('lisi');
q.enqueue('wangwu');
console.log(q.toString()) // zhangsan lisi wangwu
q.dequeue();
console.log(q.toString()) // lisi wangwu
console.log("队首:"+q.front()); // lisi
console.log("队尾:"+q.back()); // wangwu

/-------------使用队列的运用例子1:使用队列之优先队列---------------------/
// 前言:从优先队列中删除元素,需要考虑优先权的限制。比如医院急诊科,评估患者的病情给一个优先级代码
// 高优先级的患者先于低优先级的患者就医,同样优先级的患者按照先来先服务的顺序就医 优先码越大优先级越高 5>1优先级
// 定义优先队列系统
function Patient(name, code) {
this.name = name;
this.code = code;
}

// 重新定义dequeue方法
function dequeue() {
var entry = 0;
for(var i=1;i<this.dataStore.length;i++){
if(this.dataStore[i].code>this.dataStore[entry].code){
entry = i;
}
}
return this.dataStore.splice(entry,1);
}

// 重新定义toString()方法显示Patient对象
function toString() {
var result = '';
for(var i=0;i<this.dataStore.length;i++){
result+=this.dataStore[i].name+" code"+this.dataStore[i].code+"\n";
}
return result;
}

// 优先队列的实现
var zhangsan = new Patient("zhangsan",5);
var lisi = new Patient('lisi',4);
var wangwu = new Patient('wangwu',6);
var liuliu = new Patient('liuliu',1);
var qiqi = new Patient('qiqi',1);
var queue = new Queue();
queue.enqueue(zhangsan,5)
queue.enqueue(lisi,4);
queue.enqueue(wangwu,6);
queue.enqueue(liuliu,1);
queue.enqueue(qiqi,1);
console.log(queue.toString())

// 第一轮
var seen1 = queue.dequeue();
console.log('正在治疗病人:'+seen1[0].name);
console.log('正在等待病人:\n'+queue.toString());

// 第二轮
var seen2 = queue.dequeue();
console.log('正在治疗病人:'+seen2[0].name);
console.log("正在等待病人:\n"+queue.toString());

结果为:
zhangsan code5
lisi code4
wangwu code6
liuliu code1
qiqi code1

正在治疗病人:wangwu
正在等待病人:
zhangsan code5
lisi code4
liuliu code1
qiqi code1

正在治疗病人:zhangsan
正在等待病人:
lisi code4
liuliu code1
qiqi code1

数据结构与算法
Web note ad 1