JavaScript中数据结构

JavaScript支持多种数据结构，这些数据结构可以帮助你在程序中组织和存储数据。以下是一些常见的JavaScript数据结构：

1. 数组 (Array):

   • 数组是一种有序的集合，可以通过索引访问元素。
   • 示例:

     let myArray = [1, 2, 3, 4, 5];
     

2. 对象 (Object):

   • 对象是一种无序的键值对集合，用于表示和存储实体的属性。
   • 示例:

     let person = {
       name: 'John',
       age: 30,
       city: 'New York'
     };
     

3. 栈 (Stack):

   • 栈是一种后进先出（Last In, First Out，LIFO）的数据结构。
   • 示例:

     let stack = [];
     stack.push(1);
     stack.push(2);
     stack.pop(); // 移除并返回最后一个元素
     

4. 队列 (Queue):

   • 队列是一种先进先出（First In, First Out，FIFO）的数据结构。
   • 示例:

     let queue = [];
     queue.push(1);
     queue.push(2);
     queue.shift(); // 移除并返回第一个元素
     

5. 链表 (Linked List):

   • 链表是一种线性数据结构，由节点组成，每个节点包含数据和指向下一个节点的引用。
   • 示例:

     class Node {
       constructor(data, next = null) {
         this.data = data;
         this.next = next;
       }
     }
     
     let linkedList = new Node(1, new Node(2, new Node(3)));
     

6. 集合 (Set):

   • 集合是一种无序且不包含重复元素的数据结构。
   • 示例:

     let mySet = new Set();
     mySet.add(1);
     mySet.add(2);
     mySet.add(1); // 重复的元素不会被添加
     

7. 映射 (Map):

   • 映射是一种键值对的集合，其中键是唯一的。
   • 示例:

     let myMap = new Map();
     myMap.set('name', 'John');
     myMap.set('age', 30);
     

8. 树 (Tree):

   • 树是一种分层数据结构，由节点组成，每个节点可以有零个或多个子节点。
   • 示例: 二叉搜索树 (Binary Search Tree, BST)

     class TreeNode {
       constructor(value) {
         this.value = value;
         this.left = null;
         this.right = null;
       }
     }
     
     let root = new TreeNode(10);
     root.left = new TreeNode(5);
     root.right = new TreeNode(15);
     

这只是JavaScript中一些常见的数据结构，实际上，JavaScript还支持其他更高级的数据结构，例如 WeakMap、WeakSet、TypedArray 等。