bentuknya, yang dapat berubah pada saat runtime.

Slides:



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

Queue (Antrian).
Dr. Anto Satriyo Nugroho, M.Eng
7. PENJUMLAHAN DUA BUAH MATRIKS
STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak.
Rahmat Deddy Rianto Dako, ST, M.Eng
QUEUE II. IMPLEMENTASI QUEUE
List, Stack & Queue (1) Dr. Anto Satriyo Nugroho, M.Eng
STRUKTUR DATA PERTEMUAN 6
PENGURUTAN (SORTING).
LINK LIST Latifah Rifani.
STACK (Tumpukan).
STRUKTUR DATA version STMIK AMIKOM YOGYAKARTA
STACK.
STACK.
Struktur Data (Data Structure) – IS 2313
STRUKTUR DATA (4) Array Stack(Tumpukkan) dan Queue (Antrian)
Algorithm and Data Structures.
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.
Chapt 04 : Stack Oleh : Yuli Praptomo PHS, S.Kom
4. Linked List (List Linier)
Stack.
STACK ( TUMPUKAN ) Fajrizal.
STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak.
STACK Anifuddin Azis.
Defri Kurniawan ADT STACK Defri Kurniawan
STRUKTUR DATA STACK.
STRUKTUR DATA STACK.
STRUKTUR DATA QUIZ.
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.
Matakuliah : T0534/Struktur Data Tahun : 2005 Versi : September 2005
STACK Denny Agustiawan,M.pd
Queue.
STACK (Tumpukan).
Stack (Tumpukan) Sumber Kepustakaan : putuputraastawa.files.wordpress.com/.../pert_5_sta...
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
2. Stack (Tumpukan) 2.1. Definisi
TEAM 1 Cut Hayatul Wardani ( ) Saputri Phonna ( ) Azhary (140502)
Stack (Tumpukan).
STRUKTUR DATA STACK.
STRUKTUR DATA STACK.
STACK (Tumpukan).
STACK / TUMPUKAN Struktur Data.
STACK Yohana Nugraheni.
STRUKTUR DATA STACK.
STRUKTUR DATA TUMPukAN (STACK).
Algoritme dan Stuktur Data
STACK & QUEUE Struktur Data.
STRUKTUR DATA PERTEMUAN 7
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.
STRUKTUR DATA Stack atau Tumpukan.
Double STACK 6.3 & 7.3 NESTED LOOP.
STACK.
Kode MK/ Pemrograman Terstruktur 2
Kode MK/ Pemrograman Terstruktur 2
BAB 3 STACK (TUMPUKAN).
STACK (Tumpukan) Tumpukan Koin.
Pointer.
Struktur Data Linear Created by Fifth Group, S3B TI Anggota
SINGLE LINKED LIST (SLL)
Stack dan Queue dengan Respresentasi Linked List
Defri Kurniawan ADT STACK Defri Kurniawan
Transcript presentasi:

bentuknya, yang dapat berubah pada saat runtime. LIST, STACK DAN QUEUE Definisi list : - List adalah barisan nol atau lebih elemen yang bertipe sama. List merupakan struktur yang fleksibel karena dapat tumbuh dan menyusut sesuai kebutuhan dan elemennya dapat diakses, disisipkan atau dihapus pada posisi manapun dalam list. List dapat juga disambung atau dipecah ke dalam sublist. List merupakan struktur linear umum tanpa batasan penyisipan dan penghapusan hanya pada salah satu ujung. Ditinjau dari spektrum struktur data, list merupakan struktur dinamis. List dirancang tidak hanya menyimpan nilai data, tetapi juga ukuran dan bentuknya, yang dapat berubah pada saat runtime. Operasi pada sebuah list harus dapat memungkinkan : - menyisipkan elemen pada posisi manapun di dalam list (insert) menghapus elemen pada posisi manapun (delete) mengambil elemen pada posisi manapun (retrieve) mencari elemen tertentu pada list (locate) bergerak maju dan mundur sepanjang list Tipe Pointer pada Notasi Algoritma Tipe pointer untuk notasi algoritma menggunakan symbol ↑. Nama Tipe Ranah nilai Tetapan Operator : ↑ atau pointer : alamat sel memori : NIL, yang menunjuk alamat tidak terdefinisi : operator perbandingan yang menghasilkan nilai Boolean, yaitu = (sama) dan ≠ (tidak sama). Notasi http://www.mercubuana.ac.id

P↑.Info menjadi L.TabCell[P].Info type CellType = integer type Address = integer 1..Max {menyatakan alamat} type Cell = CellType {pendefinisian tipe list berikut tergantung kepada bentuk list} type List = record < Info : array[1..Max] of Cell, Available : Address> {posisi yang siap diisi} Implementasi List dengan Cursor DEKLARASI const Max=100 {maksimum elemen list} type CellType = integer type Address = integer 0..Max {menyatakan alamat} type Cell = record < Info : CellType, Next : Address > {pendefinisian tipe list berikut tergantung kepada bentuk list} type List = record < TabCell : array[0..Max] of Cell, Head : Address, Available : Address> {posisi yang siap diisi} {cara akses jika L adalah List dan P adalah address: L.Head menjadi L.Head, P↑.Info menjadi L.TabCell[P].Info P↑.Next menjadi L.TabCell[P].Next NIL menjadi 0 } STACK I. IMPLEMENTASI STACK Stack menerapkan aturan last-in, first-out (LIFO), implementasi alternative stack adalah : 1. List dengan pointer untuk variable-length stack (ukuran stack bervariasi) http://www.mercubuana.ac.id

http://www.mercubuana.ac.id X X procedure pop(input/output S:Stack) { menghapus elemen terakhir dari top stack, K.Awal : stack S sudah terdefinisi, S tidak kosong K.Akhir : S.TOP ← S.TOP.Next } function getTop(input S:Stack) → Cell { mengembalikan elemen pada top stack } I.1.1. Push stack dengan list: procedure push(input/output S:Stack, input x:CellType) { menyisipkan elemen baru pada top stack, K.Awal : stack S dan x sudah terdefinisi, stack tidak penuh K.Akhir : S.TOP ← P dan x menjadi elemen top stack DEKLARASI P:Address DESKRIPSI : Alokasi (P) {alokasi memori untuk P} If P<> NIL then p↑.Info ← x p↑.Next ← S.TOP {push} S.TOP ← P endif Stack sebelum dan setelah operasi penyisipan : TOP push Y TOP http://www.mercubuana.ac.id X X