Pertemuan 4 (Mata Kuliah Struktur Data)

STACK (TUMPUKAN)
================================================================================
* Definisi Stack :
  Secara sederhana, tumpukan bisa diartikan sebagaisuatu kumpulan data
  yang seolah-olah ada data yang diletakan diatas data yang lain. 
  Satu hal yang perlu kita ingat adalah bahwa kita bisa menambah (menyisipkan) data, dan mengambil (menghapus)
  data lewat ujung yang sama, yang disebut sebagai ujung atas tumpukan
  (top of stack).

* Operasi Stack :
  Operasi dasar yang dilakukan Dalam Stack ada dua yaitu :
  1.Menambah Komponen (Push)
  2.Menghapus Komponen (Pop)

* Operasi Push :
  Operasi Push adalah Menambah elemen kedalam stack S, dimana penambahan
  dapat dilakukan jika stack itu belum penuh.
* Operasi Pop :
  Pop adalah menghapus elemen dari stack, dimana elemen yang dihapus
  adalah elemen yang terakhir Masuk (LIFO Last In First Out) atau elemen
  penghapusan, dimana proses penghapusan dapat dilakukan jika stack tidak
  dalam keadaan Kosong

* Ungkapan Aritmatika :
  Untuk menuliskan ungkapan aritmatika dapat dilakukan dengan tiga metode
    Infix    : Operan Operator Operan
          contoh : A + B
    Prefix    : Operator Operan Operan
          contoh : + A B
    Postfix    : Operan Operan Operator
          contoh : A B +

* Stack Konversi Infix ke Postfix :
  Langkah 0 : inisialisasi struktur data dengan membuat sebuah stack kosong,
              baca ungkapan dalam bentuk infix, dan tentukan derajat operator
              misalnya :
             (   : 0 ;    + & -   : 1;* &  /   : 2;^   : 3
  Langkah 1 : Lakukan pembacaan karakter dari Infix, berikan ke R
  Langkah 2 : Test Nilai R, Jika
             a.( Langsung di Push
             b.Operand, Langsung di Tulis
             c.) lakukan Pop sampai ketemu buka kurung ,
               tetapi tanda kurung tidak perlu di tulis.
             d.Operator, Jika stack dalam keadaan kosong atau derajat R
                   lebih tinggi dibandingkan dengan di ujung stack,
                   lakukan Push, jika tidak lakukan POP.
  Langkah 3 : Jika pembacaan terhadap infix sudah selesai, namun stack belum
              kosong lakukan POP.