TUGAS STRUKTUR DATA STACK
Soal!
- Stack termasuk (a) linear list atau (b) non linear lilst? Jelaskan
- Apa saja perlakuan yang di mungkinkan sehinga suatu stack di katakana dalam kondisi hampa?
- sebutkan 4 (empat) operasi pada stack dan beri contoh-contohnya.
- sebutkan dua kesalahan yang mungkin terjadi pada pengoprasian stack dan pada kondisi seperti apa kesalahan itu bias terjadi?
- konfersikan notasi infix A-B*C^D^(E*F/(G-H)) ke notasi postfix.
Jawab:
- Stack adalah termasuk (a) linear list, karena penghapusan elemenya hanya dapat di lakukan pada satu posisi, yaitu posisi akhir dari list (TOP)
- 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.
- 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--;
}
- 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.
- Infix : A-B*C^D^(E*F/(G-H))
Postfix : AB-CD*^E^F*GH-+
