Pertemuan 8 – Stack

Postingan kali ini merupakan materi praktikum Algoritma dan Struktur Data Lanjutan, dimana pada pertemuan 8 ini membahas tentang Stack.

Implementasi stack dengan Single Linked List hampir sama dengan stack pada array. Keunggulannya terletak pada penggunaan alokasi memory yang dinamis sehingga menghindari pemborosan memory. Misalnya pada stack dengan array disediakan tempat untuk stack berisi 150 elemen, sementara ketika dipakai oleh user hanya diisi 50 elemen, maka telah terjadi pemborosan memori untuk sisa 100 tempat elemen yang tak terpakai. Dengan penggunaan linked list maka tempat yang disediakan akan sesuai dengan banyaknya elemen yang mengisi stack. Karena itu pula dalam linked list tidak dikenal dengan istilah Full, sebab biasanya program tidak menentukan jumlah elemen stack yang mungkin ada.

Deklarasi tipe, dan variabel yang akan dipakai dalam penjelasan operasi stack.
Type
TipeData = Byte;
Point = ^Simpul;
Simpul = record
Isi : TipeData;
Next : Point;
End;
Var
Top : Point;

Berikut materi praktikum Algoritma dan Struktur Data Lanjutan – Stack yang disajikan dalam bentuk file pdf.
Download : Pertemuan 8 – Stack

Sekian pembahasan singkat mengenai materi praktikum Algoritma dan Struktur Data Lanjutan – Stack. Semoga bermanfaat. Tuhan memberkati. 🙂