首页 > 代码库 > js面向对象写法及栈的实现

js面向对象写法及栈的实现

 1 function Stack() {
 2   this.dataStore = [];
 3   this.top = 0; //指向栈顶的位置
 4   this.push = push;
 5   this.pop = pop;
 6   this.peek = peek;
 7   this.clear = clear;
 8   this.length = length;
 9   
10   function push(element) {
11     this.dataStore[this.top++] = element; //先赋值后++
12   }
13   
14   function peek() {
15     return this.dataStore[this.top - 1];
16   }
17 
18   function pop() {
19     return this.dataStore[--this.top]; //先--运算
20   }
21 
22   function clear() {
23     this.top = 0;
24   }
25 
26   function length() {
27     return this.top;
28   }
29 }
30 
31 var s = new Stack(); 
32 s.push("David"); 
33 s.push("Raymond"); 
34 s.push("Bryan"); 
35 console.log(s);
36 console.log("length: " + s.length()); 

 

 
注意:
这样的一步操作arr[i++]="ddd";----》这里的执行顺序是:先执行赋值后进行的++运算
等价于下面的两布操作:
arr[i] = "ddd";
i++;
 
 
//这样写才是先执行++运算
arr[++i]="ddd";

js面向对象写法及栈的实现