Fungsi rekursif, queue, stack

Fungsi rekursif

•Fungsi rekursif --> suatu fungsi yang memanggil dirinya sendiri

•Fungsi tersebut dipanggil di dalam tubuh fungsi itu sendiri

•Sangat berguna bila diimplementasikan untuk pekerjaan pengurutan data atau menghitung nilai factorial suatu bilangan.

Definisi Queue

•Queue = antrian

•Data yang pertama masuk dalam antrian, akan keluar terlebih dahulu.

•Jenis-jenis Queue :

•Linear Queue

•Double Ended Queue (Dequeue)

STACK (TUMPUKAN)

•Kumpulan item yang teratur dimana item baru akan diletakkan dan dikeluarkan dari satu ujung yang sama, yaitu dari TOP sebuah stack.

•Struktur data linier dimana hanya bagian TOP-nya saja yang bisa diakses.

•Bersifat LIFO = Last In First Out.

•Bisa diimplementasikan menggunakan array atau Linked List.

Klik disini untuk mengunduh presentasi

College