TUGAS PETEMUAN KE-4

TUGAS STRUKTUR DATA STACK

Soal!

1. Stack termasuk (a) linear list atau (b) non linear lilst? Jelaskan
2. Apa saja perlakuan yang di mungkinkan sehinga suatu stack di katakana dalam kondisi hampa?
3. sebutkan 4 (empat) operasi pada stack dan beri contoh-contohnya.
4. sebutkan dua kesalahan yang mungkin terjadi pada pengoprasian stack dan pada kondisi seperti apa kesalahan itu bias terjadi?
5. konfersikan notasi infix A-B*C^D^(E*F/(G-H)) ke notasi postfix.

Jawab:

1. Stack adalah termasuk (a) linear list, karena penghapusan elemenya hanya dapat di lakukan pada satu posisi, yaitu posisi akhir dari list (TOP)
2. Perlakuan yang di mungkinkan sehinga suatu stack di katakana dalam kondisi hampa yaitu Dengan cara memeriksa TOP of STACK, jika TOP masih =-1, maka berarti STACK masih kosong.
3. A. ISEMPTY

Ex: Int ISEMPTY ()
{
If (tumpuk.top==-1
Return 1;
Else
Return 0;
}
B. ISFULL
Ex: Int ISFULL ()
{
If (tumpuk, top==MAX_STACK-1
Return 1;
Else
Return 0;
}
C. PUSH
Ex: Void Push (char d[s])
{tumpuk.top++
Strcpy(tumpuk.data[tumpuk.top],d);
}


D. CLEAR
Ex: Void POP ()
{
Print(“Data yang di POP=%5/n”,tumpuk.data
[tumpuk.top]);tumpuk.top--;
}

4. Kesalahan yang mungkin terjadi pada pengoprasian stack yaitu apabila penghapusan di lakukan di posisi awal, dan apabila cara memeriksa TOP of STACK, TOP tidak =-1, yatu pada posisi hampa.



5. Infix : A-B*C^D^(E*F/(G-H))

Postfix : AB-CD*^E^F*GH-+