javascript创建一个基于对象的栈结构

上篇博客介绍了基于数组创建一个栈，这是用对象创建一个栈

s1.声明一个Stack类

class Stack {   
　constructor() {   
        this.count = 0;   
        this.items = {}; 
    } 
}

在构造器中定义count属性用来记录栈的大小

s2.push()方法，向栈内添加元素，只允许一次插入一个元素

push(element){
  this.items[this.count] =  element;
  this.count++;           
}

　使用 count 变量作为 items 对象的键名，插入的元素则是它的值。在向栈插入元素后，递增 count 变量

s3.验证栈是否为空isEmpty() 和栈的大小size()

要验证栈是否为空，判断 count 的值是否为 0即可；count 属性也表示栈的大小。返回 count 属性的值来实现 size 方法

isEmpty(){
  return this.count === 0;  
}

size(){
  return this.count;  
}

s4.pop()方法，从栈中移除元素并返回

pop(){
  if (this.isEmpty){
    return undefined;      
}  
　　this.count--;　　//count减1，得到栈顶元素的索引
　　const result = this.items[this.count];　　//保存栈顶元素，以便删除后返回值
　　delete this.items.this.count;　　//使用delete 删除对象的属性
　　return result;
}

s5.peek()方法，查看栈顶元素

peek() {   
　　if (this.isEmpty()) {     
　　　　return undefined;   
　　}   
　　return this.items[this.count - 1]; 
}

　栈不为空直接返回count - 1位置的元素即可

s6.clear()清空栈

要清空该栈，只需要将它的值复原为构造函数中使用的值即可

clear() {   
　　this.items = {};   
　　this.count = 0; 
}

　或者循环调用pop移除元素　

while (!this.isEmpty()) {
   this.pop(); 
}

　下面开始测试，完整代码可以直接复制：

 1 <!DOCTYPE html>
 2 <html lang="en">
 3 <head>
 4   <meta charset="UTF-8">
 5   <meta name="viewport" content="width=device-width, initial-scale=1.0">
 6   <meta http-equiv="X-UA-Compatible" content="ie=edge">
 7   <title>
 8   
 9   </title>
10 </head>
11 <body>
12     <h1>测试栈</h1>
13     <script>
14     class Stack {   
15 　        constructor() {   
16             this.count = 0;   
17             this.items = {}; 
18         }
19         push(element){
20         this.items[this.count] =  element;
21         this.count++;           
22         }
23         isEmpty(){
24             return this.count === 0;  
25         }
26 
27         size(){
28             return this.count;  
29         }
30         pop(){
31             if (this.isEmpty()){
32                 return undefined;      
33             }  
34 　　        this.count--;　　//count减1，得到栈顶元素的索引
35 　　        const result = this.items[this.count];　　//保存栈顶元素，以便删除后返回值
36 　　        delete this.items[this.count];　　//使用delete 删除对象的属性
37 　　        return result;
38         }
39         peek() {   
40 　　        if (this.isEmpty()) {     
41 　　　　        return undefined;   
42 　　        }   
43 　　        return this.items[this.count - 1]; 
44         }
45         clear() {   
46 　　        this.items = {};   
47 　　        this.count = 0; 
48         }
49     }     
50     //首先实例化一个栈对象
51     const stack = new Stack();
52 
53     stack.push(12);        //进栈
54     stack.push(20);
55     console.log(stack);
56     console.log(stack.isEmpty());    //输出false
57     console.log(stack.pop());    //输出20，这里移除了栈顶元素20，并返回了
58     console.log(stack.peek());    //输出12，这是返回元素，12依然保存在栈中
59 
60     console.log(stack.size());    //输出1
61 
62     stack.clear();    //清栈，此时栈空了
63     console.log(stack.isEmpty());    //输出true
64 </script>
65 </body>
66 </html>

测试结果：