Apakah struktur data yang bebas daripada komputer yang digunakan?

Dalam struktur data, apa yang bebas daripada komputer yang digunakan ialah "struktur logik data". Struktur data merangkumi dua peringkat: struktur logik dan struktur fizikal (storan) menerangkan data daripada hubungan logik, tiada kaitan dengan penyimpanan data, dan tidak bergantung pada komputer. Struktur logik termasuk: 1. Struktur linear, di mana unsur mempunyai hubungan satu dengan satu 2. Struktur pokok, di mana unsur mempunyai hubungan satu dengan banyak 3. Struktur grafik, di mana unsur mempunyai banyak dengan-; banyak perhubungan; 4. Set .

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

Dalam struktur data, apa yang tiada kaitan dengan komputer yang digunakan ialah "struktur logik data".

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. 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.

Struktur data merangkumi dua peringkat: struktur logik dan struktur fizikal (storan).

Struktur logik

merujuk kepada struktur data yang menggambarkan hubungan logik antara elemen data, di mana hubungan logik merujuk kepada hubungan sebelum dan selepas antara elemen data , dan dengan Ia tidak kira di mana ia disimpan dalam komputer.

Ringkasnya: struktur logik menerangkan data dari segi perhubungan logik, tiada kaitan dengan penyimpanan data dan bebas daripada komputer.

Struktur logik termasuk:

• Set: Tiada perhubungan lain antara elemen dalam struktur data selain perhubungan bersama "kepunyaan set yang sama"

• Struktur linear: unsur-unsur dalam struktur data mempunyai hubungan satu-dengan-satu; mempunyai hubungan satu-dengan-banyak Hubungan bersama;

• Struktur grafik: Unsur-unsur dalam struktur data mempunyai hubungan banyak-ke-banyak.

• Struktur fizikal

Struktur fizikal data ialah perwakilan struktur data dalam komputer (juga dikenali sebagai imej), yang termasuk mesin bagi elemen data dan perwakilan dalam mesin bagi perhubungan. Memandangkan kaedah pelaksanaan khusus termasuk urutan, memaut, pengindeksan, pencincangan, dsb., struktur data boleh dinyatakan sebagai satu atau lebih struktur storan. Perwakilan dalam mesin bagi elemen data (kaedah pemetaan): Elemen data diwakili oleh rentetan bit bit binari. Rentetan bit ini biasanya dipanggil nod. Apabila elemen data terdiri daripada beberapa item data, rentetan sub-bit yang sepadan dengan setiap item data dalam rentetan bit dipanggil medan data. Oleh itu, nod ialah perwakilan dalam mesin (atau imej dalam mesin) bagi elemen data.

Perwakilan dalam mesin bagi perhubungan (kaedah pemetaan): Perwakilan dalam mesin bagi perhubungan antara elemen data boleh dibahagikan kepada imej berjujukan dan imej bukan berurutan yang biasa digunakan: struktur storan berjujukan dan rantai struktur simpanan. Peta berjujukan mewakili hubungan logik antara elemen data melalui kedudukan relatifnya dalam ingatan. Imej tidak berurutan mewakili hubungan logik antara elemen data dengan bantuan penunjuk yang menunjukkan lokasi penyimpanan elemen.

Untuk lebih banyak pengetahuan berkaitan, sila lawati ruangan

Soalan Lazim

!

Atas ialah kandungan terperinci Apakah struktur data yang bebas daripada komputer yang digunakan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!