Rumah  >  Artikel  >  hujung hadapan web  >  Apakah struktur data JavaScript

Apakah struktur data JavaScript

青灯夜游
青灯夜游asal
2021-10-14 16:40:433673semak imbas

Dalam JavaScript, struktur data merujuk kepada himpunan elemen data yang mempunyai satu atau lebih hubungan khusus antara satu sama lain Ia merupakan koleksi elemen data dengan ciri struktur. Struktur data yang biasa digunakan termasuk: tatasusunan, senarai, tindanan, baris gilir, senarai terpaut, kamus, set, dsb.

Apakah struktur data JavaScript

Persekitaran pengendalian tutorial ini: sistem Windows 7, versi JavaScript 1.8.5, komputer Dell G3.

Apakah itu struktur data?

Dalam sains komputer, struktur data (Bahasa Inggeris: struktur data) ialah cara komputer menyimpan dan menyusun data. Struktur data merujuk kepada koleksi elemen data yang mempunyai satu atau lebih hubungan khusus antara satu sama lain. Struktur data berasal daripada pengaturcaraan Ia tidak mengajar kita cara membuat kod, tetapi memberikan kita idea pengaturcaraan dan idea yang lebih baik. Selalunya, struktur data yang dipilih dengan teliti boleh membawa kepada kecekapan pengendalian atau penyimpanan yang lebih tinggi. Struktur data selalunya berkaitan dengan algoritma perolehan semula yang cekap dan teknik pengindeksan.

Apakah yang boleh dilakukan oleh struktur data?

  • Mengurus objek data dengan berkesan

  • Meningkatkan prestasi pengkomputeran

Berkonsepkan takrifan struktur data

Data:

Data: ialah simbol (rentetan, Nombor, json, bunyi, gambar.. .) Elemen data: unit yang paling asas dengan maksud tertentu Apabila kita menggunakan komputer untuk memproses data, elemen data biasanya diproses oleh kita secara keseluruhan ini juga dipanggil objek Data: merujuk kepada koleksi data elemen dengan sifat yang sama Item data: ialah unit terkecil yang membentuk data

Struktur:

Elemen data berinteraksi Hubungan antara mereka ialah dipanggil struktur.

struktur terbahagi kepada dua jenis:

  • Struktur logik: merujuk kepada struktur data yang mencerminkan hubungan logik antara elemen data, di mana hubungan logik merujuk kepada data Hubungan konteks antara elemen, tanpa mengira lokasi storannya dalam komputer

  • Struktur storan: merujuk kepada bentuk storan struktur logik data dalam ruang storan komputer

Jadi, struktur data boleh dinyatakan sebagai satu atau lebih struktur storan

Struktur logik:

Set: ahli data dalam set Ia adalah hubungan tidak teratur dan longgar, dan setiap ahli data tidak boleh diulang dalam set struktur linear: elemen dalam struktur data mempunyai hubungan satu-dengan-satu antara satu sama lain struktur data mempunyai satu-ke-banyak atau banyak-ke-banyak Hubungan bersama

Struktur storan:

Storan berjujukan: Array ialah struktur storan berjujukan biasa. . menambah, dan pemadaman nod dengan sangat pantas Kelemahannya ialah menyelesaikan konflik cincang akan meningkatkan kos overhed masa dan ruang, kaedah yang biasa digunakan untuk menyelesaikan konflik cincang termasuk kaedah rantaian terbuka dan kaedah pengesanan linear

. Struktur data yang biasa digunakan

Tatasusunan:

Himpunan linear yang menyimpan unsur-unsur boleh diakses sewenang-wenangnya melalui indeks. Indeks biasanya nombor dan digunakan untuk mengira offset lokasi storan antara elemen.

Senarai:

Orang ramai sering menggunakan senarai dalam kehidupan harian mereka: senarai tugasan, senarai beli-belah, senarai sepuluh teratas, Senarai sepuluh terakhir dan banyak lagi.

Timbunan:

ialah struktur data yang cekap kerana data hanya boleh ditambah atau dipadamkan di bahagian atas timbunan, jadi seperti ini Operasinya pantas dan mudah dilaksanakan.

Baris gilir:

Baris gilir digunakan untuk menyimpan data yang disusun mengikut tertib, mula-mula keluar dahulu, yang berbeza daripada tindanan

Senarai terpaut:

Senarai terpaut ialah koleksi nod. Setiap nod menggunakan rujukan kepada objek untuk menunjuk kepada penggantinya. Rujukan yang menunjuk ke nod lain dipanggil rantai

Kamus:

Kamus ialah struktur data yang menyimpan data dalam bentuk kunci -pasangan nilai, Sama seperti nama dan nombor telefon dalam buku telefon.

Pokok:

Pokok ialah struktur data yang sering digunakan dalam sains komputer. Pokok ialah struktur data bukan linear yang menyimpan data dalam cara hierarki.
Pokok digunakan untuk menyimpan data dengan perhubungan hierarki, seperti fail dalam sistem fail juga digunakan untuk menyimpan senarai tersusun.

Graf:

Graf terdiri daripada set tepi dan set bucu.

Jadual cincang:

Cincang ialah teknologi storan data yang biasa digunakan, dan data cincang boleh dimasukkan atau diambil dengan cepat. Struktur data yang digunakan untuk pencincangan dipanggil jadual cincang.

Set:

Set ialah struktur data yang mengandungi elemen berbeza. Unsur-unsur dalam set dipanggil ahli.
Dua ciri set yang paling penting ialah: pertama, ahli dalam set tidak tersusun kedua, ahli yang sama tidak dibenarkan wujud dalam set.

Struktur data yang biasa digunakan akan dipecahkan satu demi satu pada masa hadapan!

[Pembelajaran yang disyorkan: Tutorial JavaScript Lanjutan]

Atas ialah kandungan terperinci Apakah struktur data JavaScript. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn