aardio数据结构之队列结构

axuanup

1. //queue队列结构
   
2. //队列的特点：先进先出
   
3. import console;
   
4. class queue{
   
5.     ctor(){
   
6.         this.items = {}
   
7.     };
   
8.     //排队
   
9.     enqueue = function(element){
   
10.         ..table.push(this.items,element);
    
11.     }
    
12.     //出列
    
13.     dequeue = function(){
    
14.         return ..table.shift(this.items);
    
15.     }
    
16.     //前面
    
17.     front = function(){
    
18.         return this.items[1];
    
19.     }
    
20.     //清空栈
    
21.     clear = function(){
    
22.         this.items = {};
    
23.     }
    
24.     //是否为空栈
    
25.     isEmpty = function(){
    
26.         return !#this.items;
    
27.     }
    
28.    
    
29.     //大小
    
30.     size = function(){
    
31.         return #this.items;
    
32.     }
    
33.     //打印队列
    
34.     print = function(){
    
35.         return ..string.join(this.items,",")
    
36.     }
    
37.    
    
38. }
    
39. 
    
40. //实例化栈
    
41. var Queue = queue();
    
42. 
    
43. //排队
    
44. Queue.enqueue("A");
    
45. Queue.enqueue("B");
    
46. Queue.enqueue("C");
    
47. Queue.enqueue("D");
    
48. 
    
49. //大小
    
50. console.log(Queue.size())
    
51. 
    
52. //是否为空栈
    
53. console.log(Queue.isEmpty())
    
54. 
    
55. //出队
    
56. console.log(Queue.dequeue())
    
57. 
    
58. console.log(Queue.dequeue())
    
59. 
    
60. //前面
    
61. console.log(Queue.front())
    
62. 
    
63. //大小
    
64. console.log(Queue.size())
    
65. 
    
66. //打印全部队列数据
    
67. console.log(Queue.print())
    
68. 
    
69. console.pause(true);

复制代码