Apakah struktur data asas yang biasa di Jawa?

Timbunan:

stack, juga dikenali sebagai tindanan, ia adalah jadual linear dengan operasi terhad ialah operasi sisipan dan pemadaman hanya dibenarkan pada satu hujung jadual dan bukan di mana-mana lain. Tambah, cari, padam dan operasi lain.

Ringkasnya, menggunakan set dengan struktur ini, akses kepada elemen mempunyai ciri berikut:

1.

2. Pintu masuk dan keluar timbunan kedua-duanya berada di bahagian atas timbunan.

Menolak ke atas tindanan: bermakna menyimpan elemen di bahagian atas tindanan.

Pop tindanan: Ia adalah untuk mengambil elemen, mengeluarkan elemen di bahagian atas tindanan dan mengalihkan elemen sedia ada dalam tindanan satu kedudukan ke bahagian atas tindanan.

Baris gilir:

queue, dirujuk sebagai baris gilir, ia juga merupakan jadual linear dengan operasi terhad ialah sisipan hanya dibenarkan pada satu hujung jadual, dan di hujung jadual yang lain Padam di bahagian lain.

Ringkasnya, menggunakan set dengan struktur ini, akses kepada elemen mempunyai ciri-ciri berikut:

1 Masuk dahulu, keluar dahulu

2 keluar barisan Masing-masing menduduki satu bahagian, sebagai contoh, sebelah kiri adalah pintu masuk dan sebelah kanan ialah pintu keluar. . Tatasusunan ialah hujung berterusan yang dibuka dalam ruang memori dan menyimpan elemen dalam ruang ini.

Menggunakan kaedah ini untuk menyimpan data mempunyai ciri-ciri berikut:

1 Mencari elemen adalah pantas dan elemen pada kedudukan tertentu boleh diakses dengan cepat melalui indeks. Array

2. Menambah dan memadam elemen adalah perlahan Untuk menambah elemen pada kedudukan indeks yang ditentukan, anda perlu mencipta tatasusunan baharu, menyimpan elemen baharu yang ditentukan pada kedudukan indeks yang ditentukan, dan kemudian menyalin tatasusunan asal. elemen ke tatasusunan baharu mengikut indeks Untuk memadamkan elemen pada kedudukan indeks yang sepadan

, anda perlu mencipta tatasusunan baharu dan menyalin elemen tatasusunan asal ke kedudukan tatasusunan baharu yang sepadan dengan indeks. mengikut indeks Unsur-unsur pada kedudukan indeks yang ditentukan dalam tatasusunan asal tidak disalin ke tatasusunan baharu.

Senarai terpaut:

, yang terdiri daripada satu siri nod, yang boleh dijana secara dinamik pada masa jalan. Setiap nod terdiri daripada dua bahagian: satu ialah medan data yang menyimpan elemen data, dan satu lagi ialah medan penunjuk yang menyimpan alamat nod seterusnya. Senarai terpaut dibahagikan kepada senarai terpaut sehala dan senarai terpaut dua kali Senarai terpaut dua kali mempunyai rujukan kepada nod sebelumnya dan penunjuk ke nod seterusnya, manakala senarai terpaut sehala hanya mempunyai penunjuk ke nod seterusnya.

Ringkasnya, menggunakan koleksi struktur data ini untuk menyimpan data mempunyai ciri-ciri berikut:

Linked List

Berbilang nod disambungkan melalui alamat .

• Pertanyaan adalah perlahan. Jika anda ingin mencari elemen, anda perlu mencari ke belakang melalui nod yang disambungkan.

• Tambah dan padam dengan cepat, anda hanya perlu mengubah suai alamat yang menyambungkan elemen seterusnya.

• Pokok merah-hitam:
  Pokok binari: pokok tertib dengan tidak lebih daripada 2 nod setiap nod

Pemahaman mudah, pokok binari ialah pokok dengan setiap nod Struktur pokok dengan paling banyak dua subpokok. Nod atas dipanggil nod akar, dan kedua-dua belah dipanggil subtree kiri dan subtree kanan.

Pokok merah-hitam itu sendiri ialah nombor carian binari Selepas memasukkan nod, nombor itu masih nombor carian binari, yang bermaksud bahawa nilai kunci nombor itu masih teratur.

Kekangan pokok merah-hitam:

Nod boleh merah atau hitam

• Nod akar berwarna hitam

• Nod daun berwarna hitam

• Nod anak setiap nod merah berwarna hitam

• Nombor nod hitam pada semua laluan dari mana-mana nod ke setiap nod daunnya adalah sama

• Ciri-ciri pokok merah-hitam:

Istimewa kelajuan Ia pantas dan menghampiri pokok yang seimbang Bilangan minimum dan maksimum untuk mencari unsur daun adalah tidak lebih daripada dua kali.

Atas ialah kandungan terperinci Apakah struktur data asas yang biasa di Jawa?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!