aardio数据结构之栈结构

axuanup

1. Code here
   
2. 
   
3. //stack栈结构
   
4. //栈的特点：先进后出
   
5. import console;
   
6. class stack{
   
7.     ctor(){
   
8.         this.items = {};
   
9.     };
   
10.     //入栈
    
11.     push = function(element){
    
12.         ..table.push(this.items,element);
    
13.     }
    
14.     //出栈
    
15.     pop = function(){
    
16.         return ..table.pop(this.items);
    
17.     }
    
18.     //末位
    
19.     peek = function(){
    
20.         return this.items[#this.items];
    
21.     }
    
22.     //是否为空栈
    
23.     isEmpty = function(){
    
24.         return !#this.items;
    
25.     }
    
26.    
    
27.     //大小
    
28.     size = function(){
    
29.         return #this.items;
    
30.     }
    
31.    
    
32.     //清空栈
    
33.     clear = function(){
    
34.         this.items = {};
    
35.     }   
    
36. }
    
37. 
    
38. //实例化栈
    
39. var Stack = stack();
    
40. 
    
41. //入栈
    
42. Stack.push("A");
    
43. Stack.push("B");
    
44. Stack.push("C");
    
45. Stack.push("D");
    
46. 
    
47. //出栈
    
48. Stack.pop()   
    
49. 
    
50. //末位
    
51. console.log(Stack.peek())
    
52. 
    
53. //大小
    
54. console.log(Stack.size())
    
55. 
    
56. //是否为空栈
    
57. console.log(Stack.isEmpty())
    
58. 
    
59. console.log(Stack.clear())
    
60. 
    
61. //大小
    
62. console.log(Stack.size())
    
63. 
    
64. console.pause(true);

复制代码