<html lang="en">
<meta charset="UTF-8">
<meta name="viewport"
content="width=device-width, user-scalable=no, initial-scale=1.0, maximum-scale=1.0, minimum-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
function Stack(){
//栈中的属性
this.items=[]
// 栈的相关操作
// 1.将元素压入栈,两种方法！第二种方法好啊！，第一种方法是对某个实例添加了方法，第二种方法是对某个类添加了方法!共享！
// this.push=function (){}
Stack.prototype.push= (element)=>{
this.items.push(element)
}
// 2.将栈中的元素取出来
Stack.prototype.pop=()=>{
return this.items.pop()
}
// 3.查看栈中的元素
Stack.prototype.peek=()=>{
return this.items[this.items.length-1]
}
// 4.判断栈是否空
Stack.prototype.isEmpty=()=>{
return this.items.length===0
}
// 5.获取栈中元素的个数
Stack.prototype.size=()=>{
return this.items.length
}
// 6.toString的方法
Stack.prototype.toString=()=>{
// 20 10 12 8 7
let resultString=''
for (let i=0i
resultString +=this.items[i]+' '
}
return resultString
}
}
// 栈的使用
// 验证！
let s=new Stack()
s.push(20)
s.push(10)
s.push(100)
s.push(77)
alert(s)
s.pop()
s.pop()
alert(s)
alert(s.peek())
alert(s.isEmpty())
alert(s.size())
</html>
结果显示：
成功实现！
js变量存储有栈和堆存储,访问时一种是按值一种是按引用，基础变量是按值,新建的时候就是建立一个独立的副本已经与等号右边的值没有关系。对象是按引用访问，新建的时候只是一个对象的引用而已它代表这个对象。这很好理解，比如说这么个函数：function sum(i)
{
if (i == 1) return 1
return i + sum(i - 1)
}
显然，这是一个递归函数，函数自己调用自己。
那么每个调用，都必须保存一个i的变量。
此时就要用堆栈。堆栈的栈顶始终保持着函数的局部变量。当函数返回，则往回收缩，这多方便。
而堆呢？适合全局的、一般的存储。
