JavaScript数据结构-5.队列

 1 <!DOCTYPE html>
 2 <html>
 3     <head>
 4         <meta charset="UTF-8">
 5         <title>JavaScript实现队列</title>
 6     </head>
 7     <body>
 8         <script>    
 9             function Queue(){
10                 this.arr = [];
11                 this.enqueue = enqueue;
12                 this.dequeue = dequeue;
13                 this.front = front;
14                 this.back = back;
15                 this.toString = toString;
16                 this.empty = empty;
17             }
18             function enqueue(ele){
19                 this.arr.push(ele);
20             }
21             function dequeue(){
22                 return this.arr.shift();
23             }
24             
25             function front(){
26                 return this.arr[0];
27             }
28             function back(){
29                 return this.arr[this.arr.length-1];
30             }
31             function toString(){
32                 var retstr = '';
33                 for(var i=0;i<this.arr.length;i++){
34                     retstr += this.arr[i] +" ";
35                 }
36                 return retstr;
37             }
38             
39             function empty(){
40                 return     this.arr.length == 0  
41             }
42             
43             
44             
45             //测试
46             var q = new Queue();
47             q.enqueue("zhangsan");
48             q.enqueue("lisi");
49             q.enqueue("zhaowu");
50             q.enqueue("wangliu");
51             console.log(q.toString());
52             console.log(q.dequeue());
53             console.log(q.toString());
54             console.log(q.empty());
55             
56             
57             
58             
59         </script>
60     </body>
61 </html>