Di panduan kali ini kita akan belajar mengenai Mengenal Kegunaan Stack dan Queue Pada Pemrograman Python, Stack (tumpukan) adalah sebuah struktur data yang memakai konsep dari LIPO (Last In First Out) maksudnya yaitu data  yang terakhir kali ditambahkan kedalam tumpukan akan berada di posisi sangat ahir, seperti halnya kita menumpukan sebuah buku, karenanya posisi buku yang sangat ahir atau sangat ataslah yang akan kita ambil terlebih dahulu.
Queue (antrian) adalah adalah sebuah struktur data yang memakai konsep dari FIFO (Firs in Firs Out), data atau element yang pertama-tama kali ditambahkan kedalam queue akan diambil pertama-tama kali seperti halnya dengan nomor antrian. Â
Nah biar teman-teman lebih paham mengenai Kegunaan Stack dan Queue Pada Pemrograman Python kita akan membangun 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 kini’, tumpukan)
tumpukan.append(10)
print(“data masuk”, 10)
print(‘data kini’, tumpukan)
dataKeluar = tumpukan.pop() # mengeluarkan data yang sangat terakhir yaitu 10
print(‘data yang keluar ialah :’,dataKeluar)
print(“data terakhir ialah :”, tumpukan)
# hasil :
# [1, 2, 3, 4, 5, 6, 7, 8]
# data masuk 9
# data kini [1, 2, 3, 4, 5, 6, 7, 8, 9]
# data masuk 10
# data kini [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
# data terakhir ialah [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 kini : ‘, 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 kini : ‘, antrian)
# hasil :
# data antrian kini : deque([1, 2, 3, 4, 5])
# data antrian masuk : 6
# data antrian : deque([1, 2, 3, 4, 5, 6])
# data keluar : 1
# data antrian kini : deque([2, 3, 4, 5, 6])
|
oke teman-teman seperti itulah pembahasan kita mengenai Mengenal Kegunaan Stack dan Queue Pada Pemrograman Python.
Semoga bermanfaat.
Terima kasih.
sumber :kursuswebprogramming.com/blog/
