Struktur Data avaScript yang anda mesti tahu

Struktur data ialah salah satu topik yang paling diuji untuk banyak syarikat. Ia membentuk asas industri IT dan digunakan secara meluas dalam kecerdasan buatan, pengendalian sistem komputer, grafik, dll.

Dalam catatan blog ini saya akan merangkumi tujuh struktur data JavaScript yang paling biasa digunakan yang setiap pembangun JS perlu tahu.

1. Tatasusunan:
Tatasusunan ialah struktur data yang paling mudah dan paling biasa digunakan dalam JavaScript. Ini ialah koleksi item yang disimpan di lokasi bersebelahan. Tatasusunan JavaScript adalah dinamik dan membolehkan anda menambah atau mengalih keluar elemen dengan mudah. Ia diindeks oleh 0 dan menyokong beberapa kaedah manipulasi terbina dalam.

// Example of an array
let fruits = ['apple', 'banana', 'orange'];
fruits.push('grape'); // Adds 'grape' to the end of the array

2. Objek:
Objek ialah pasangan nilai kunci dan digunakan untuk mewakili dan menyimpan data. Mereka sangat fleksibel dan boleh mengandungi pelbagai jenis data, termasuk objek lain. Objek sering digunakan untuk memodelkan entiti dunia sebenar dan sifatnya.

// Example of an object
let person = {
  name: 'John',
  age: 30,
  city: 'New York'
};
console.log(person.name); // Accessing the value using the key

3. Senarai Terpaut:
Senarai terpaut terdiri daripada nod, di mana setiap nod mengandungi data dan rujukan kepada nod seterusnya dalam jujukan. Tidak seperti tatasusunan, senarai terpaut menyediakan peruntukan memori dinamik, menjadikannya sesuai untuk senario di mana saiz struktur data mungkin kerap berubah.

// Example of a linked list node
class Node {
  constructor(data) {
    this.data = data;
    this.next = null;
  }
}

4. Tindanan:

// Example of a stack using an array
let stack = [];
stack.push('a'); // Pushing an element onto the stack
let topElement = stack.pop(); // Popping the top element from the stack

Timbunan ialah struktur data LIFO (masuk terakhir, keluar dahulu) di mana elemen ditambah dan dialih keluar pada hujung yang sama, dipanggil bahagian atas. Tindanan biasanya digunakan untuk mengendalikan panggilan fungsi, mekanisme pemadaman dan penghuraian ungkapan.

5. Baris gilir:

// Example of a queue using an array
let queue = [];
queue.push('a'); // Enqueue an element
let frontElement = queue.shift(); // Dequeue the front element

Baris gilir ialah struktur data Masuk Pertama, Keluar Dahulu (FIFO) di mana elemen ditambah di bahagian belakang dan dikeluarkan dari hadapan. Baris gilir adalah penting dalam senario seperti penjadualan tugas, carian luas didahulukan dan pengurusan kerja cetakan.

6. Jadual Hash:

// Example of a simple hash table
let hashTable = {};
hashTable['name'] = 'Alice';
let value = hashTable['name']; // Retrieving value using the key

Jadual cincang menggunakan fungsi cincang untuk memetakan kunci kepada indeks, membolehkan pengambilan data yang cekap. Ia sering digunakan untuk melaksanakan tatasusunan, kamus, dan cache bersekutu. Objek JavaScript boleh dianggap sebagai satu bentuk jadual cincang.

7. Pokok:
Pokok ialah struktur data hierarki dengan nod akar dan dahan yang menuju ke nod daun. Pokok binari, khususnya, sering digunakan dalam aplikasi seperti timbunan dan pokok carian binari.

// Example of a binary tree node
class TreeNode {
  constructor(value) {
    this.value = value;
    this.left = null;
    this.right = null;
  }
}

Menguasai struktur data JavaScript asas ini adalah penting untuk menulis kod yang cekap dan berskala. Bergantung pada masalah yang anda hadapi, memilih struktur data yang betul boleh memberi kesan yang ketara pada prestasi aplikasi anda. Dengan memahami cara struktur data ini berfungsi dan masa untuk menggunakannya, anda akan dapat mereka bentuk aplikasi JavaScript yang mantap dan dioptimumkan.

Atas ialah kandungan terperinci Struktur Data avaScript yang anda mesti tahu. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!