Tumpukan vs Antrian
Stack adalah daftar terurut di mana penyisipan dan penghapusan item daftar hanya dapat dilakukan di satu ujung yang disebut atas. Karena alasan ini, tumpukan dianggap sebagai struktur data Last in First out (LIFO). Antrian juga merupakan daftar terurut di mana penyisipan item daftar dilakukan di satu ujung yang disebut bagian belakang, dan penghapusan item dilakukan di ujung lainnya yang disebut depan. Mekanisme penyisipan dan penghapusan ini membuat antrian menjadi struktur data First in First out (FIFO).
Apa itu Stack?
Seperti yang disebutkan sebelumnya, tumpukan adalah struktur data di mana elemen ditambahkan dan dihapus hanya dari satu ujung yang disebut atas. Tumpukan hanya memungkinkan dua operasi dasar yang disebut push dan pop. Operasi push menambahkan elemen baru ke bagian atas tumpukan. Operasi pop menghapus elemen dari atas tumpukan. Jika tumpukan sudah penuh, saat operasi dorong dilakukan, ini dianggap sebagai tumpukan melimpah. Jika operasi pop dilakukan pada stack yang sudah kosong, ini dianggap sebagai stack underflow. Karena sejumlah kecil operasi yang dapat dilakukan pada tumpukan, ini dianggap sebagai struktur data yang dibatasi. Selain itu, menurut cara operasi push dan pop didefinisikan, jelas bahwa elemen yang ditambahkan terakhir ke tumpukan akan keluar dari tumpukan terlebih dahulu. Oleh karena itu tumpukan dianggap sebagai struktur data LIFO.
Apa itu Antrian?
Dalam antrian, elemen ditambahkan dari belakang antrian dan dihapus dari depan antrian. Karena elemen yang ditambahkan pertama kali akan dihapus dari antrian terlebih dahulu, ia mempertahankan urutan FIFO. Karena urutan penambahan dan penghapusan elemen ini, antrean mewakili gagasan jalur pembayaran. Operasi umum yang didukung oleh antrian adalah operasi en-queue dan de-queue. Operasi en-antrian akan menambahkan elemen di belakang antrian, sedangkan operasi antrian menghapus sebuah elemen dari depan antrian. Secara umum, antrian tidak memiliki batasan jumlah elemen yang dapat ditambahkan ke antrian selain batasan memori.
Apa perbedaan antara Stack dan Queue?
Meskipun tumpukan dan antrian adalah jenis daftar yang dipesan, mereka memiliki beberapa perbedaan penting. Dalam tumpukan, menambah atau menghapus barang dapat dilakukan hanya dari satu ujung yang disebut atas, sedangkan dalam antrian menambah barang dilakukan dari satu ujung yang disebut belakang dan menghapus barang dilakukan dari ujung lain yang disebut depan. Dalam tumpukan, item yang ditambahkan terakhir ke tumpukan akan dihapus terlebih dahulu dari tumpukan. Oleh karena itu tumpukan dianggap sebagai struktur data LIFO. Dalam antrian, item yang ditambahkan lebih dulu akan dihapus dari antrian terlebih dahulu. Oleh karena itu antrian dianggap sebagai struktur data FIFO.
Link Terkait:
Perbedaan Antara Stack dan Heap
