1. Stack termasuk (a) linear list atau (b) non linear lilst? Jelaskan...
Jawab :
Stack merupakan bentuk linear list karena pemasukan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari List (Top).
2. Apa saja perlakuan yang di mungkinkan sehinga suatu stack di katakan dalam kondisi hampa?
Jawab :
Stack akan dikatakan berada dalam kondisi hampa, apabila dilakukan operasi Clear atau pengosongan pada stack.
3. sebutkan 4 (empat) operasi pada stack dan beri contoh-contohnya !
Jawab :
1. 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. 4. Sebutkan dua kesalahan yang mungkin terjadi pada pengoprasian stack dan pada kondisi seperti apa kesalahan itu biasa 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.
5. konfersikan notasi infix A-B*C^D^(E*F/(G-H)) ke notasi postfix !
Jawab:
| A | - | B | * | C | ^ | D | ( | E | * | F | / | ( | G | - | H | ) | ) | |
| | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | ( | ( | ( | ( | | | |
| | | | | | | | | | * | * | / | / | / | / | / | / | | |
| | | | * | * | | | ( | ( | ( | ( | ( | ( | ( | ( | ( | ( | | |
| | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | | |
| A | | B | | C | * | D | | E | | F | * | | G | | H | | / | - |
Infix : A-B*C^D^(E*F/(G-H))
Postfix : ABC*D^EF*GH/-
No comments:
Post a Comment