Perbedaan Array Dan Linked List

Perbedaan Array Dan Linked List

Program stack menggunakan array.

• Proses inisialisasi dimana proses ini untuk stack yang menggunakan array adalah dengan mengisi nilai field top dengan 0 (nol), jika elemen pertama diawali dengan nomor 1. Kalau elemen pertama array dimulai dengan 0 (contoh bahasa c), maka top di isi dengan nilai -1.
• Top yang menunjuk posisi data terakhir (top).
• Elemen yang berisi data yang ada dalam stack. Bagian ini lah yang berbentuk array.
• Maks-elemen yaitu variabel yang menunjuk maksimal banyaknya elemen dalam stack.

Program stack menggunakan linked list.
Adapun stack yang menggunakan linked list, hanya memerlukan suatu pointer yang menunjuk ke data terakhir (perhatikan proses dihalaman sebelumnya), setiap elemen linked list mempunyai 2 field yaitu elemen datanya dan pointer bawah yang menunjuk posisi terakhir sebelum proses push