Dr. Anto Satriyo Nugroho, M.Eng

Slides:



Advertisements
Presentasi serupa
Queue (Antrian).
Advertisements

Jawaban PR-01 Dr. Anto Satriyo Nugroho, M.Eng Web:
Dr. Anto Satriyo Nugroho, M.Eng
Dr. Anto Satriyo Nugroho, M.Eng
Dr. Anto Satriyo Nugroho, M.Eng
Pertemuan 5 Struktur Data
Doubly Linked List Dr. Anto Satriyo Nugroho, M.Eng Web:
bentuknya, yang dapat berubah pada saat runtime.
Rahmat Deddy Rianto Dako, ST, M.Eng
Sorting Algorithms Dr. Anto Satriyo Nugroho, M.Eng
QUEUE II. IMPLEMENTASI QUEUE
Struktur data dalam algoritma
List, Stack & Queue (1) Dr. Anto Satriyo Nugroho, M.Eng
QUEUE.
Queue.
Algoritma dan Struktur Data
STACK (Tumpukan).
STRUKTUR DATA version STMIK AMIKOM YOGYAKARTA
Struktur Data (Data Structure) – IS 2313
Queue.
Algoritma dan Struktur Data
Linear Data Structures (Stack)
Implementasi Queue Implementasi queue lebih sulit daripada stack. Pada stack, penambahan dan penghapusan data hanya dilakukan pada satu ujung saja, sehingga.
Circular Queue.
PRAKTIKUM STRUKTUR DATA STACK SULIDAR FITRI, M.Sc MARCH, 2014.
Pertemuan 5 STACK & QUEUE
ANTRIAN Farid Wajdi Yusuf Pendidikan Teknik Informatika dan Komputer
Apakah Stack itu ?. Apakah Stack itu ? Pengertian STACK Secara sederhana diartikan dengan : sebagai tumpukan dari benda sekumpulan data yang seolah-olah.
STRUKTUR DATA Queue atau Antrian.
Pertemuan : Algoritma & Struktur Data
Pertemuan Linked list jual [Valdo] Lunatik Chubby Stylus.
Struktur Data Departemen Ilmu Komputer FMIPA-IPB
Queue By Serdiwansyah N. A. 1. Queue Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang lain.
Program Studi Teknik Informatika
STACK ( TUMPUKAN ) Fajrizal.
QUEUE Copyright 2008 by Yohana.
Defri Kurniawan ADT STACK Defri Kurniawan
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.
Program Studi Teknik Informatika
Defri Kurniawan QUEUE Defri Kurniawan
Defri Kurniawan QUEUE DENGAN LIST Defri Kurniawan
Struktur Organisasi Data 2
Queue.
STRUKTUR DATA QUEUE (Antrian)
STACK (Tumpukan).
Program Studi Teknik Informatika
Program Studi Teknik Informatika
STRUKTUR DATA Chapt 5 : QUEUE Oleh : Yuli Praptomo PHS, S.Kom.
Program Studi Teknik Informatika
Pertemuan 5 Review Berbagai Struktur Data
Struktur data dalam algoritma
Program Studi Teknik Informatika
STACK (Tumpukan).
STACK Yohana Nugraheni.
STACK & QUEUE Struktur Data.
Apakah Algoritma & Struktur Data itu ?
QUEUE (Antrian) #Kulia 6 Algoritma dan Struktur Data.
STRUKTUR DATA version STMIK AMIKOM YOGYAKARTA
QUEUE (ANTRIAN) Queue atau antrian didefinisikan sebagai kumpulan dari obyek-obyek yang homogen dengan operasi penambahan elemen (Enqueue) dan pengambilan.
STACK (TUMPUKAN) Stack atau tumpukan didefinisikan sebagai kumpulan dari obyek-obyek yang homogen dengan operasi penambahan dan pengambilan elemen melalui.
Double STACK 6.3 & 7.3 NESTED LOOP.
STACK.
Pertemuan – 7 Antrian / Queue (Bab 4).
TIF 4201 Algoritma Dan Struktur Data Abstract Data Type
STRUKTUR DATA Teknik Informatika S1
Queue Algoritma dan Struktur Data.
Struktur Data Linear Created by Fifth Group, S3B TI Anggota
Stack dan Queue dengan Respresentasi Linked List
Defri Kurniawan ADT STACK Defri Kurniawan
Transcript presentasi:

Dr. Anto Satriyo Nugroho, M.Eng List, Stack, Queue Dr. Anto Satriyo Nugroho, M.Eng Email: asnugroho@gmail.com Web: http://asnugroho.net/lecture/ds.html

Beberapa jenis struktur data Array Linear List Stack Queue List Connected List Circular List Doubly-linked List Multi list structure Tree Structure Apa ? Bagaimana cara implementasinya ?

Beberapa jenis struktur data Array Linear List Stack Queue List Connected List Circular List Doubly-linked List Multi list structure Tree Structure Apa ? Bagaimana cara implementasinya ?

Linear List Sekumpulan elemen yang diatur secara terurut Linear List tidak sama dengan Connected-List

Operasi pada Linear List No. Operasi 1 Menambahkan sebuah elemen sebelum elemen ke-k 2 Menghapus elemen ke-k 3 Membaca/menulis isi elemen ke-k 4 Mencari elemen dengan key tertentu 5 Menggabungkan beberapa list menjadi satu 6 Memecah sebuah list ke beberapa buah 7 Mengcopy sebuah list 8 Menghitung banyaknya elemen dalam sebuah list

List dan Stack/Queue Tidak semua operasi list diperlukan pada setiap program Penentuan struktur data didasarkan pada operasi yang diperlukan saja agar bisa berjalan dengan efisien Pada sebuah Linear List, penyisipan dan penghapusan elemen dapat dijalankan di sebarang posisi Bentuk khusus linear list: Penambahan elemen dan penghapusannya dilakukan di posisi terdepan atau posisi terbelakang saja Stack Queue Stack dan Queue juga merupakan salah satu jenis list

List dan Stack/Queue Pada sebuah Linear List, penyisipan dan penghapusan elemen dapat dijalankan di sebarang posisi Penambahan dan penghapusan elemen pada stack/queue dilakukan di posisi terdepan atau posisi terbelakang saja List Stack Queue 1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6

Beberapa jenis struktur data Array Linear List Stack Queue List Connected List Circular List Doubly-linked List Multi list structure Tree Structure Apa ? Bagaimana cara implementasinya ?

Apakah Stack itu ?

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain: LIFO (Last In First Out) Operasi PUSH : Menambahkan elemen pada sebuah stack PUSH top== bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain: LIFO (Last In First Out) Operasi PUSH : Menambahkan elemen pada sebuah stack PUSH 2 top  bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain: LIFO (Last In First Out) Operasi PUSH : Menambahkan elemen pada sebuah stack PUSH top  3 2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain: LIFO (Last In First Out) Operasi PUSH : Menambahkan elemen pada sebuah stack PUSH top  4 3 2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain: LIFO (Last In First Out) Operasi PUSH : Menambahkan elemen pada sebuah stack top  5 PUSH 4 3 2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain: LIFO (Last In First Out) Operasi PUSH : Menambahkan elemen pada sebuah stack top  6 5 PUSH 4 3 2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain: LIFO (Last In First Out) Operasi POP : Menghapus sebuah elemen dari sebuah stack top  6 5 POP 4 3 2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain: LIFO (Last In First Out) Operasi POP : Menghapus sebuah elemen dari sebuah stack top  5 POP 4 3 2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain: LIFO (Last In First Out) Operasi POP : Menghapus sebuah elemen dari sebuah stack POP 4 top  3 2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain: LIFO (Last In First Out) Operasi POP : Menghapus sebuah elemen dari sebuah stack POP 3 top  2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain: LIFO (Last In First Out) Operasi POP : Menghapus sebuah elemen dari sebuah stack POP 2 top  bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain: LIFO (Last In First Out) Operasi POP : Menghapus sebuah elemen dari sebuah stack POP top==bottom 1

Apakah Stack itu ? PUSH dan POP

Stack Overflow & Stack Underflow Menambahkan data pada sebuah stack yang telah penuh Stack Underflow Menghapus data dari sebuah stack yang sudah kosong

Beberapa jenis struktur data Array Linear List Stack Queue List Connected List Circular List Doubly-linked List Multi list structure Tree Structure Apa ? Bagaimana cara implementasinya ?

Apakah Queue itu ?

Queue Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang lain Data yang dihapus adalah data yang paling awal ditambahkan Nama lain: FIFO (First In First Out) Operasi ENQUEUE: menambahkan data pada sebuah list ENQUEUE 1 front==rear

Queue Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang lain Data yang dihapus adalah data yang paling awal ditambahkan Nama lain: FIFO (First In First Out) Operasi ENQUEUE: menambahkan data pada sebuah list ENQUEUE 1 2 front rear

Queue Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang lain Data yang dihapus adalah data yang paling awal ditambahkan Nama lain: FIFO (First In First Out) Operasi ENQUEUE: menambahkan data pada sebuah list ENQUEUE 1 2 3 front rear

Queue Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang lain Data yang dihapus adalah data yang paling awal ditambahkan Nama lain: FIFO (First In First Out) Operasi ENQUEUE: menambahkan data pada sebuah list ENQUEUE 1 2 3 4 front rear

Queue Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang lain Data yang dihapus adalah data yang paling awal ditambahkan Nama lain: FIFO (First In First Out) Operasi ENQUEUE: menambahkan data pada sebuah list ENQUEUE 1 2 3 4 5 front rear

Queue Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang lain Data yang dihapus adalah data yang paling awal ditambahkan Nama lain: FIFO (First In First Out) Operasi ENQUEUE: menambahkan data pada sebuah list ENQUEUE 1 2 3 4 5 6 front rear

Queue Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang lain Data yang dihapus adalah data yang paling awal ditambahkan Nama lain: FIFO (First In First Out) Operasi DEQUEUE: menghapus data pada sebuah list DEQUEUE 1 2 3 4 5 6 front rear

Queue Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang lain Data yang dihapus adalah data yang paling awal ditambahkan Nama lain: FIFO (First In First Out) Operasi DEQUEUE: menghapus data pada sebuah list DEQUEUE 2 3 4 5 6 front rear

Queue Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang lain Data yang dihapus adalah data yang paling awal ditambahkan Nama lain: FIFO (First In First Out) Operasi DEQUEUE: menghapus data pada sebuah list DEQUEUE 3 4 5 6 front rear

Queue Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang lain Data yang dihapus adalah data yang paling awal ditambahkan Nama lain: FIFO (First In First Out) Operasi DEQUEUE: menghapus data pada sebuah list DEQUEUE 4 5 6 front rear

Queue Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang lain Data yang dihapus adalah data yang paling awal ditambahkan Nama lain: FIFO (First In First Out) Operasi DEQUEUE: menghapus data pada sebuah list DEQUEUE 5 6 front rear

Queue Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang lain Data yang dihapus adalah data yang paling awal ditambahkan Nama lain: FIFO (First In First Out) Operasi DEQUEUE: menghapus data pada sebuah list DEQUEUE 6 front==rear

Animasi Queue ENQUEUE dan DEQUEUE

Latihan 1 Gambarkan kondisi stack setelah dilakukan operasi berikut: push(10); push(2); pop(); push(20); push(15); push(5); 2 10 10

Latihan 2 Gambarkan kondisi queue setelah dilakukan operasi berikut: enqueue(10); enqueue(32); enqueue(5); dequeue(); 10 10 32

Tugas Downloadlah program stack.c dan selesaikan fungsi push dan pop ! Jelaskan operasi yang dilakukan pada tiap baris program stack.c itu