stack dan queue dengan linked list

    di postingan kali ini saya akan menjelaskan tentang stack dan queue dengan linked list

petama mari kita kupas tentang linked list,

 

 

 

 

 

Pengertian Linked list :

•sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian

•struktur berupa rangkaian elemen saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer. Pointer adalah alamat elemen. Penggunaan pointer untuk mengacu elemen berakibat elemen-elemen bersebelahan secara logik walau tidak bersebelahan secara fisik di memori.

Bentuk Umum :

Infotype ->sebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list

Next ->address dari elemen berikutnya (suksesor)

Jika L adalah list, dan P adalah address, maka alamat elemen pertama list L dapat diacu dengan notasi :

Sebelum digunakan harus dideklarasikan terlebih dahulu :

Elemen yang diacu oleh P dapat dikonsultasi informasinya dengan notasi :

 

Beberapa Definisi :

•List l adalah list kosong, jika First(L) = Nil

•Elemen terakhir dikenali, dengan salah satu cara adalah karena

Next(Last) = Nil

 

Nil adalah pengganti Null, perubahan ini dituliskan dengan #define Nil Null

 

Single Linked List :

sebuah data terletak pada sebuah lokasi memori area. Tempat yang disediakan pada satu area memori tertentu untuk menyimpan data dikenal dengan sebutan node atau simpul. Setiap node memiliki pointer yang menunjuk ke simpul berikutnya sehingga terbentuk satu untaian, dengan demikian hanya diperlukan sebuah variabel pointer. Susunan berupa untaian semacam ini disebut Single Linked List (NULL memilik nilai khusus yang artinya tidak menunjuk ke mana-mana. Biasanya Linked List pada titik akhirnya akan menunjuk ke NULL).

 

Pembuatan Single Linked List dapat menggunakan 2 metode:

–LIFO (Last In First Out), aplikasinya : Stack (Tumpukan)

–FIFO (First In First Out), aplikasinya : Queue (Antrean)

 

untuk penjelasan nya lebih lanjut teman-teman bisa mendownload nya di bawah ini

download link di bawah ini:

stack dan queue dengan linked list

Anda baru saja membaca artikel yang berkategori ebook dengan judul stack dan queue dengan linked list. Anda bisa bookmark halaman ini dengan URL https://find-share.blogspot.com/2012/04/stack-dan-queue-dengan-linked-list.html. Terima kasih!

Ditulis oleh: Unknown - Senin, 02 April 2012