apa itu STACK?

stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhr kali dimasukkan akan pertama kali keluar dari stack tersebut. Stack dapat diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix). Ciri Stack :

• Elemen TOP (puncak) diketahui
• penisipan dan penghapusan elemen selalu dilakukan di TOP
• LIFO

Pemanfaatan Stack :

• Perhitungan ekspresi aritmatika (posfix)
• algoritma backtraking (runut balik)
• algoritma rekursif

Operasi Stack yang biasanya :

1. Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke stack
2. Pop (input/output data : stack, output E : typeelmt ) : menghapus sebuah elemen stack
3. IsEmpty ()
4. IsFull ()
5. dan beberapas selektor yang lain

Contoh program STACK  menggunakan Array:

#include “stdio.h”

void main()
{
int stack[100];
int top=-1;
int pilih, i;
do
{
printf(“MENU\n”);
printf(“1. PUSH\n2. POP\n3. VIEW\n4. EXIT\n”);
printf(“Pilih = “); scanf(“%d”, &pilih);
switch(pilih)
{
case 1://push
if (top > 100)
printf(“Stack penuh!\n”);
else
{    printf(“Data = “); scanf(“%d”, &stack[top+1]);
top++;
}
break;
case 2://pop
if (top < 0)
printf(“Stack kosong!\n”);
else
{
printf(“Data keluar = %d\n”, stack[top]);
top–;
}
break;
case 3://view
for(i=top; i>=0; i–)
printf(“%d “, stack[i]);
printf(“\n”);
break;
case 4:
printf(“Exit…\n”);
break;
}
{while (pilih!=4);
}

Posted in: Struktur Data