本文主要是介绍数据结构与算法JavaScript描述——队列 5.6 练习,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
队列
一种先进先出的数据结构。
主要操作:向队列中插入新元素和删除队列中的元素
// 队列
function queue(){this.database = [];this.enqueue = function(ele){this.database.push(ele);};this.dequeue = function(){this.database.shift();};this.front = function(){return this.database[0]}this.back = function(){this.database[this.database.length-1];};this.toString = function(){var str = '';for (var i = 0; i < this.database.length; i++) {str += this.database[i] + '\n';}return str;};this.empty = function(){return (this.database.length == 0) ? true : false;}
}// 1、定义一个deque类,允许队列两端添加删除元素
function deque(){this.database = [];this.enfront = function(ele){this.database.unshift(ele);};this.defront = function(){this.database.shift();};this.enback = function(ele){this.database.push(ele);};this.deback = function(){this.database.pop();};this.front = function(){return this.database[0]}this.back = function(){this.database[this.database.length-1];};this.toString = function(){var str = '';for (var i = 0; i < this.database.length; i++) {str += this.database[i] + '\n';}return str;};this.empty = function(){return (this.database.length == 0) ? true : false;}
}
var q1 = new deque();
q1.enback('1');
q1.enback('2');
q1.enback('3');
q1.enfront('0');
console.log(q1.toString());
q1.deback();
console.log(q1.toString());
q1.defront();
console.log(q1.toString());
输出:
0
1
2
30
1
21
2// 2、 使用deque类判断给定单词是否为回文
var p2 = new deque();
var words = 'anana';
var arr = words.split("");
var len = arr.length;
for(var i=0;i<len;i++){p2.enfront(arr[i]);
}
var reverse = p2.toString().split("\n").join("");
console.log(words == reverse);
输出:true// 3、优先队列,优先级高的元素优先码大
function queue3(){this.database = [];this.enqueue = function(ele){this.database.push(ele);};this.dequeue = function(){var entry = 0;for(var i=0;i<this.database.length;i++){if(this.database[i].code > this.database[entry].code){entry = i;}}return this.database.splice(entry,1);};this.front = function(){return this.database[0]}this.back = function(){this.database[this.database.length-1];};this.toString = function(){var str = '';for (var i = 0; i < this.database.length; i++) {str += this.database[i].name + ' Code:' + this.database[i].code + '\n';}return str;};this.empty = function(){return (this.database.length == 0) ? true : false;}
}function Person(name,code){this.name = name;this.code = code;
}var eq3 = new queue3();
var p3_1 = new Person('name_1',2);
eq3.enqueue(p3_1);
var p3_2 = new Person('name_2',4);
eq3.enqueue(p3_2);
var p3_3 = new Person('name_3',7);
eq3.enqueue(p3_3);
var p3_4 = new Person('name_4',1);
eq3.enqueue(p3_4);
var p3_5 = new Person('name_5',5);
eq3.enqueue(p3_5);
console.log("List:");
console.log(eq3.toString());
var seen = eq3.dequeue();
console.log("Patient being treated:"+seen[0].name+" "+seen[0].code);
console.log(eq3.toString());
输出:
List:
name_1 Code:2
name_2 Code:4
name_3 Code:7
name_4 Code:1
name_5 Code:5Patient being treated:name_3 7
name_1 Code:2
name_2 Code:4
name_4 Code:1
name_5 Code:5// 4、候诊室程序,a:患者进入候诊室;b:患者就诊;c:显示等待就诊名单
function waiting(patient,waitList){// 患者进入诊室,入队console.log(patient.name + " enter the waiting room.");waitList.enqueue(patient);// 患者就诊var seen = waitList.dequeue();console.log("Patient being treated:"+seen[0].name);// 显示等待就诊名单console.log("Patients waiting to be seen:");console.log(waitList.toString());
}
var p4_1 = new Person('name4_1',4);
waiting(p4_1,eq3);
输出:
name4_1 enter the waiting room.
Patient being treated:name_3
Patients waiting to be seen:
name_1 Code:2
name_2 Code:4
name_4 Code:1
name_5 Code:5
name4_1 Code:4
这篇关于数据结构与算法JavaScript描述——队列 5.6 练习的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!