本文共 762 字，大约阅读时间需要 2 分钟。

一.栈的基本操作

栈可以通过存放数组或链表来实现

1.通过数组实现

// 封装栈类function Stack(){   	// 栈中的属性	this.items = []		// 栈的相关操作	// 1.将元素压入栈	Stack.prototype.push() = function(element){   		this.items.push(element)	}	// 2.从栈中取出元素	Stack.prototype.pop() = function(){   		return this.items.pop()	}	// 3.查看一下栈顶元素	Stack.prototype.peek() = function(){   		return this.items[this.items.length - 1]	}	// 4.判断栈是否为空	Stack.prototype.isEmpty() = function(){   		return this.items.length == 0	}	// 5.获取栈中元素的个数	Stack.prototype.size() = function(){   		return this.items.length	}	// 6.toString方法	Stack.prototype.toString() = function(){   		var resultString = ''		for(var i = 0;i < this.items.length; i++){   			resultString += this.items[i] + ' '		}		return resultString	}}// 栈的使用var s = new Stack()s.push()