Adakah javascript mempunyai struktur data?

Terdapat struktur data dalam JavaScript Struktur data merujuk kepada koleksi elemen data yang mempunyai satu atau lebih perhubungan khusus antara satu sama lain dengan berkesan boleh mengurus objek data dan meningkatkan prestasi pengkomputeran dalam JavaScript Di sana ialah senarai, tindanan, baris gilir, senarai terpaut, kamus, cincang, graf dan pepohon carian binari.

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

Adakah JavaScript mempunyai struktur data?

Javascript mempunyai struktur data

Struktur data: senarai, tindanan, baris gilir, senarai terpaut, kamus, cincang, graf dan pepohon carian binari

senarai

Dalam kehidupan seharian, orang sering menggunakan senarai: senarai tugasan, senarai beli-belah, Sepuluh teratas terbaik senarai dan banyak lagi. Program komputer juga menggunakan senarai. Memilih senarai sebagai struktur data amat berguna di bawah keadaan berikut:

Struktur data agak mudah

Tidak perlu mencari elemen dalam urutan yang panjang menyusunnya

Sebaliknya, jika struktur data sangat kompleks, peranan senarai itu tidak begitu hebat.

Timbunan

Timbunan ialah senarai khas Elemen dalam timbunan hanya boleh diakses melalui satu hujung senarai ini dipanggil bahagian atas timbunan. Bayangkan timbunan pinggan yang biasa kita lihat di restoran adalah contoh timbunan biasa di dunia sebenar Pinggan hanya boleh diambil dari bahagian atas sahaja. Tindanan dikenali sebagai struktur data masuk-dahulu-keluar. Ia adalah struktur data yang cekap kerana data hanya boleh ditambah atau dipadamkan di bahagian atas tindanan, jadi operasi sedemikian pantas.

Syarat penggunaan:

Selagi storan data memenuhi prinsip masuk dahulu atau keluar dahulu masuk terakhir, keutamaan diberikan kepada penggunaan tindanan

Baris gilir

Baris gilir juga merupakan sejenis senarai Bezanya baris gilir hanya boleh memasukkan elemen di hujung baris gilir dan memadamkan elemen pada permulaannya. Bayangkan kita sedang beratur di bank, dan orang yang berada di barisan hadapan adalah yang pertama berniaga, manakala yang datang dari belakang perlu menunggu di barisan belakang sehingga giliran mereka.

Syarat penggunaan:

Selagi storan data memenuhi prinsip pertama masuk dahulu, terakhir masuk terakhir keluar, keutamaan akan diberikan kepada penggunaan baris gilir

Senario aplikasi biasa:

Barisan digunakan terutamanya di tempat yang berkaitan dengan masa, terutamanya dalam sistem pengendalian adalah mekanisme penting untuk merealisasikan pelbagai tugas

Mekanisme mesej boleh dilaksanakan melalui. baris gilir, dan penjadualan proses juga dilaksanakan menggunakan baris gilir

Senarai terpaut

Senarai terpaut juga merupakan sejenis senarai senarai diperlukan? Masalah utama dengan tatasusunan dalam JavaScript ialah ia dilaksanakan sebagai objek, tidak seperti Tatasusunan lain dalam bahasa seperti C dan Java yang agak tidak cekap. Jika anda mendapati tatasusunan lambat dalam penggunaan sebenar, pertimbangkan untuk menggunakan senarai terpaut.

Syarat penggunaan:

Senarai terpaut boleh digunakan dalam hampir semua situasi di mana tatasusunan satu dimensi boleh digunakan. Jika akses rawak diperlukan, tatasusunan masih merupakan pilihan yang lebih baik.

Kamus

Kamus ialah struktur data yang menyimpan data dalam pasangan nilai kunci Kelas Objek dalam JavaScript adalah berdasarkan kamus . JavaScript boleh menjadikan objek jenis kamus ini lebih mudah digunakan dengan melaksanakan kelas kamus Kamus boleh merealisasikan fungsi biasa objek dan mengembangkan fungsi yang anda inginkan dengan sewajarnya. Objek boleh dilihat di mana-mana dalam penulisan JavaScript, jadi peranan kamus itu juga amat jelas.

Hash

Hash (juga dipanggil jadual hash) ialah teknologi storan tatasusunan yang biasa digunakan Tatasusunan boleh dimasukkan atau diambil semula dengan cepat. Struktur data yang digunakan untuk pencincangan dipanggil jadual cincang. Memasukkan, memadam dan mendapatkan semula data pada jadual cincang adalah sangat pantas, tetapi ia tidak cekap untuk operasi carian, seperti mencari nilai maksimum dan minimum dalam tatasusunan. Operasi ini memerlukan penggunaan struktur data lain, seperti pepohon carian binari yang diperkenalkan di bawah.

Jadual cincang boleh direka bentuk berdasarkan tatasusunan dalam JavaScript. Panjang tatasusunan dipratetap, dan semua elemen disimpan di lokasi tertentu dalam tatasusunan mengikut kekunci yang sepadan dengan elemen Kekunci di sini dan kekunci objek adalah konsep jenis. Apabila menggunakan jadual cincang untuk menyimpan tatasusunan, fungsi cincang memetakan kunci kepada nombor yang berjulat dari 0 hingga panjang jadual cincang.

Walaupun fungsi cincang yang cekap digunakan, dua kekunci masih boleh dipetakan kepada nilai yang sama Fenomena ini dipanggil perlanggaran. Kaedah pemprosesan perlanggaran biasa termasuk: kaedah rantaian terbuka dan kaedah pengesanan linear (jika anda berminat dengan konsep tertentu, anda boleh mempelajarinya dengan yakin dalam talian)

Syarat penggunaan:

Boleh digunakan untuk sisipan, pemadaman dan pengambilan data Digunakan, tidak sesuai untuk mencari data

Gambar

Graf terdiri daripada set tepi dan set bucu. Peta ialah pemandangan kehidupan sebenar yang sangat biasa di sekeliling kita Contohnya, setiap dua bandar disambungkan oleh beberapa jenis jalan. Setiap bandar di atas boleh dianggap sebagai puncak, dan jalan-jalan yang menghubungkan bandar-bandar adalah tepi. Tepi ditakrifkan oleh sepasang bucu (v1, v2), dengan v1 dan v2 ialah dua bucu dalam graf. Bucu juga mempunyai pemberat dan menjadi kos. Jika pasangan puncak graf tersusun, ia dipanggil graf berarah (seperti carta alir biasa), jika tidak, ia dipanggil graf tidak tertib.

Senario penggunaan (gunakan graf untuk memodelkan sistem kehidupan sebenar):

Sistem trafik, bucu boleh digunakan untuk mewakili persimpangan jalan dan tepi boleh digunakan untuk mewakili jalan. Tepi berwajaran boleh mewakili had laju atau bilangan lorong. Sistem ini boleh digunakan untuk menentukan laluan terbaik dan jalan mana yang berkemungkinan besar akan sesak.

Sebarang sistem pengangkutan boleh dimodelkan menggunakan gambar rajah. Sebagai contoh, syarikat penerbangan boleh menggunakan gambar rajah untuk memodelkan sistem penerbangan mereka. Pertimbangkan setiap lapangan terbang sebagai bucu dan setiap laluan melalui dua bucu sebagai tepi. Tepi berwajaran boleh mewakili kos penerbangan dari satu lapangan terbang ke lapangan terbang yang lain, atau jarak antara dua lapangan terbang, bergantung pada perkara yang dimodelkan.

Terdapat dua algoritma utama untuk mencari graf: carian mendalam-dahulu dan carian luas-dahulu.

Pokok binari dan pepohon carian binari

Pokok ialah struktur data yang sering digunakan dalam sains komputer. Pokok ialah struktur data bukan linear yang menyimpan data dalam cara hierarki.

Setiap nod pokok binari tidak dibenarkan mempunyai lebih daripada dua nod anak. Dua nod anak bagi nod induk masing-masing dipanggil nod kiri dan nod kanan Dengan mengehadkan bilangan nod anak kepada 2, atur cara yang cekap boleh ditulis untuk memasukkan, mencari dan memadam data dalam pepohon.

Pokok carian binari (BST) ialah pokok binari khas di mana nilai yang agak kecil disimpan dalam nod kiri dan nilai yang lebih besar disimpan dalam nod kanan. Ciri ini menjadikan carian sangat cekap, baik untuk data berangka dan bukan angka, seperti perkataan dan rentetan.

Kaedah pelaksanaan pepohon carian binari

function Node(data, left, right) { // 创建节点
  this.data = data;
  this.left = left;
  this.right = right;
  this.show = show
}
function show () { // 显示树的数据
  return this.data
}
function BST () { // 二叉查找树类
  this.root = null;
  this.insert = insert;
  this.inOrder = inOrder; // inOrder是遍历BST的方式
}
function insert (data) { // 向树中插入数据
  var n = new Node(data, null, null)
  if (this.root == null) {
    this.root = n;
  } else {
    var current = this.root;
    var parent;
    while (true) {
  parent = current
  if (data < current.data) {
current = current.left;
if (current == null) {
  parent.left = n;
  break;
}
  } else {
current = current.right;
if (current == null) {
  parent.right = n;
  break;
}
  }
    }
  }
}

Terdapat tiga cara untuk melintasi BST: traversal tertib (lawati semua nod dalam pepohon dalam tertib menaik, mula-mula lawati nod kiri, kemudian nod akar, Lawati nod kanan terakhir), prapesan traversal (lawati nod akar dahulu, kemudian lawati nod kiri dan kanan dengan cara yang sama), traversal pasca pesanan (lawati nod daun dahulu, dari subpokok kiri ke subpokok kanan, dan kemudian ke nod akar )

[Cadangan berkaitan: tutorial video javascript, bahagian hadapan web]

Atas ialah kandungan terperinci Adakah javascript mempunyai struktur data?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!