Page 213 - EMODUL INFOEMATIKA XI FASE F

Kelebihan:

• Sisipkan/hapus O(1) (dengan penunjuk)

Kekurangan:

• Akses acak O(n)

Contoh penggunaan: editor teks, sistem navigasi
undo/redo

2) Tumpukan dan Antrian (Linear dan Melingkar)
• Stack: LIFO , cocok untuk ekspresi postfix, parsing, DFS

• Antrian: FIFO , cocok untuk penjadwalan tugas, BFS

Struktur Stack dan Queue dapat dikembangkan menjadi:

• Antrean Prioritas
• Antrian melingkar

• Antrean Berujung Ganda (Deque)

Contoh (Python Queue):

213