STRUKTUR DATA (STACK)

  Stack

-          Kelebihan :

1.      Penambahan dan penghapusan data dapat dilakukan dengan cepat, yaitu O (1)

2.      Selama memori masih tersedia, penambahan data bias terus dilakukan. Dengan demikian tidak ada kekhawatiran terjadinya stack overflow.

-          Kekurangan :

1.      Setiap sel tidak hanya menyimpan value saja, melainkan juga pointer ke sel berikutnya. Hal ini menyebabkan implementasi stack memakai linked list akan memerlukan memori yang lebih banyak dari pada kalau di implementasikan dengan Array.

2.      Tiap elemen pada linked list hanya bisa diakses dengan cara sekuensial, sehingga lambat, yaitu O (n).