LAPORAN PRAKTIKUM STACK DAN QUEUE

PADA PYTHON

Dosen Pengampu :

Nunu Nugraha P., S.Pd, M.Kom.

Lani Nurlani S.T, M.Kom.

Disusun oleh :

Sania Nurul Fitria – 10109051

PROGRAM STUDI SISTEM INFORMASI

JURUSAN MANAJEMEN INFORMATIKA
POLITEKNIK NEGERI SUBANG
2023

1
 Daftar Isi
A

.Dasar Teori Stack........................................................................................................................................3

1. Jenis Operasi - Operasi Pada Stack......................................................................................................3
2. Contoh Stack dalam kehidupan sehari - hari........................................................................................3
3. Contoh Praktikum................................................................................................................................4
B. Dasar Teori Queue...................................................................................................................................6
1. Jenis Operasi - Operasi Pada Queue....................................................................................................6
2. Contoh Queue dalam kehidupan sehari - hari.....................................................................................6
3. Contoh Praktikum................................................................................................................................7
C. Studi Kasus Stack dan Queue...................................................................................................................9
D. Kesimpulan............................................................................................................................................10
Daftar Pusaka.............................................................................................................................................11

2
 A. Dasar Teori Stack
        Stack adalah kumpulan data yang terurut sesuai bagaimana data tersebut ditambahkan atau
dihapus. Proses pada stack  terjadi pada satu ujung. Ujung ini disebut 'top'. Sisi yang berlawanan
dengan ujung ini disebut 'base'. Stack dalam pengurutan data menggunakan metode LIFO (Last
in, First in). Contoh implementasi dari stack adalah memeriksa keseimbangan tanda kurung,
konversi bilangan desimal ke biner, konversi infix ke postfix/prefix dan lain sebagainya.
1. Jenis Operasi - Operasi Pada Stack

 Push : Menambahkan elemen baru ke dalam stack pada posisi teratas (top).
 Pop : Mengambil dan menghapus elemen teratas pada stack.
 Top : Mengembalikan nilai dari elemen teratas pada stack tanpa menghapusnya.
 Size : Mengembalikan jumlah elemen pada stack.
 isEmpty: Memeriksa apakah stack kosong atau tidak.
 isFull: Memeriksa apakah stack sudah penuh atau tidak (jika ukuran stack telah
ditentukan).
 Clear: Menghapus semua elemen dalam stack.
 Search: Mencari posisi atau indeks sebuah elemen dalam stack.

2. Contoh Stack dalam kehidupan sehari - hari

 Setumpuk koran, dimana koran yang paling terakhir ditambahkan dan ditaruh diatas
adalah koran yang dapat dilihat.
 Seseorang yang sedang mencuci piring, piring yang dicuci pertama pasti akan diletakan
dibawah dan akan terus berlanjut sampai tumpukan piring yang terakhir dicuci. Lalu,
piring pasti akan di taruh di rak piring dan pasti yang diambil adalah piring yang paling
atas yaitu piring yang terakhir dicuci dan yang pertama dicuci pasti akan terakhir.
 Tumpukan Batu bata yang sedang diturunkan dari mobil pasti yang diambil adalah batu
bata yang paling atas, padahal batu bata pertama yang dimasukkan kedalam mobil adalah
batu bata yang berada dibawahnya.

3
3. Contoh Praktikum

 Pop

Pada contoh di atas, kita membuat stack dengan isi [15, 20, 35]. Kemudian, kita
menggunakan operasi pop() untuk mengambil dan menghapus elemen teratas dari stack,
yaitu 35. Setelah itu, kita cek isi stack dengan menggunakan fungsi print() dan
mendapatkan output [15, 20]. Terakhir, kita cek elemen yang terhapus dengan
menggunakan fungsi print() dan mendapatkan output 35.

Ouput yang dihasilkan :

 Push

4
 Pada contoh di atas, kita membuat stack dengan isi [5, 10]. Kemudian, kita menggunakan
operasi append() untuk menambahkan elemen baru 2 ke dalam stack pada posisi teratas
(top). Setelah itu, kita cek isi stack dengan menggunakan fungsi print() dan mendapatkan
output [5, 10, 2].

Ouput yang di hasilkan :

 Top

Ouput yang dihasilkan :

Kemudian print isi stack

 Size

Ouput yang di hasilkan :

5
B. Dasar Teori Queue
Queue adalah struktur data yang mirip dengan stack, tetapi elemen yang dimasukkan
pertama kali (front) adalah yang pertama kali dikeluarkan (dequeue), sedangkan elemen yang
dimasukkan terakhir (rear) adalah yang terakhir kali dikeluarkan.

Pada dasarnya, queue bekerja seperti antrian pada umumnya. Elemen pertama yang
masuk akan ditempatkan di posisi depan (front), dan elemen terakhir yang masuk akan
ditempatkan di posisi belakang (rear). Ketika kita ingin mengambil elemen dari queue,
elemen pertama pada front yang akan diambil dan dihapus, sedangkan elemen yang lain
masih berada di posisi awalnya. Antrian ini biasa dikenal dengan istilah FIFO (First In First
Out).
1. Jenis Operasi - Operasi Pada Queue

 Enqueue: Menambahkan elemen baru ke dalam queue pada posisi belakang (rear).
 Dequeue: Mengambil dan menghapus elemen terdepan pada queue.
 Peek/Front: Mengembalikan nilai dari elemen terdepan pada queue tanpa menghapusnya.
 Size: Mengembalikan jumlah elemen pada queue.
 isEmpty: Memeriksa apakah queue kosong atau tidak.
 isFull: Memeriksa apakah queue sudah penuh atau tidak (jika ukuran queue telah
ditentukan).
 Clear: Menghapus semua elemen dalam queue.

2. Contoh Queue dalam kehidupan sehari - hari

 Antrian di bioskop: Saat ingin menonton film di bioskop, kita sering melihat antrian pada
loket tiket. Antrian ini memungkinkan para penonton untuk membeli tiket secara
bergantian dan memastikan bahwa mereka dapat menonton film di tempat yang
diinginkan.
 Antrian di restoran cepat saji: Saat ingin makan di restoran cepat saji, kita harus
menunggu dalam antrian untuk memesan makanan. Antrian ini memungkinkan
pelanggan untuk memesan makanan secara bergantian dan memastikan bahwa mereka
dapat makan di tempat yang diinginkan.

6
3. Contoh Praktikum

 Enqueue

Hasil Ouputnya :

 Dequeue

Hasil Ouputnya :

7
 Clear

Hasil Ouputnya :

8
C. Studi Kasus

 Queue
Menghapus elemen menggunakan fungsi pop dan menampilkan elemen pada queue
setelah dequeue.

Ouputnya :

 Stack

Mencari jumlah urutan piring menggunakan fungsi Len

Hasil Ouputnya yaitu :

9
D. Kesimpulan

 Stack merupakan tumpukan sedangkan queue merupakan antrian.

 Stack bersifat LIFO (Last in first out) yang artinya data yang terakhir masukadalah data
yang pertama keluar sedangkan queue bersifat FIFO ( First infirst out) yaitu data
yang pertama masuk akan pertama kali keluar.
 Perbedaan antara stack dan queue terdapat pada aturan penambahan
danpenghapusan elemen. Pada stack, operasi penambahan dan
penghapusanelemen dilakukan di satu ujung. Elemen yang terakhir kali
dimasukkan akanberada paling dekat dengan ujung atau dianggap paling atas
sehingga padaoperasi penghapusan, elemen teratas akan dihapus paling awal
(LIFO).Pada queue, operasi tersebut dilakukan di tempat yang berbeda.
Penambahanelemen selalu dilakukan melalui salah satu ujung menempati posisi di
belakangelemen-elemen yang sudah masuk sebelumnya atau menjadi elemen
palingbelakang. Sedangkan penghapusan elemen dilakukan di ujung yang berbeda,yaitu
pada posisi elemen yang masuk paling awal atau elemen terdepan (FIFO)

10
Daftar Pusaka
penjelasan Stack dan Queue dalam python ~ Belajar Python (mn-belajarpython.blogspot.com)

https://www.studocu.com/id/document/universitas-islam-riau/perminyakan/stuck-dan-queue/
44357046
https://glints.com/id/lowongan/stack-adalah/#.ZFiFVHZByUk

11