2.2 Queue

- HOME -

Sebenarnya queue sangat mirip dengan struktur data stack , hanya saja, kalo di queue, kita memakai konsep FIFO ( First In First Out ) yaitu yang pertama masuk akan menjadi yang pertama keluar

coba, anda bayangkan sebuah antrian. Sesuai dengan aturan , orang yang berada di depan akan mendapat pelayanan lebih dulu dibanding orang yang berada di belakang. Inilah intinya.

jika kita gambarkan, sebuah queue yang ber-element = {12, 121, 3, 8, 9, 0}akan berbentuk seperti :::::

indeks element
1 12
2 121
3 3
4 8
5 9
6 0

pengaksesan data dalam queue dilakukan dari head ( element pertama ) sampai tail ( element terakhir )

salah satu contoh codenya :
1)   head = 0
2)   tail = 1
3)   while ( head < tail ) do
4)    begin
5)        inc(head);
6)        writeln( queue [ head ] );
7)    end;

saya rasa penjelasan tentang queue sudah cukup jelas, sehingga tak perlu lagi diteruskan

untuk selanjutnya, saya ingin anda mengerjakan problem berikut :

PROBLEM 2.2.1 aritmatika 1

anda diminta untuk menyelesaikan sebuah pernyataan aritmatika, contohnya : 6 + 4 * 12 / 3 , lalu program anda harus bisa menghasilkan 40.00. perhatian : pernyataan dioperasikan dari kiri ke kanan, tanpa mempedulikan prioritas operator

INPUT
berupa string yang terdiri dari angka ( 0 – 9 ), + , * , - , /. Dan diantara kesatuan karakter dipisahkan dengan spasi. Contoh : 12[spasi]+[spasi]90

OUTPUT
bilangan real yang merupakan hasil dari pengoperasian pernyataan


Copyright 2004 by Floyd
Hosted by www.Geocities.ws

1