Stack
→ Untuk konsep stack dalam linked list sendiri menggunakan konsep yang bernama Last In First Out atau LIFO. Untuk kata 'Last' yang berarti terakhir, 'In' yang berarti masuk, 'First' yang berarti pertama, dan 'Out' yang berarti keluar, maka konsep ini bermakna bahwa barangsiapa yang terakhir masuk, maka dia lah yang keluar. Pada konsep dalam linked list ini, berarti bahwa node yang terakhir kita masukkan, maka node itu lah yang akan pertama kali keluar. Biasanya konsep Stack ini sendiri dapat diartikan dengan analogi tumpukan, atau makna dari kata 'Stack' sendiri yaitu tumpukan.
QUEUE
→ Berbeda dengan konsep Stack (LIFO), konsep QUEUE dapat juga diartikan sebagai konsep 'First In First Out' atau FIFO. Nah, dari kalimatnya sendiri, kita sudah dapat mengetahui bahwa konsep ini berarti node yang masuk terlebih dahulu, maka node itulah yang akan keluar terlebih dahulu. Kalau dianalogikan dalam kehidupan sehari-hari, dari kata Queue sendiri yaitu antrian, maka kita dapat analogikan sebagai ada orang yang sedang mengantri untuk keluar dari ruangan. Orang yang paling pertama mengantri, maka orang itulah yang akan keluar / mendapatkan apa yang ia mau terlebih dahulu.
- Before
- After
No comments:
Post a Comment