Tugas informatika

 

•Stack (tumpukan)

Angka 12 di stack di dapat dari perintah push 12, kemudian stack 12,4 didapat dari perintah push 4, stack 12,4,3 didapat dari perintah push 3, begitu seterusnya, lalu ketika ada kata pop, kenapa angka 3 pindah ke hasil pop? Karena menggunakan konsep yang terakhir masuk yang pertama keluar, jadi setiap ada kata pop angka terakhir dari bilangan akan pindah ke hasil pop, contoh :

Perintah : push 8, push 9

Stack : 8,9

Hasil pop : 9 

•Queue (Antrian)

Sama seperti stack, namun queue ini berbeda nya ketika pemindahan angka, jika di stack yang terakhir masuk yang pertama keluar. queue adalah kebalikannya, yang pertama masuk dia yang keluar pertama. Contoh : 

Perintah : EnQueue 12, EnQueue 4

Queue : 12,4

Hasil Dequeue : 12

Jadi jika di queue angka pertama yang datang angka pertama yang akan pindah menjadi hasil Dequeue, seperti di foto atas, kenapa 12 yang menjadi hasil Dequeue? Karena ia angka pertama.