TUGAS STRUKTUR DATA Pertemuan V (STACK)
1.Stack termasuk (a) Linear list atau (b) Non Linear list?Jelaskan?!
Jawab :
(a) Linear List
Stack merupakan bentuk khusus dari linear list yang pemasukan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari list (TOP)
2.Apa saja perlakuan yang di mungkinkan sehingga suatu stack dikatakan dalam kondisi hampa?
Jawab :
Dengan cara memeriksa TOP of STACK.
Jika TOP masih = -1
maka berarti STACK masih kosong
3.Sebutkan 4 (empat) operasi pada stack dan berikan contoh-contohnya?!
Jawab :
A. ISEMPTY
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.Sebutkan dua kesalahan yang mungkin terjadi pada pengoperasian Stack dan pada kondisi apa kesalahan itu bisa terjadi?!
Jawab :
1). Apabila penghapusan dilakukan pada posisi awal
2). Apabila TOP tidak = -1
Kesalahan itu bisa terjadi pada posisi hampa
5.Konversikan notasi infix A-B*C^D^(E*F/(G-H)) ke notasi postfix
Jawab :
AB-CD*^E^F*GH-+
Tidak ada komentar:
Posting Komentar