Postingan

LINKED LIST

Gambar
 LINKED LIST SEJARAH •       Dikembangkan tahun 1955-1956 oleh Allen Newell, Cliff Shaw dan Herbert Simon di RAND Corporation sebagai struktur data utama untuk bahasa Information Processing Language (IPL).  •       PL dibuat untuk mengembangkan program artificial intelligence, seperti pembuatan Chess Solver.  •       Victor Yngve di Massachusetts Institute of Technology (MIT) juga menggunakan linked list pada natural language processing dan machine transitions pada bahasa pemrograman COMMIT. PENGERTIAN •       Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung, dinamis dan terbatas . •       Linked List sering disebut juga Senarai Berantai, Linked List saling terhubung dengan bantuan variabel pointer •       Masing-masing da...
Posting Komentar
Baca selengkapnya

QUEUE

Gambar
 QUEUE Pengertian : •        Queue (antrian) adalah struktur data dimana proses pengambilan dan penambahan element dilakukan pada ujung yang berbeda. •        Queue mengikuti konsep FIFO. •        FIFO (First In First Out) : elemen yang pertama masuk akan menjadi elemen yang pertama kali keluar. •        Karakteristik yang membedakan queue (antrian) dari stack adalah cara menyimpan dan mengambil data dengan struktur first in first out (FIFO). •        Hal ini berarti elemen pertama yang ditempat-kan pada queue adalah yang pertama dipindahkan.   ENQUEUE :  yaitu  proses  penambahan  elemen pada queue. •        Elemen ditempatkan pada ujung ( tail) DEQUEUE :  yaitu  proses  pengambilan  elemen pada queue. •        Memindahkan elemen ...
Posting Komentar
Baca selengkapnya

STACK

Gambar
 STACK Pendahuluan : •          Penyimpanan dan pengambilan data yang sangat efektif apabila data yang terakhir masuk adalah data yang akan diambil pertama kali. •          Tumpukan memungkinkan akses ke satu item data saja, yaitu item terakhir yang disisipkan. •          Bila kita menghilangkan item ini maka kita bisa mengakses ke sebelah item terakhir yang disisipkan, dan seterusnya. Sejarah : •          Tumpukan pertama kali diusulkan pada tahun 1955, dan kemudian dipatenkan pada tahun 1957, oleh Friedrich L. Bauer Jerman. •          Konsep yang sama dikembangkan secara independen, pada sekitar waktu yang sama, oleh Leonard Charles Australia Hamblin. Pengertian : •          Merupakan tumpukan data yang seolah-olah diletakkan di...
Posting Komentar
Baca selengkapnya