关于前端的数据算法与结构（持续更新...）

最新推荐文章于 2024-06-20 13:50:52 发布

vanora1111

最新推荐文章于 2024-06-20 13:50:52 发布

阅读量408

点赞数

文章标签：前端开发语言

本文链接：https://blog.csdn.net/vanora1111/article/details/124751175

版权

本文详细介绍了数据结构中的栈、队列和链表，包括它们的实现原理和操作方法。栈遵循后进先出原则，通过数组模拟实现；队列则遵循先进先出，同样用数组模拟。链表是一种线性表，分为单向链表和双向链表。此外，文章还提及了字典数据结构，它是以键值对形式存储唯一数据。最后，讨论了算法的时间复杂度和空间复杂度这两个重要概念。

摘要由CSDN通过智能技术生成

前言

整理一下，分享给所有和我一样想深入了解学习的人。

一、关于数据结构

1、栈：是一种遵从后进先出（LIFO）原则的数据结构。虽然在我们前端中是没有栈这种数据结构的，但是我们有万能的数组，使用它可以模拟出栈，并且还能衍生出栈的操作方法，我们知道在es标准中数组有两个标准方法push和pop其实，他们就可以表示出栈和入栈的操作方法，

class Stack {
    constructor() {
        this.stack = []
        // 栈的长度
        this.size = 0
    }
    //  入栈
    push(i) {
        this.stack[this.size] = i
        this.size++

    }
    // 出栈
    pop() {
        if (this.stack.length > 0) {
            const last = this.stack[--this.size]
            this.stack.length--
            return last
        }

    }
    // 查看栈顶元素
    peek() {
        return this.stack[this.size - 1];
    }
    // 栈是否为空
    isEmpty() {
        return stack.length === 0;
    }
    // 清空栈
    clear() {
        this.stack = []
    }
    // 查看栈元素
    see(){
        console.log(this.stack)
        return this.stack
    }
}

2、队列: 是一种遵从先进先出原则的数据结构。.最先进入的数据，只能先出去，他具有先进先出的特性。然而，在js的语法中同样的没有队列的数据结构，但是我们依然可以用数据来模拟队列的数据结构，由于队列是先进先出，我们首先需要模拟原生的入队push方法，再模拟原生的shift方法

	class Queue {
    constructor() {
        // 创建一个队列
        this.queue = []
        // 队列长度
        this.size = 0
    }
    //  入队列
    push(i) {
        this.queue[this.size] = i
        this.size++

    }
    // 出队列
    shift() {
        if (this.queue.length === 0) {
            return
        }
        const first = this.queue[0]
        //将后面的赋值给前面的
        for (let i = 0; i < this.queue.length - 1; i++) {
            this.queue[i] = this.queue[i + 1]
        }
        this.queue.length--
        return first
    }
    //获取队首  
    getFront() {
        return this.queue[0];
    }
    //获取队尾  
    getRear() {
        return this.queue[this.size - 1]
    }
    // 清空队列
    clear() {
        this.queue = []
    }
    // 查看队列元素
    see() {
        console.log(this.queue)
        return this.queue
    }
}

3、链表：用链式存储的线性表统称为链表。其实他本质上就是一个多元素组成的列表，只不过他的元素存储不连续，需要再用next指针关联。分为单向链表和双向链表。