Apakah dua struktur penyimpanan data?

Dua struktur storan data ialah: 1. Struktur storan berjujukan, yang menyimpan nod bersebelahan secara logik dalam unit storan bersebelahan secara fizikal Hubungan logik antara nod adalah Ia dicerminkan oleh hubungan bersebelahan unit storan; Struktur storan berantai, yang menggunakan set unit storan arbitrari dalam komputer untuk menyimpan elemen data jadual linear.

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

Struktur storan data termasuk struktur storan berjujukan dan struktur storan rantai.

Struktur storan berjujukan menyimpan nod bersebelahan secara logik dalam unit storan bersebelahan secara fizikal Hubungan logik antara nod dicerminkan oleh hubungan bersebelahan unit storan. Biasanya struktur storan berurutan diterangkan dengan bantuan tatasusunan bahasa pengaturcaraan komputer. Kelebihan utama adalah untuk menjimatkan ruang storan dan membolehkan akses rawak ke nod, iaitu, setiap nod sepadan dengan nombor urutan.

Struktur storan rantai menggunakan set unit storan arbitrari dalam komputer untuk menyimpan elemen data jadual linear. Struktur storan terpaut biasanya dilaksanakan dengan bantuan jenis penunjuk dalam bahasa pengaturcaraan. Ia tidak memerlukan elemen bersebelahan secara logik untuk bersebelahan secara fizikal; setiap nod terdiri daripada domain data dan domain penunjuk kerana kelompok ditetapkan secara rawak, ini juga mengurangkan kebarangkalian untuk menulis ganti selepas data dipadamkan, dan meningkatkan kemungkinan pemulihan.

Perbezaan utama

1. Kesinambungan unit storan adalah berbeza

Rantai Struktur storan formula menggunakan set unit storan arbitrari untuk menyimpan elemen data jadual linear dalam komputer (set unit storan ini boleh berterusan atau tidak berterusan).

Struktur storan berjujukan menggunakan set unit storan dengan alamat berturut-turut dalam komputer untuk menyimpan secara berjujukan setiap elemen data jadual linear.

2. Kelebihan dan kekurangan yang berbeza

Dari segi ruang,

Sequential menjimatkan ruang daripada merantai. Ini kerana setiap nod dalam struktur rantai mempunyai domain penyimpanan penunjuk.

Operasi storan:

Sokongan berurutan untuk akses rawak, operasi yang mudah

Pemasukan dan pemadaman:

Yang berantai lebih mudah daripada yang berjujukan (kerana jadual berjujukan juga sangat mudah untuk dimasukkan. Masalahnya ialah memasukkan jadual berjujukan memerlukan kerumitan ruang yang lebih besar, termasuk indeks dari pengepala jadual dan pergerakan ke belakang elemen yang diindeks. Selepas senarai terpaut diindeks, sisipan selesai)

3 Arah terpakai yang berbeza

Storan terpaut sesuai untuk memasukkan, memadam dan mengemas kini elemen dengan lebih kerap, manakala struktur penyimpanan berurutan sesuai Digunakan untuk pertanyaan yang kerap.

Untuk lebih banyak pengetahuan berkaitan, sila lawati ruangan Soalan Lazim!

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