Berikut ini adalah pertanyaan dari mikovq pada mata pelajaran TI untuk jenjang Sekolah Menengah Pertama
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....
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
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
Semoga dengan pertanyaan yang sudah terjawab oleh henriyulianto dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Sat, 17 Dec 22