Tentang prefix dan postfix:
- · Postfix itu caranya dengan menaruh semua operator di sebelah kanan dan mulai di scannya dari sebelah kiri. Lalu setiap angka yang bertemu dengan sebuah operator, maka angka tersebut akan di kalkulasikan dengan 1 angka sebelum angka tersebut dan hasilnya berada di posisi yang sama. Cara tersebut akan di lakukan terus sampai semuanya terkalkulasi.
- · Prefix itu hanya beerbeda dari mana mulainya. Kalau postfix semua operator di taruh di sebelah kiri, prefix kebalikannya. Begitu juga dengan cara menghitungnya, kebalikan dari postfix.
Stack
Sebuah penyimpanan data yang tersusun secara linear. Hanya ada
1 jalan keluar sehingga jika ada yang di taruh di atas atau paling terakhir,
maka yang di paling atas atau terakhir juga yang di keluarkan atau di sebut
dengan last in first out (LIFO).
Queue
Berbeda dengan stack, queue akan menyimpan sebuah data
dengan lebih terstruktur. Ibaratnya seperti kita mengantri yang pertama datang
yang pertama di layani atau di sebut first ini first out (fifo).
Tidak ada komentar:
Posting Komentar