怎么在JavaScript中使用栈

1. JavaScript主要用来向HTML页面添加交互行为。 　　2. javascript可以直接嵌入到HTML页面,但写成单独的js文件有利于结构和行为的分离。 　　3.JavaScript具有跨平台特性,在绝大多数浏览器的支持下,可以在多种平台下运行。

<强>栈

先来看一道题

Leetcode 32最长有效括号(最长有效括号)

给定一个只包含& # 39;(& # 39;和& # 39;)& # 39;的字符串,找出最长的包含有效括号的子串的长度。

示例1:

输入:“(()“
输出:2
解释:最长有效括号子串为“()”

示例2:

输入:“)()())“
输出:4
解释:最长有效括号子串为“()()“

这道题可以用动态规划来做,也能用简洁明了的栈来解决。

<强>什么是栈?

栈是一种先进后出(LIFO)的有序集合,新添加的元素在栈顶,旧元素在栈底。

以下图为例,1,2,3,4,5,6,7先后进栈:

<强>创建栈

创建一个类来表示栈:

class  Stack  { 　　,//初始化类,创建数组,items 存放入栈元素 　　,构造函数(){ 　　时间=this.items 才能;[]; 　　,} 　　,//push 方法进行元素入栈(可同时入栈一或多个元素),无返回值 　　,把(){ 　　this.items.push才能(…的观点); 　　,} 　　,//pop 方法出栈一个元素,返回出栈元素 　　,pop () { 　　return 才能this.items.pop (); 　　,} 　　,//peek 方法返回栈顶元素,不对栈本身做任何操作 　　,peek () { 　　return 才能this.items [this.items.length-1]; 　　,} 　　,//size 方法返回栈内元素个数 　　,大小(){ 　　return 才能;this.items.length; 　　,} 　　,//isEmpty 方法查看栈是否为空,返回布尔值 　　,isEmpty () { 　　return 才能;this.items.length ==, 0; 　　,} 　　,//clear 方法清空栈,无返回值 　　,明确(){ 　　时间=this.items 才能;[]; 　　,} 　　,//print 方法打印栈内元素 　　,打印(){ 　　console.log才能(this.items.toString ()); 　　,} 　　} 　　,//,测试, 　　let  stack =, new 堆栈(); 　　stack.push (1、2、3、4); 　　stack.print ();,//, 1, 2, 3, 4 　　stack.isEmpty();//,假的 　　stack.size ();//, 4 　　stack.pop ();//, 4 　　stack.peek ();//, 3 　　stack.clear ();

注意

因为JavaScript的类内暂时无法定义私有成员,所以可以在类外访问到存储栈元素的数组项目,这个操作是很危险的。

stack.items;,//, [1,, 2,, 3,, 4]

这时可以使用闭包和IIFE进行避免,这是一个很无奈的办法:

let  Stack =, (function  (), {//大敌;使用,WeakMap 存储数组(数组存放进栈元素) 　　,let  items =, new  WeakMap (); 　　,class  Stack  { 　　构造函数(),{才能 　　,,items.set(这,[]); 　　,,} 　　push(),{才能 　　,,items.get(这).push参数(…); 　　,,}//才能,其他方法 　　,} 　　,return 堆栈; 　　}) (); 　　, 　　let  s =, new 堆栈();//,无法访问到,项目 　　s.items;,//,未定义的

WeakMap: WeakMap是类似映射的键值对集合,但WeakMap的键是弱引用的,只要不存在引用,垃圾回收机制就会回收掉占用的内存,相当于自动删除,而不用手动删除。

<强>用栈解题

思路:

变量开始存放有效括号起始下标,maxLen存放最大长度;

栈只存放左括号的下标,遇到左括号,将其下标存入栈中,

遇到右括号,若此时栈为空,跳过本次循环并更新开始;若栈不为空,则栈顶元素出栈;

栈顶元素出栈后,若栈为空,则计算当前下标和开始的距离,并更新maxLen;

栈顶元素出栈后,若栈不为空,则计算当前下标和栈顶存放的下标的距离,并更新maxLen;

循环遍历直至结束。

function 测试(str), { 　　,let  stack =, new 堆栈(); 　　,let  start =, 0; 　　,let  maxLen =, 0; 　　, 　　,(let  i=0;, i怎么在JavaScript中使用栈