Struktur data linear adalah struktur data tahap tunggal manakala struktur data tidak linear adalah struktur data bertingkat. Struktur data sebelum ini menerangkan bagaimana data diurus, diakses, dikaitkan dan diproses.
Carta Perbandingan
| Asas untuk perbandingan | Struktur data linear | Struktur data bukan linear |
|---|---|---|
| Asas | Item data disusun dengan cara teratur di mana elemen-elemen tersebut dilampirkan bersebelahan. | Ia mengatur data dalam susunan yang disusun dan ada hubungan antara elemen data. |
| Melangkah data | Unsur data boleh diakses dalam satu masa (larian tunggal). | Melangkau unsur data dalam satu perjalanan tidak mungkin. |
| Kemudahan pelaksanaan | Lebih mudah | Kompleks |
| Tahap yang terlibat | Tahap tunggal | Tahap berbilang |
| Contoh | Array, beratur, timbunan, senarai berkaitan, dsb. | Pokok dan graf. |
| Penggunaan memori | Tidak berkesan | Berkesan |
Takrif Struktur Data Linear
Struktur data dianggap linear jika elemen data membina urutan suatu senarai linear. Unsur-unsur tersebut bersambung dengan satu sama lain dan dalam urutan tertentu. Ia menggunakan ruang ingatan linear, elemen data diperlukan untuk menyimpan secara berurutan dalam memori. Semasa melaksanakan struktur data linear jumlah memori yang diperlukan diisytiharkan sebelum ini. Ia tidak membuat penggunaan memori yang baik dan menyebabkan pembaziran memori. Unsur data dikunjungi secara berurutan di mana hanya satu elemen boleh dicapai secara langsung.
Contoh-contoh yang termasuk dalam struktur data linear ialah tatasusunan, timbunan, baris gilir, senarai hubungan, dan sebagainya. Arus adalah kumpulan bilangan unsur homogen atau item data yang pasti. Stack dan barisan juga merupakan koleksi yang disusun unsur-unsur seperti array tetapi ada syarat khas di mana susunan mengikuti LIFO (Last in first out) perintah dan barisan menggunakan FIFO (Pertama di pertama keluar) untuk memasukkan dan memadam unsur-unsur. Senarai boleh ditakrifkan sebagai satu set item data nombor ubah.
Takrif Struktur Data Bukan Linier
Struktur data bukan linear tidak mengatur data secara berturut-turut dan bukannya disusun dalam urutan yang disusun. Dalam hal ini, elemen data dapat dilampirkan kepada lebih dari satu elemen yang menunjukkan hubungan hierarki yang melibatkan hubungan antara anak, orang tua, dan datuk nenek. Dalam struktur data bukan linear, unsur-unsur data traversal dan penyisipan atau penghapusan tidak dilakukan secara berurutan.
Struktur data bukan linear menggunakan memori dengan cekap dan tidak memerlukan pengisytiharan memori terlebih dahulu. Terdapat dua contoh umum struktur data bukan linear - pokok dan graf . Struktur data pokok menganjurkan dan menyimpan unsur-unsur data dalam hubungan hierarki.
Perbezaan Utama Antara Struktur Data Linear dan Tidak Linier
- Dalam struktur data linear, data itu diatur dalam susunan linear di mana elemen dihubungkan satu demi satu. Sebaliknya, dalam struktur data bukan linear elemen data tidak disimpan secara berurutan, tetapi unsur-unsur berkaitan hierarki.
- Melintasi data dalam struktur data linear adalah mudah kerana ia dapat membuat semua elemen data dilalui dalam satu perjalanan, tetapi pada satu masa hanya satu elemen dapat dicapai secara langsung. Sebaliknya, dalam struktur data bukan linear, nod tidak dikunjungi secara berurutan dan tidak boleh dilalui dalam satu perjalanan.
- Unsur-unsur data dilampirkan bersebelahan dalam struktur data linier, yang bermaksud hanya dua elemen yang boleh dikaitkan dengan dua unsur lain sementara ini tidak berlaku dalam struktur data bukan linear di mana satu elemen data dapat dihubungkan dengan banyak elemen lain.
- Struktur data linear mudah dilaksanakan berbanding dengan struktur data bukan linear.
- Tahap tunggal elemen dimasukkan ke dalam struktur data linear. Sebaliknya, struktur data bukan linear melibatkan pelbagai peringkat.
- Contoh struktur data linier adalah array, barisan, timbunan, senarai hubungan, dan sebagainya. Sebaliknya, pokok dan graf adalah contoh struktur data bukan linear.
- Memori digunakan dengan cekap dalam struktur data bukan linear di mana struktur data linear cenderung membuang ingatan.
Kesimpulannya
Struktur data linear melibatkan satu tahap unsur data dan mewakili hubungan linear. Sebaliknya, struktur data bukan linear dikatakan struktur data pelbagai peringkat membentuk hubungan hierarki antara data.
