js arraybuffer转string_JS版数据结构栈

最新推荐文章于 2024-02-23 11:20:21 发布

卜卜卜布补

最新推荐文章于 2024-02-23 11:20:21 发布

阅读量330

点赞数

文章标签： js arraybuffer转string

本文链接：https://blog.csdn.net/weixin_34135180/article/details/112078675

版权

come on 伸出手指戳戳上方关注我哦

一、栈的几个概念

01. LIFO原则

LIFO即Last In First Out 。栈，是一个后进先出的数据结构。

JavaScript没有栈这个数据结构，我们用js模拟栈，给数组stackArray 添加元素a和b，然后再依次移除元素，最后添加的元素b，是最先被移除。

const stackArray = []stackArray.push('a')stackArray.push('b')const item1 = stackArray.pop()console.log(item1) // bconst item2 = stackArray.pop()console.log(item2) // a

02. 栈顶和栈底

新添加或待删除的元素都保存在栈的同一端，称作栈顶，另一端就叫栈底。

二、栈和js中的基本数据类型

js中的数据类型分为基本类型和引用类型

基本类型：undefined、null、boolean、number、string、bigint、symbol

引用类型：object(Array Object)

基本类型是保存在栈内，是值引用，而引用类型保存在堆内存中，是地址引用。

01. 基本数据类型是值引用

比如：基本变量a和b，a的值复制给b，如果a的值改变，b的值是不变的

var a = 'tony';var b = a; // 此时 a = b = tonya = 'mary';console.log(a) // maryconsole.log(b) // tony

02. 引用类型是地址引用

对象a和b，a对象复制给b，如果修改a的name值，b的name值也会改变。

var a = { name: 'zhangsan'}var b = a;a.name = 'lisi';console.log(a.name)  // lisiconsole.log(b.name) // lisi

03. 创建一个JS的stack类

Stack要实现的方法有：

push(ele)：添加一个新元素到栈顶。

pop()：移除栈顶的元素，同时返回被移除的元素。

peek()：返回栈顶的元素。

isEmpty()：判断栈里是否有元素。

clear()：移除栈里的所有元素。

size()：返回栈里的元素个数。

class Stack {    constructor(){        this.items = []    }    push(ele){      this.items.push(ele)    }    pop(){        return this.items.pop()    }    peek(){        return this.items[this.items.length-1]    }    isEmpty(){        return this.items.length === 0    }    clear(){        this.items = []    }    size(){       return this.items.length    }}

new初始化Stack类：

const stack = new Stack()stack.push(1)stack.push(2)console.log(stack) // Stack {items: Array(2)}stack.pop()console.log(stack) // Stack {items: Array(1)}stack.peek()console.log(stack) // Stack {items: Array(1)} items: [1]stack.isEmpty()console.log(stack) // Stack {items: Array(1)}stack.clear()console.log(stack) // Stack {items: Array(0)}stack.size()console.log(stack)// Stack {items: Array(0)}

三、栈的实际应用