03/03/2015
1
Prio Handoko, S. Kom., M.T.I.
Program Studi Teknik Informatika Universitas Pembangunan Jaya Jl. Boulevard - Bintaro Jaya Sektor VII Tangerang Selatan – Banten 15224
Kompetensi Dasar
Mahasiswa mendapatkan pemahaman mengenai pengorganisasian koleksi data yang bersifat tumpukan (stack)
Agenda
•
Pendahuluan Stack•
Single Stack•
Double Stack•
Definisi: Sekumpulan koleksi data yang memiliki sifat strukturnya berupa tumpukan•
Digunakan dalam sistem komputer untuk menterjemahkan instruksi aritmatikaB C D
03/03/2015
2
•
Definisi: Sekumpulan koleksi data yangmemiliki sifat strukturnya berupa tumpukan
•
Digunakan dalam sistem komputer untuk menterjemahkan instruksi aritmatikaA
Proses mengisi/menyimpan/memuatkan (insert) koleksi data ke dalam stack
disebut PUSH TOP STACK
•
Definisi: Sekumpulan koleksi data yang memiliki sifat strukturnya berupa tumpukan•
Digunakan dalam sistem komputer untuk menterjemahkan instruksi aritmatikaA /menghapuskan (delete) koleksi data ke dalam
stack disebut POP
•
Definisi: Sekumpulan koleksi data yang memiliki sifat strukturnya berupa tumpukan•
Digunakan dalam sistem komputer untuk menterjemahkan instruksi aritmatikaA
•
Adalah stack yang terdiri dari satu koleksi data (data collection)•
Pada umumnya single stackdirepresentasikan dalam array 1D
03/03/2015
3
•
Penerapan single stack adalah dalam pemeriksaan kelengkapan sebuah notasi aritmatika•
Mengubah bentuk penulisan notasi aritmatika (INFIX ke POSTFIX) Contoh:A + B (infix) AB+ (postfix)
Implementasi
•
Pemeriksaan kelangkapan bentuk penulisan notasi aritmatikaContoh:
•
Melakukan pemeriksaan kelengkapan pasangan tanda kurungImplementasi
•
Konversi penulisan notasi aritmatikaContoh: