STACK ATAU TUMPUKAN

TUGAS  PERTEMUAN 5 ( STACK ATAU TUMPUKAN )

Nama   : ABDULLAH
NIM      : 18102776
Kelas    : 12.2D.14
1. Stack termasuk linear list atau non linear list?
JAWAB  :
Stack termasuk linear list karena stack merupakan suatu      bentuk khusus dari linear list dimana operasi penyisipan dan penghapusan elemen-elemennya hanya dapat dilakukan pada satu sisi saja,yaitu posisi akhir list.posisi ini disebut puncak atau disebut sebagai “ TOP “
2.  Prinsip kerja stack adalah………………..????Jelaskan.
JAWAB  :
Prinsip kerja stack adalah LIFO ( Last In First Out ) atau terakhir masuk pertama keluar.
Maksudnya yaitu dimana data yang terakhir dimasukkan adalah data yang akan pertama kali dikeluarkan.
Jika ada NOEL elemen didalam stack, maka elemen ke NOEL merupakan elemen puncak (TOP).
3.  Sebutkan empat operasi pada stack dan beri contohnya.
JAWAB  :
a. CREATE
adalah operator yang menunjukkan suatu stack kosong dengan nama S.
Jadi : NOEL(CREATE(S)) = 0
TOP(CREATE(S)) adalah TIDAK TERDEFINISI.
b. ISEMPTY
adalah operator yang menentukan apakah stack S kosong.
Operandnya terdiri dari type data stack. Hasilnya merupakan type data Boolean:
ISEMPTY(S) = True. Jika S hampa, yakni bila NOEL(S) = 0.
c. PUSH
adalah operator yang menambahkan elemen E pada puncak stack S.
Hasilnya merupakan stack yang lebih besar.
PUSH(E,S). E ditempatkan sebagai TOP(S).
d. POP(stack)
adalah operator yang menghapus sebuah elemen dari puncak stack S.
Hasilnya merupakan stack yang lebih kecil.
• POP(S) mengurangi NOEL(S)
• POP(CREATE(S)) → kondisi error
• POP(PUSH(E,S)) = Stack
4.  Dari keempat operasi tersebut,mana yang menghasilkan data yang bertipe  Boolean?
JAWAB  :
ISEMPTY(Stack) yang akan menghasilkan data bertipe Boolean.
Termasuk tipe Boolean karena operasi ini memiliki dua kondisi Boolean,yaitu :
a. True , jika stack tersebut kosong atau dapat dikatakan NOEL ( S ) = 0
b.  False, jika stack tersebut tidak dalam kondisi kosong atau dapat dikatakan NOEL (S ) > 0
5.  Sebutkan dua kesalahan yang mungkin terjadi pada pengoperasian stack dan pada kondisi seperti apa kesalahan itu terjadi.
JAWAB  :
Dua kesalahan yang mungkin terjadi pada pengoperasian stack yaitu :
     a.) Kesalahan overflow
Kesalahan ini akan terjadi jika kita melakukan operasi pemasukan   data(push) pada stack yang sudah penuh(dalam hal ini jika banyak nya elemen yang kita masukkan ke dalam sebuah stack sudah melampaui batas kemampuan memory atau telah di definisikan sebelum nya).
     b.) Kesalahan underflow
Kesalahan ini akan terjadi jika stack sudah dalam keadaan hampa,kita lakukan operasi pengeluaran atau penghapusan(pop).
6.  Alihkan notasi infix A-B*C^D^(E*F) ke notasi postfix.
JAWAB  :
Notasi infix A-B*C^D^(E*F) jika dirubah ke notasi postfix menjadi ABCDE*F^
Dibawah ini merupakan cara perubahannya :
           A        -        B       *       C      ^       D      ^       (         E       *       F       )
S
T                                                                                    (                  (        (
A                                                        ^                ^                ^                  ^       ^
C                                      *                *                *                *        *
K                    -        -        -                -                 -                 -                   -
A                  B               C                D                         E        *       F