STACK

Konsep Tumpukan
• Kumpulan elemen data dengan struktur LIFO
• Operasi-operasi dasar:
1. Buat stack
2. Push: memasukkan elemen dlm stack
3. Pop: menghapus elemen dari stack
4. Top: melihat elemen teratas dari stack


Implementasi Tumpukan dengan Linked dalam Memori Dinamis

• Elemen tumpukan disimpan sebagai node yang dibuat dengan memori dinamis (malloc)
• Tiap node memiliki field:
– data: berisi elemen data tumpukan
– link: pointer ke node berikut dlm tumpukan
• Tumpukan memiliki node kepala yang terdiri atas field:
– jumlah : berisi jumlah elemen tumpukan
– top: pointer ke node pertama dlm tumpukan

Struktur Data Linked Stack

typedef struct tumpukan
{
Node *top;
int jumlah;
}Tump;

typedef struct node {
TipeData data;
struct node *link;
}Node;

Push: Jika Tumpukan Kosong
• Operasi push jika tumpukan kosong pada Linked Stack analog dengan operasi apa pada Linked List?

Operasi Pop
• Operasi pop pada linked stack analog dengan operasi apa pada linked list?

Diskusikan !!!
• Bandingkan implementasi stack dengan array dan dengan linked:
–Apa kelebihan dan kekurangan implementasi stack dengan array?
–Apa kelebihan dan kekurangan implementasi stack dengan linked?

TUGAS
• Buatlah algoritma dan program dari function-function dalam linked stack (push, pop, top)

Selamat Mencoba.

Tugas dikirimkan ke e-mail : sonisotix@gmail.com

sumber : http://www.ikom.usd.ac.id/~tatik/sd/