Pada tutorial kali ini kita akan belajar tentang Mengenal Fungsi Stack dan Queue Dalam Pemrograman Python, Stack (tumpukan) merupakan sebuah struktur data yang menerapkan konsep dari LIPO (Last In First Out) maksudnya yaitu data  yang terakhir kali ditambahkan kedalam tumpukan akan berada pada posisi paling akhir, seperti halnya kita menumpukan sebuah buku, maka posisi buku yang paling akhir atau paling ataslah yang akan kita ambil terlebih dahulu.
Queue (antrian) merupakan merupakan sebuah struktur data yang menerapkan konsep dari FIFO (Firs in Firs Out), data atau element yang pertama kali ditambahkan kedalam queue akan diambil pertama kali seperti halnya dengan nomor antrian. Â
Nah biar teman-teman lebih paham tentang Fungsi Stack dan Queue Dalam Pemrograman Python kita akan membuat contoh sederhana seperti dibawah ini :
- Stack (tumpukan)
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
tumpukan = [1,2,3,4,5,6,7,8] print(tumpukan) #memasukan data baru tumpukan.append(9) print("data masuk", 9) print('data sekarang', tumpukan) tumpukan.append(10) print("data masuk", 10) print('data sekarang', tumpukan) dataKeluar = tumpukan.pop() # mengeluarkan data yang paling terakhir yaitu 10 print('data yang keluar adalah :',dataKeluar) print("data terakhir adalah :", tumpukan) # hasil : # [1, 2, 3, 4, 5, 6, 7, 8] # data masuk 9 # data sekarang [1, 2, 3, 4, 5, 6, 7, 8, 9] # data masuk 10 # data sekarang [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] # data terakhir adalah [1, 2, 3, 4, 5, 6, 7, 8, 9] |
- Queue (antrian)
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
from collections import deque # import module antrian = deque([1,2,3,4,5]) print('data antrian sekarang : ', antrian) #menambahakan data antrian antrian.append(6) print('data antrian masuk : 6') print('data antrian : ', antrian) #mengurangi antrian keluar = antrian.popleft() print('data keluar : ', keluar) print('data antrian sekarang : ', antrian) # hasil : # data antrian sekarang : deque([1, 2, 3, 4, 5]) # data antrian masuk : 6 # data antrian : deque([1, 2, 3, 4, 5, 6]) # data keluar : 1 # data antrian sekarang : deque([2, 3, 4, 5, 6]) |
oke teman-teman itulah pembahasan kita tentang Mengenal Fungsi Stack dan Queue Dalam Pemrograman Python.
Semoga bermanfaat.
Terima kasih.