TUGAS STRUKTUR DATA 4

NAMA  :ARDIANSYAH RAMADHAN
NIM:12099953
KELAS: 12.2C.14
Soal!

1. Stack termasuk (a) linear list atau (b) non linear lilst? Jelaskan
2. Apa saja perlakuan yang di mungkinkan sehinga suatu stack di katakana dalam kondisi hampa?
3. sebutkan 4 (empat) operasi pada stack dan beri contoh-contohnya.
4. sebutkan dua kesalahan yang mungkin terjadi pada pengoprasian stack dan pada kondisi seperti apa kesalahan itu bias terjadi?
5. konfersikan notasi infix A-B*C^D^(E*F/(G-H)) ke notasi postfix.

Jawab:

1. Stack adalah termasuk (a) linear list, karena penghapusan elemenya hanya dapat di lakukan pada satu posisi, yaitu posisi akhir dari list (TOP)
2. 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.
3. 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. 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.

5. Infix    : A-B*C^D^(E*F/(G-H))

Postfix : AB-CD*^E^F*GH-+