Scribd Logo
Unggah

Selamat datang di Scribd!

  • Stack and Queue

    Diunggah oleh

    Triyanda Putra Destia
    27 tayangan14 halaman
    Dokumen tersebut membahas perbedaan antara stack dan queue. Stack bekerja berdasarkan prinsip LIFO (last in first out) dimana elemen terakhir yang dimasukkan akan keluar pertama, sedangkan queue bekerja berdasarkan FIFO (first in first out) dimana elemen pertama yang masuk akan keluar pertama. Dokumen juga menjelaskan operasi dasar dan ilustrasi dari masing-masing struktur data.

    Deskripsi Asli:

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    PPTX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    Dokumen tersebut membahas perbedaan antara stack dan queue. Stack bekerja berdasarkan prinsip LIFO (last in first out) dimana elemen terakhir yang dimasukkan akan keluar pertama, sedangkan queue bekerja berdasarkan FIFO (first in first out) dimana elemen pertama yang masuk akan keluar pertama. Dokumen juga menjelaskan operasi dasar dan ilustrasi dari masing-masing struktur data.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    27 tayangan14 halaman

    Stack and Queue

    Diunggah oleh

    Triyanda Putra Destia
    Dokumen tersebut membahas perbedaan antara stack dan queue. Stack bekerja berdasarkan prinsip LIFO (last in first out) dimana elemen terakhir yang dimasukkan akan keluar pertama, sedangkan queue bekerja berdasarkan FIFO (first in first out) dimana elemen pertama yang masuk akan keluar pertama. Dokumen juga menjelaskan operasi dasar dan ilustrasi dari masing-masing struktur data.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 14

    Kelompok

    PERBEDAAN STACK
    DAN QUEUE
    Andre Pratama Putra – 2006101
    Triyanda Putra Destia - 2006151
    01
    Stack

    02
    Queue
    01
    Stack
    Pengertian Stack
    ● Stack atau tumpukan dapat diartikan sebagai
    suatu kumpulan data yang seolah-olah terlihat
    seperti ada data yang diletakkan di atas data yang
    lain.
    ● Kaidah utama dalam konsep stack adalah LIFO
    yang merupakan singkatan dari Last In First Out,
    artinya adalah data yang terakhir kali dimasukkan
    atau disimpan, maka data tersebut adalah yang
    pertama kali akan diakses atau dikeluarkan.
    Operasi Dasar pada Stack

    Push
    Berfungsi untuk memasukkan sebuah nilai
    atau data ke dalam stack.

    Pop
    Berfungsi untuk mengeluarkan atau
    menghapus nilai terakhir (yang berada pada
    posisi paling atas) dari stack
    Ilustrasi Stack
    30

    20 TOP
    15

    10
    Lorem Ipsum Dolor Sit Amet - Lorem Ipsum Dolor
    Sit
    300 views

    3 BOTTOM

    PUSH
    Ilustrasi Stack

    30 TOP

    20

    15

    10
    Lorem Ipsum Dolor Sit Amet - Lorem Ipsum Dolor
    Sit
    300 views

    3 BOTTOM

    POP
    02
    Queue
    Pengertian Queue

    Queue atau antrian merupakan struktur First In First Out, artinya adalah data yang
    Kaidah utama dalam
    data linear dimana penambahan komponen konsep queue adalah First pertama kali dimasukkan atau disimpan, maka
    dilakukan disatu ujung, sementara pengurangan In First Out (FIFO). data tersebut adalah yang pertama kali akan
    dilakukan diujung lain. diakses atau dikeluarkan.
    Operasi Dasar pada Queue

    Enqueue
    Digunakan untuk memasukkan sebuah
    data atau nilai ke dalam queue.

    Dequeue
    Digunakan untuk menghapuskan
    sebuah data atau nilai yang paling awal
    masuk ke dalam queue.
    Ilustrasi Queue

    Masuk Keluar

    5 4 3 2 1

    TAIL HEAD

    ENQUEUE
    Ilustrasi Queue

    Masuk Keluar

    5 4 3 2 1

    TAIL HEAD

    DEQUEUE
    PERBEDAAN STACK DAN QUEUE

    Stack Queue
    • LIFO (Terakhir Keluar Pertama) • FIFO (First in First out)
    • Ujung yang sama digunakan • Satu ujung digunakan untuk penyisipan,
    untuk menyisipkan dan yaitu, ujung belakang dan ujung lainnya
    menghapus elemen digunakan untuk penghapusan elemen,
    • Jumlah pointer satu yaitu, ujung depan
    • Tidak memiliki varian • Dua (Dalam kasus antrian sederhana)
    • Lebih sederhana • Memiliki varian seperti antrian melingkar,
    antrian prioritas, antrian berakhir ganda
    • Relatif kompleks
    TERIMA KASIH

    Anda mungkin juga menyukai