Posted by : Bayu Wijaya Permana Putra Jumat, 27 Februari 2015

Array VS Linked List
Assalamualaikum Wr, Wb ..
Hallo sobat apa kabar ? Semoga Anda yang berkunjung ke BIG dalam keadaan sehat walafiat dan senantiasa dalam lindungan-Nya.
BIG kali ini akan berbagi informasi programming algoritma dalam Struktur Data yaitu tentang Rangkuman Perbedaan Array dengan Linked List. Oke langsung saja ke TKP >,<

A. ARRAY
Variable bertipe array adalah suatu tipe data yang bersifat statis (urutan dan ukuran sudah pasti).
Kelemahan dari array statis adalah penggunaan ruang memori yang sudah digunakan tidak dapat dihapus apabila nama variable array tersebut sudah tidak digunakan kembali dalam suatu program (penyebab kemubaziran).
Untuk pemecahannya maka digunakan struktur data dinamis dengan menggunakan variable dinamis.
Variabel dinamis tidak dapat dideklarasikan  secara eksplisit seperti halnya variable statis dan tidak dapat ditunjuk oleh identifier secara langsung, tetapi dapat ditunjuk secara khusus oleh variable dinamis yaitu POINTER.

B. LINKED LIST
-Struktur ini terdiri dari rangkaian elemen yang saling berhubungan / berkaitan, dimana setiap elemen dihubungkan dengan elemen lainnya oleh sebuah pointer.
-Pointer, sel yang nilainya merupakan alamat sel yang lain dimana sel yang lain itu dapat berupa data atau berupa pointer juga
-Setiap elemen dalam linked list selalu berisi pointer
Istilah – istilah
*Simpul, terdiri dari dua bagian :
  a.  Bagian/medan data (info)
  b.  Bagian/medan sambungan (pointer yang menunjuk kesimpul berikutnya)
*Awal (First), variable yang berisi alamat yang menunjuk lokasi simpul pertama linked list
*Nil / Null, Tidak bernilai yaitu menyatakan tidak mengacu kealamat manapun.
*Akhir, sebuah simpul yang menunjuk pada simpul terakhir

Agar lebih nampak perbedaannya dapat kita lihat pada gamabar perbedaan Array dengan Linked List berikut ini :
 

Sekian artikel tentang  Rangkuman Perbedaan Array dengan Linked List dalam Struktur Data dari BIG.
Akhir kata saya ucapkan terimakasih telah berkunjung, semoga dapat bermanfaat dan menambah pengetahuan bagi para pembaca.

Wabillahitopik wal hidayah, Wassalamualaikum Wr, Wb..

{ 1 comments... read them below or add one }

Welcome to BIG !!!

Butuh Solusi IT ?

Service Komputer/ Laptop ? atau Installasi Jaringan Komputer ? atau Solusi Algoritma dan Pemrogramman ? atau Pembuatan Aplikasi Android/ Web/ Dekstop ?

Contact Me
Call or Message
+6285 8715 000 98

Find BIG on Facebook

You Can Support BIG !

BIG adalah media informasi berbasis web dalam blog yang memberikan berbagai macam informasi, tutorial, dan ilmu pengetahuan, terutama dalam bidang IT dan Pemrogramman

Anda bisa memberikan donasi melalui transfer langsung ke rekening dibawah ini! Berapapun jumlah donasi yang Anda kirim saya ucapkan terima kasih banyak dan akan sangat bermanfaat agar blog ini semakin berkembang.

Bank :
No. Rekening : 0307429851
A/N : Bayu Wijaya Permana Putra

Popular Post

Copyright © 2013 Bayyz Informatics Gallery. Diberdayakan oleh Blogger.

Followers

- Copyright © Big Informatics Gallery by Bayu Wijaya Permana Putra - Powered by Blogger - Supported by Google -