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