BAB 3 STACK (TUMPUKAN).

Slides:



Advertisements
Presentasi serupa
STRUKTUR DATA Struktur Data - Gerlan A. Manu, ST.,MKom 1.
Advertisements

BAB V TUMPUKAN (STACK) Tertia Avini, S. Kom tertiaavini. wordpress
bentuknya, yang dapat berubah pada saat runtime.
STRUKTUR DATA array stack dan queue
STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak.
Rahmat Deddy Rianto Dako, ST, M.Eng
QUEUE II. IMPLEMENTASI QUEUE
Pertemuan 5 STACK atau TUMPUKAN IMAM SIBRO MALISI NIM :
STRUKTUR DATA PERTEMUAN 5
Struktur Organisasi Data 2
Stack (Tumpukan) Sumber Kepustakaan : putuputraastawa.files.wordpress.com/.../pert_5_sta...
STRUKTUR DATA version STMIK AMIKOM YOGYAKARTA
STACK.
STACK.
Struktur Data (Data Structure) – IS 2313
STRUKTUR DATA (4) Array Stack(Tumpukkan) dan Queue (Antrian)
PERTEMUAN KE-5 Kamis, 7 Oktober Pemetaan Trianguler Array ABCDE FGHI JKL MN O A B C D E F G H I J K L M N O T(1,1)  S(1)T(2,1)  S(N+1) T(1,2)
QUEUE (ANTRIAN).
PERTEMUAN KE-6 Senin, 11 Oktober Mengubah Infix  Postfix Ekspresi dibaca per karakter dari kiri ke kanan. Algoritma: 1)Jika dibaca tanda “(“ maka.
Struktur Data Stack.
Stack (Tumpukan).
QUEUE / ANTRIAN Queue / antrian adalah sebuah bentuk list dengan operasi penyisipan hanya dapat dilakukan pada satu sisi yang disebut belakang (REAR) dan.
4 QUEUE (ANTREAN) BAB Definisi Queue (antrean)
Linear Data Structures (Stack)
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.
Stack Pertemuan 11.
Stack.
NAMA : siti hajar NIM : UNIT : b NO.hp : 0852 –
Stack.
Stack Stack adalah salah satu bentuk list dimana penghapusan dan pemasukan elemen hanya dapat dilakukan pada satu posisi yaitu di posisi akhir list. Posisi.
Chapt 04 : Stack Oleh : Yuli Praptomo PHS, S.Kom
Stack.
STACK ( TUMPUKAN ) Fajrizal.
Sapta Candra Miarsa,S.T.,M.T.
QUEUE Denny Agustiawan,M.pd
STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak.
Tumpukan dalam struktur data
STACK Anifuddin Azis.
STRUKTUR DATA STACK.
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
Struktur Organisasi Data 2
Tugas Kelompok 1 stack.
Stack (Tumpukan) Sumber Kepustakaan : putuputraastawa.files.wordpress.com/.../pert_5_sta...
2. Stack (Tumpukan) 2.1. Definisi
TEAM 1 Cut Hayatul Wardani ( ) Saputri Phonna ( ) Azhary (140502)
Stack (Tumpukan).
STRUKTUR DATA STACK.
Tumpukan Dengan Array Ika Menarianti.
UJIAN TERDIRI ATAS 50 SOAL
STACK / TUMPUKAN Struktur Data.
STACK Rohimah, S.Kom..
STACK Yohana Nugraheni.
STRUKTUR DATA TUMPukAN (STACK).
Stack.
STACK & QUEUE Struktur Data.
STACK Kuliah Struktur Data Pascal
STACK (TUMPUKAN) Stack atau tumpukan didefinisikan sebagai kumpulan dari obyek-obyek yang homogen dengan operasi penambahan dan pengambilan elemen melalui.
STRUKTUR DATA PERTEMUAN 4
STRUKTUR DATA STACK.
STACK.
STRUKTUR DATA (3) STACK.
Kode MK/ Pemrograman Terstruktur 2
STACK (Tumpukan) Tumpukan Koin.
Struktur Data Linear Created by Fifth Group, S3B TI Anggota
Transcript presentasi:

BAB 3 STACK (TUMPUKAN)

LINIER LIST Suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen; jumlah elemen di dalam list dapat berubah-ubah. Linier list A yang terdiri dari T elemen pada waktu t, dinotasikan sebagai : A = [ A1, A2, ..., AT] Jika T = 0, maka A disebut “Empty List” atau “Null List”

Suatu elemen dapat dihilangkan/dihapus dari sembarang posisi dalam linier list, dan dapat pula dimasukkan elemen baru sebagai anggota list. Contoh : 1. File, dengan elemennya berupa record 2. Buku telepon 3. Stack 4. Queue 5. Linear link list

STACK Stack adalah suatu bentuk khusus dari linier list, dengan operasi penyisipan dan penghapusan dibatasi hanya pada satu sisinya, yaitu puncak stack (TOP). Elemen teratas dari stack dinotasikan sebagai TOP(S). Untuk stack S, dengan S = [S1, S2, S3, ..., ST] maka TOP(S) = ST

Jumlah elemen di dalam stack kita notasikan dengan NOEL(S) dan NOEL(S) menghasilkan nilai integer. Untuk stack S = [S1, S2, S3, ..., ST] maka NOEL (S) = T. Operator penyisipan (insertion) : PUSH Operator penghapusan (deletion) : POP Operasi stack : LIFO (Last In First Out) , yaitu : yang terakhir masuk yang pertama keluar. Jika ada NOEL elemen didalam stack, maka elemen ke NOEL merupakan elemen puncak (TOP).

Stack secara umum : S = [S1, S2, ..., SNOEL] bahwa : SI berada di atas elemen SJ, untuk I > J SI akan dikeluarkan lebih dulu dari elemen di bawahnya. Contoh stack : Tumpukan baki dalam cafetaria Empat operasi dasar yang berlaku pada stack : 1. CREATE(stack) 2. ISEMPTY(stack) 3. PUSH(elemen, stack) 4. POP(stack)

CREATE adalah operator yang menunjukkan suatu stack kosong dengan nama S. Jadi : NOEL(CREATE(S)) = 0 → TOP(CREATE(S)) adalah TIDAK TERDEFINISI.

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.

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).

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)) = S

DEKLARASI STACK DALAM COBOL DAN PASCAL TOP-PTR  100 S Keterangan : • STACK S • TOP-PTR : subskrip dari • elemen TOP(S) dari stack. 1

STACK : ARRAY [1..100] of integer; COBOL 01 STACK-STRUCT  kombinasi dari array dan indikator untuk TOP 02 S OCCURS 100 TIMES PIC 9(5) 02 TOP-PTR PIC 9(3) PASCAL TYPE STACKSTRUCT = RECORD STACK : ARRAY [1..100] of integer; TOPPTR : integer; END; VAR S : STACKSTRUCT; NOEL(S) = TOP-PTR, ISEMPTY(S) = true, bila TOP-PTR = 0.

OPERASI PUSH & POP PUSH IF TOP-PTR < NOEL-MAX THEN COMPUTE TOP-PTR = TOP-PTR + 1 MOVE EON TO S(TOP-PTR) ELSE Overflow condition POP IF TOP-PTR > 0 THEN MOVE S(TOP-PTR) TO EOFF COMPUTE TOP-PTR = TOP-PTR - 1 ELSE Underflow condition EON : elemen yang di PUSH ke dalam S. EOFF : elemen yang di POP ke luar S. NOEL-MAX : panjang max stack.

PUSH Procedure PUSH (eon: integer); Begin if (s.topptr < noelmax) then s.topptr := s.topptr + 1; s.stack [s.topptr] := eon; End; else Overflow-condition

POP Procedure POP (var eoff : integer); Begin if (s.topptr > 0) then eoff := s.stack [s.topptr]; s.topptr := s.topptr - 1; End; else Underflow Condition

APLIKASI STACK 1. Penjodohan Tanda Kurung/Matching Parantheses ALGORITMA a. Amati barisan elemen dari kiri ke kanan b.  bila bertemu ‘(‘, maka ‘(‘ di push ke dalam stack.  bila bertemu ‘)’, maka periksa stack hampa atau tidak. bila hampa  ada ‘)’ dan tidak ada ‘(‘ (error) bila tidak hampa  ada sepasang ‘(‘ & ‘)’ & POP elemen keluar

2. NOTASI POSTFIX ALGORITMA Amati barisan dari kiri ke kanan 1. Jika ‘(‘, maka PUSH ke dalam stack. 2. Jika ‘)’, POP elemen dalam stack sampai simbol ‘(‘. Semua di POP merupakan output kecuali ‘(‘ tadi. 3. Jika simbol operand, langsung merupakan output. 4. Jika simbol operator, maka : Jika elemen TOP stack dengan level >= maka POP sebagai output teruskan sampai ‘(‘. elemen TOP <, operator yang diamati di PUSH ke dalam stack. 5. Bila ‘;’ kita POP semua elemen dalam stack hingga hampa.

Notasi Postfix Contoh : Notasi Infix : ((A+B) * C/D+E^F)/G Simbol yang diamati 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 ( A * B ) C / D + E ^ F G ; TOP dari STACK Output ^+