perhatikan operasi stack berikut!
i) push(3)
ii) push(5)
iii) push(3)
iv) pop(3)
v) push(7)
vi) push(1)
Hasil operasi stack di atas jika diurutkan paling awal adalah ....
a. 3 5 7 1
b. 3 5 3 7 1
c. 3 5 3 3 7 1
d. 3 5 0 7 1
tolong pls....
i) push(3)
ii) push(5)
iii) push(3)
iv) pop(3)
v) push(7)
vi) push(1)
Hasil operasi stack di atas jika diurutkan paling awal adalah ....
a. 3 5 7 1
b. 3 5 3 7 1
c. 3 5 3 3 7 1
d. 3 5 0 7 1
tolong pls....
Hasil operasi stack tersebut jika diurutkan paling awal adalah 3 5 7 1 (opsi a).
Pembahasan
Didefinisikan operasi pada stack dengan urutan sebagai berikut:
- i) push(3)
- ii) push(5)
- iii) push(3)
- iv) pop(3)
- v) push(7)
- vi) push(1)
Catatan:
Operasi pop mengeluarkan elemen stack yang teratas (yang terakhir di-push) dari stack. Maka, seharusnya tidak diperlukan parameter apapun. Jadi, pop(3) seharusnya pop() atau pop saja, dan mengembalikan nilai 3.
Penelusuran isi stack (paling kiri = paling bawah/paling awal):
- i) push(3)
⇒ Stack = [3] - ii) push(5)
⇒ Stack = [3 5] - iii) push(3)
⇒ Stack = [3 5 3] - iv) pop(3) atau pop()
⇒ Stack = [3 5] - v) push(7)
⇒ Stack = [3 5 7] - vi) push(1)
⇒ Stack = [3 5 7 1]
Hasil = 3 5 7 1
Jawaban:
yang A ka
Penjelasan:
stack tu semacam benda yang ditumpuk
push berarti ditumpuk
kalo pop berarti diambil
maaf kalau salah :)
[answer.2.content]
