STRUKTUR DATA : STACK Sri marini.st.

Slides:



Advertisements
Presentasi serupa
Queue (Antrian).
Advertisements

STRUKTUR DATA array stack dan queue
STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak.
QUEUE II. IMPLEMENTASI QUEUE
Pertemuan 5 STACK atau TUMPUKAN IMAM SIBRO MALISI NIM :
STRUKTUR DATA PERTEMUAN 5
STACK (TUMPUKAN).
Struktur Organisasi Data 2
Stack (Tumpukan) Sumber Kepustakaan : putuputraastawa.files.wordpress.com/.../pert_5_sta...
Algoritma dan Struktur Data
STACK (Tumpukan).
STACK.
STACK.
Struktur Data (Data Structure) – IS 2313
Pointer dalam Stack.
STRUKTUR DATA (4) Array Stack(Tumpukkan) dan Queue (Antrian)
Struktur Data Stack.
Stack (Tumpukan).
STACK.
Algorithm and Data Structures.
Linear Data Structures (Stack)
PRAKTIKUM STRUKTUR DATA STACK SULIDAR FITRI, M.Sc MARCH, 2014.
STRUKTUR DATA (4) array stack dan queue
Apakah Stack itu ?. Apakah Stack itu ? Pengertian STACK Secara sederhana diartikan dengan : sebagai tumpukan dari benda sekumpulan data yang seolah-olah.
Pertemuan 7 stack jual [Valdo] Lunatik Chubby Stylus.
BAB 3 STACK (TUMPUKAN).
STACK.
Pertemuan 8 Stack dengan Array
Stack Pertemuan 11.
NAMA : siti hajar NIM : UNIT : b NO.hp : 0852 –
Chapt 04 : Stack Oleh : Yuli Praptomo PHS, S.Kom
Stack.
STACK ( TUMPUKAN ) Fajrizal.
Sapta Candra Miarsa,S.T.,M.T.
STRUKTUR DATA IMPLEMENTASI STACK.
STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak.
Defri Kurniawan ADT STACK Defri Kurniawan
Stack Stack atau tumpukan adalah suatu stuktur data yang penting dalam pemrograman Bersifat LIFO (Last In First Out) Benda yang terakhir masuk ke dalam.
STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak.
STACK Denny Agustiawan,M.pd
STACK 6.3 & 7.3 NESTED LOOP.
STACK (Tumpukan).
STRUKTUR DATA IMPLEMENTASI STACK.
Stack (Tumpukan) Sumber Kepustakaan : putuputraastawa.files.wordpress.com/.../pert_5_sta...
Algoritma dan Struktur Data
TEAM 1 Cut Hayatul Wardani ( ) Saputri Phonna ( ) Azhary (140502)
SEMANTIKS Pertemuan Ke-3.
Rahmat Deddy Rianto Dako, ST, M.Eng
SEMANTIKS 2.
STACK (Tumpukan).
STACK / TUMPUKAN Struktur Data.
STACK Rohimah, S.Kom..
STRUKTUR DATA IMPLEMENTASI STACK.
STRUKTUR DATA TUMPukAN (STACK).
Algoritme dan Stuktur Data
STRUKTUR DATA IMPLEMENTASI STACK.
Stack.
STACK HARJANTO SUTEDJO.
STACK Kuliah Struktur Data Pascal
STRUKTUR DATA IMPLEMENTASI STACK.
STRUKTUR DATA PERTEMUAN 4
STRUKTUR DATA Stack atau Tumpukan.
STACK Rohimah, S.Kom..
STACK.
STRUKTUR DATA (3) STACK.
Algoritma dan Struktur Data
Contoh Implementasi Stack 1
BAB 3 STACK (TUMPUKAN).
STACK (Tumpukan) Tumpukan Koin.
Defri Kurniawan ADT STACK Defri Kurniawan
Transcript presentasi:

STRUKTUR DATA : STACK Sri marini.st

PENGERTIAN STACK Secara sederhana diartikan dengan : sebagai tumpukan dari benda sekumpulan data yang seolah-olah diletakkan di atas data yang lain koleksi dari objek-objek homogen

Ilustrasi Stack Terdapat dua buah kotak yang ditumpuk, kotak yang satu akan ditumpuk diatas kotak yang lainnya. Jika kemudian stack 2 kotak tadi, ditambah kotak ketiga, keempat, kelima, dan seterusnya, maka akan diperoleh sebuah stack kotak yang terdiri dari N kotak. HARJANTO SUTEDJO

Ilustrasi Stack - Cont. HARJANTO SUTEDJO

OPERASI PADA STACK 2 operasi dasar yang bisa dilaksanakan pada sebuah stack, yaitu: Operasi Push (menyisipkan data)‏ memasukkan data ke dalam stack Operasi Pop (menghapus data)‏ menghapus elemen yang terletak pada posisi paling atas dari sebuah stack HARJANTO SUTEDJO

OPERASI PADA STACK – Cont. Operasi Push void Push (NOD **T, char item)‏ { NOD *n; n=NodBaru (item); n->next=*T; *T=n; } HARJANTO SUTEDJO

OPERASI PADA STACK – Cont. Operasi Pop char Pop (NOD **T)‏ { NOD *n; char item; if (!StackKosong(*T)) { P=*T; *T=(*T)->next; item=P->data; free(P); } return item; HARJANTO SUTEDJO

OPERASI PADA STACK – Cont. 1. buat stack (stack) - create membuat sebuah stack baru yang masih kosong spesifikasi: tujuan : mendefinisikan stack yang kosong input : stack syarat awal : tidak ada output stack : - (kosong)‏ syarat akhir : stack dalam keadaan kosong HARJANTO SUTEDJO

OPERASI PADA STACK – Cont. 2. stack kosong (stack) - empty fungsi untuk menentukan apakah stack dalam keadaan kosong atau tidak spesifikasi: tujuan : mengecek apakah stack dalam keadaan kosong input : stack syarat awal : tidak ada output : boolean syarat akhir : stack kosong bernilai true jika stack dalam keadaan kosong HARJANTO SUTEDJO

OPERASI PADA STACK – Cont. 3. stack penuh (stack) - full fungsi untuk memeriksa apakah stack yang ada sudah penuh spesifikasi: tujuan : mengecek apakah stack dalam keadaan penuh input : stack syarat awal : tidak ada output : boolean syarat akhir : stack penuh bernilai true jika stack dalam keadaan penuh HARJANTO SUTEDJO

OPERASI PADA STACK – Cont. 4. push (stack, info baru)‏ menambahkan sebuah elemen kedalam stack. spesifikasi: tujuan : menambahkan elemen, info baru pada stack pada posisi paling atas input : stack dan Info baru syarat awal : stack tidak penuh output : stack syarat akhir : stack bertambah satu elemen HARJANTO SUTEDJO

OPERASI PADA STACK – Cont. 5. pop (stack, info pop)‏ mengambil elemen teratas dari stack spesifikasi: tujuan : mengeluarkan elemen dari stack yang berada pada posisi paling atas input : stack syarat awal : stack tidak kosong output : stack dalam info pop syarat akhir : stack berkurang satu elemen HARJANTO SUTEDJO

CONTOH PEMANFAATAN STACK Notasi Infix Prefix Notasi Infix Postfix Pemanfaatan stack antara lain untuk menulis ungkapan dengan menggunakan notasi tertentu. Contoh : ( A + B ) * ( C – D )‏ Tanda kurung selalu digunakan dalam penulisan ungkapan numeris untuk mengelompokkan bagian mana yang akan dikerjakan terlebih dahulu. Dari contoh ( A + B ) akan dikerjakan terlebih dahulu, kemudian baru ( C – D ) dan terakhir hasilnya akan dikalikan. A + B * C – D B * C akan dikerjakan terlebih dahulu, hasil yang didapat akan berbeda dengan hasil notasi dengan tanda kurung. HARJANTO SUTEDJO

Notasi Infix Prefix Cara penulisan ungkapan yaitu dengan menggunakan notasi infix, yang artinya operator ditulis diantara 2 operator. Seorang ahli matematika bernama Jan Lukasiewiccz mengembangkan suatu cara penulisan ungkapan numeris yang disebut prefix, yang artinya operator ditulis sebelum kedua operand yang akan disajikan. Contoh : Proses konversi dari infix ke prefix : = ( A + B ) * ( C – D )‏ = [ + A B ] * [ - C D ] = * [ + A B ] [ - C D ] = * + A B - C D HARJANTO SUTEDJO

Notasi Infix Postfix Cara penulisan ungkapan yaitu dengan menggunakan notasi postfix, yang artinya operator ditulis sesudah operand. Contoh : Proses konversi dari infix ke postfix : = ( 6 - 2 ) * ( 5 + 4 )‏ = [ 6 2 - ] * [ 5 4 + ] = [ 6 2 - ] [ 5 4 + ] * = 6 2 - 5 4 + * HARJANTO SUTEDJO

Contoh : Penggunaan notasi postfix dalam stack, misal : 2 14 + 5 * = 80 HARJANTO SUTEDJO

THANK YOU