一文介绍Js的数据结构

目录

1、什么是数据结构?

2、对象

3、数组

4、栈

5、队列

6、链表

7、树

8.总结


很高兴您对JavaScript数据结构感兴趣!JavaScript是一种强大的编程语言,它提供了许多内置数据结构和算法,可以帮助开发人员处理和操作各种数据类型。在本篇博客中,我们将深入了解JavaScript的数据结构和使用它们的最佳实践。

一、什么是数据结构?

在计算机科学中,数据结构是指在计算机内部组织和存储数据的方式。它们是为了实现高效的访问和修改而设计的。常见的数据结构包括数组、链表、栈、队列、树等等。

JavaScript中的内置数据类型包括数字、字符串、布尔值、undefined和null。除此之外,JavaScript还提供了多种自定义数据类型,例如对象、数组和函数。接下来我们将介绍这些自定义数据类型,并展示如何使用它们来创建更复杂的数据结构。

二、对象

在JavaScript中,对象是最常见的自定义数据类型之一。一个对象可以有无数个属性,并且每个属性都可以包含不同类型的值。以下是创建一个简单对象的语法:

```javascript
let obj = {
  name: 'John',
  age: 30,
  isMarried: true
};
```

上面这个例子中,我们创建了一个名为`obj`的对象,并给它添加了三个属性:`name`、`age`和`isMarried`。在这个例子中,属性的值可能是字符串、数字或布尔值。

对象是一种非常有用的数据结构,因为它们提供了一种可扩展的、动态的方式来存储数据。您可以随时添加或删除属性,并且还可以通过使用“点”语法或方括号语法来访问属性。

三、数组

另一个重要的JavaScript数据类型是数组。数组是一个有序集合,其中每个元素都有一个数字索引。以下是创建一个简单数组的语法:

```javascript
let arr = [1, 2, 3, 4, 5];
```

在这个例子中,我们创建了一个名为`arr`的数组,并将五个数字添加到其中。您可以通过使用索引来访问数组中的元素。

数组也是非常有用的数据结构,因为它们允许您轻松地存储和操作多个值。您可以使用各种内置方法对数组进行操作,例如push()、pop()、shift()和unshift()等等。

四、栈

栈是另一种很常用的数据结构,在JavaScript中也很容易实现。栈是一种后进先出(LIFO)的数据结构,其中最后添加到栈中的项最先被移除。

以下是如何使用JavaScript实现栈:

```javascript
class Stack {
  constructor() {
    this.items = [];
  }
  
  push(element) {
    this.items.push(element);
  }

  pop() {
    if (this.items.length == 0)
      return "Underflow";
    return this.items.pop();
  }

  peek() {
    return this.items[this.items.length - 1];
  }

  isEmpty() {
    return this.items.length == 0;
  }
}
```

在这个例子中,我们使用JavaScript类来定义一个栈数据结构。这个类有四个方法:push()、pop()、peek()和isEmpty()。push()方法将一个元素添加到栈的顶部,pop()方法将栈顶的元素移除并返回它,peek()方法返回栈顶的元素但不会将其移除,isEmpty()方法检查栈是否为空。

五、队列

另一种很常用的数据结构是队列。队列是一种先进先出(FIFO)的数据结构,其中最先添加到队列中的项最先被移除。

以下是如何使用JavaScript实现队列:

```javascript
class Queue {
  constructor() {
    this.items = [];
  }
  
  enqueue(element) {
    this.items.push(element);
  }

  dequeue() {
    if (this.isEmpty())
      return "Underflow";
    return this.items.shift();
  }

  front() {
    if (this.isEmpty())
      return "No elements in Queue";
    return this.items[0];
  }

  isEmpty() {
    return this.items.length == 0;
  }
}
```

在这个例子中,我们使用JavaScript类来定义一个队列数据结构。这个类有四个方法:enqueue()、dequeue()、front()和isEmpty()。enqueue()方法将一个元素添加到队列的末尾,dequeue()方法将队首的元素移除并返回它,front()方法返回队首的元素但不会将其移除,isEmpty()方法检查队列是否为空。

六、链表

链表是一种动态数据结构,用于表示一系列元素。每个元素都由一个节点表示,并且每个节点包含指向下一个节点的指针。以下是如何使用JavaScript实现链表:

```javascript
class Node {
  constructor(element) {
    this.element = element;
    this.next = null;
  }
}

class LinkedList {
  constructor() {
    this.head = null;
    this.size = 0;
  }

  add(element) {
    let node = new Node(element);
    let current;

    if (this.head == null)
      this.head = node;
    else {
      current = this.head;

      while (current.next)
        current = current.next;

      current.next = node;
    }
    this.size++;
  }

  remove(element) {
    let current = this.head;
    let previous = null;

    while (current != null) {
      if (current.element === element) {
        if (previous == null)
          this.head = current.next;
        else
          previous.next = current.next;
        this.size--;
        return true;
      }
      previous = current;
      current = current.next;
    }
    return false;
  }

  printList() {
     let currNode = head
     console.log("Linked List:")
     while (currNode) {
        console.log(currNode.element);
        currNode= currNode.next;
     }
  }
}
```

在这个例子中,我们使用JavaScript类来定义一个链表数据结构。这个类有三个方法:add()、remove()和printList()。add()方法将一个元素添加到链表的末尾,remove()方法从链表中删除指定的元素,printList()方法将链表中的所有元素打印出来。

七、树

树是一种非常重要的数据结构,用于存储和操作层次结构。在计算机科学中,树是由节点和边组成的图形结构。以下是如何使用JavaScript实现树:

```javascript
class Node {
  constructor(data) {
    this.data = data;
    this.left = null;
    this.right = null;
  }
}

class BinarySearchTree {
  constructor() {
    this.root = null;
  }

  insert(data) {
    let newNode = new Node(data);

    if (this.root === null)
      this.root = newNode;
    else
      this.insertNode(this.root, newNode);
  }

  insertNode(node, newNode) {
    if (newNode.data < node.data) {
      if (node.left === null)
        node.left = newNode;
      else
        this.insertNode(node.left, newNode);
    } else {
      if (node.right === null)
        node.right = newNode;
      else
        this.insertNode(node.right, newNode);
    }
  }

  remove(data) {
    this.root = this.removeNode(this.root, data);
  }

 removeNode(node, key) {

   if(node === null){
     return null;
   }else if(key < node.data){
     node.left = removeNode(node.left,key);
     return node;
   }else if(key > node.data){
     node.right= removeNode(node.right,key);
     return node;
   }else{
     //no children
     if(node.left === null && node.right == null){
       node= null;
       return node;
     }

     //one child
     if(node.left === null){
       node = node.right;
       return node;
     }else if(node.right === null){
       node = node.left;
       return node;
     }

     //two children
     let aux = this.findMinNode(node.right);
     node.data = aux.data;

     node.right= removeNode(node.right, aux.data);
     return node;
   }
}

  findMinNode(node) {
    if (node.left === null)
      return node;
    else
      return this.findMinNode(node.left);
  }

  getRootNode() {
    return this.root;
  }

  inorder(node) {
    if (node !== null) {
      this.inorder(node.left);
      console.log(node.data);
      this.inorder(node.right);
    }
  }

  preorder(node) {
    if (node != null) {
      console.log(node.data);
      this.preorder(node.left);
      this.preorder(node.right);
    }
  }

  postorder(node) {
    if (node != null) {
      this.postorder(node.left);
      this.postorder(node.right);
      console.log(node.data);
    }
  }
}
```

在这个例子中,我们使用JavaScript类来定义一个二叉搜索树数据结构。这个类有七个方法:insert()、remove()、removeNode()、findMinNode()、getRootNode()、inorder()、preorder()和postorder()。insert()方法将一个元素添加到树中,remove()方法从树中删除指定的元素,findMinNode()方法查找树中的最小元素,getRootNode()方法返回树的根节点,inorder()、preorder()和postorder()方法分别以不同的顺序遍历树中的所有节点。

总结

在这篇博客中,我们深入了解了JavaScript数据结构。我们介绍了对象、数组、栈、队列、链表和树,并提供了实现这些数据结构的代码示例。这些数据结构可以帮助开发人员管理和操作各种数据类型,并且是编写高效JavaScript代码的关键。希望这篇博客能为您提供有用的信息,并让您更好地了解JavaScript数据结构和最佳实践。

  • 4
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

几何小超

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值