STRUKTUR DATA

QUEUE Apa Itu Queue? Queue adalah salah satu struktur data yang digunakan dalam pemrograman untuk menyimpan sekumpulan elemen dengan prinsip “First-In-First-Out” (FIFO), artinya elemen yang pertama masuk ke dalam antrian akan menjadi elemen yang pertama pula keluar dari antrian. Seperti antrian dalam kehidupan sehari-hari di mana orang yang pertama datang ke kasir akan dilayani terlebih dahulu, queue dalam pemrograman juga mengikuti prinsip yang serupa. QUEUE DAN STACK 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 ditempatkan pada queue adalah yang pertama dipindahkan. ENQUEUE Enqueue : yaitu proses  penambahan  elemen pada queue. Elemen ditempatkan pada ujung (tail) DEQUEUE Dequeue : yaitu proses  pengambilan  elemen pada queue. Mimindahkan elemen dari kepala (head) sebuah queue Penambahan  dilakukan pada bagian belakang sedangkan...

STACK 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 menghilankan item ini maka kita bisa mengakses ke sebelah item terakhir yang disisipkan, dan seterusnya SEJARAH Stack pertama kali diperkenalkan oleh Charles Leonard Hamblin pada tahun 1957 dalam kaitannya dengan bahasa pemrograman IPL (Information Processing Language). Konsep stack kemudian menjadi bagian integral dari banyak bahasa pemrograman dan sistem komputer. Implementasi stack dapat dilakukan menggunakan struktur data array atau linked list, yang dapat disesuaikan tergantung pada kebutuhan dan preferensi dalam penggunaan memori atau fleksibilitas PENGERTIAN Stack adalah sebuah struktur data yang digunakan untuk menyimpan sejumlah objek atau variabel. Karakteristik khas dari stack adalah penggunaan aturan LIFO (Last In, First Out), di mana data yan...

 ARRAY Array atau larik adalah Struktur data sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer. Array dapat didefinsikan sebagai suatu himpunan hingga elemen yang terurut dan homogen. Terurut dapat diartikan bahwa elemen tersebut dapat diidentifikasi sebagai elemen pertama, elemen kedua dan seterusnya sampai elemen ke -n. Homogen adalah setiap elemen dari sebuah Array tertentu haruslah mempunyai type data yang sama. Sebuah Array dapat mempunyai elemen yang seluruhnya berupa integer atau character atau String bahkan dapat pula terjadi suatu Array mempunyai elemen berupa Array Karakteristik Array: Mempunyai batasan dari pemesanan alokasi memory (Bersifat Statis) Mempunyai type data sama (bersifat homogen) Dapat Diakses secara acak 3 Hal yang harus diketahui dalam mendeklarasikan array: Type data array Nama variabel array Subskrip / Index array Jenis Array (yang akan dipelajari) adalah: Array Dimensi Satu (One Dimensional Array) Array Dimensi ...