assalamualaikum.,
kapada yth. Ibu Sofie Defianti
berikut ini adalah tugas yang telah ibu berikan kepada saya yaitu tentang
STACK DAN TUMPUKAN (5)
- Stack termasuk (a) linear list atau (b) non linear list?? Jelaskan
jawab
Stack adalah termasuk (a) linear list, karena penghapusan elemenya hanya dapat di lakukan pada satu posisi, yaitu posisi akhir dari list (TOP)
2. apa saja perlakuan yang dimungkinkan sehingga suatu stack dikatakan dalam kondisi
hampa??
jawab :
Perlakuan yang di mungkinkan sehinga suatu stack di katakan dalam kondisi hampa yaitu
Dengan melakukan operasi clear untuk mengosongkan stack. atau jika simbol adalah sebuah
operator, maka jika top stack adalah operator dgn level lebih tinggi atau sama maka elemen top
kita pop sebagai output. selanjutnya sampai top merupakan "(", bila terjadi maka operator kita
Push kedalam stack, di akhirnya menggunakan ' ; ' dalam keadaan ini kita POP semua elemen
stack, sehingga stack menjadi HAMPA
3. Sebutkan 4 operasi pada stack dan beri contoh-contohnya??
Jawab :
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[5])
{
tumpuk.top++
Strcpy(tumpuk.data[tumpuk.top],d);
}
d. Clear
Ex: Void POP ( )
{
Print(“Data yang di POP=%s/n”,tumpuk.data
[tumpuk.top]);
tumpuk.top--;
}
4. sebutkan dua kesalahan yang mungkin terjadi pada pengoperasian stack dan pada kondisi
seperti apa kesalahan itu bisa terjadi??
Jawab :
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, yaitu pada
posisi hampa.
- Infix : A-B*C^D^(E*F/(G-H))
Postfix : ABC*D^EF*GH/-
A | - | B | * | C | ^ | D | ( | E | * | F | / | ( | G | - | H | ) | ) | |
| | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | ( | ( | ( | ( | | | |
| | | | | | | | | * | * | / | / | / | / | / | / | | |
| | | * | * | | | ( | ( | ( | ( | ( | ( | ( | ( | ( | ( | | |
| - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | | |
A | | B | | C | * | D | | E | | F | * | | G | | H | | / | - |