Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

List, Stack & Queue (1) Dr. Anto Satriyo Nugroho, M.Eng Web:

Presentasi serupa


Presentasi berjudul: "List, Stack & Queue (1) Dr. Anto Satriyo Nugroho, M.Eng Web:"— Transcript presentasi:

1 List, Stack & Queue (1) Dr. Anto Satriyo Nugroho, M.Eng Web:

2 1.Array 1.Linear List 2.Stack 3.Queue 2.List 1.Connected List 2.Circular List 3.Doubly-linked List 4.Multi list structure 3.Tree Structure 1.Apa ? 2.Bagaimana cara implementasinya ? Beberapa Jenis Struktur Data

3 Linear List

4 Sekumpulan elemen yang diatur secara terurut Linear List tidak sama dengan Connected-List Apakah Linear List itu ?

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

6 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, Stack & Queue

7 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 List, Stack & Queue

8 Stack

9 Apakah Stack itu ?

10 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 1 PUSH top== bottom Apakah Stack itu ?

11 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 1 2 top bottom Apakah Stack itu ?

12 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 bottom top Apakah Stack itu ?

13 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 bottom top Apakah Stack itu ?

14 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 bottom top Apakah Stack itu ?

15 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 bottom top Apakah Stack itu ?

16 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 bottom top Apakah Stack itu ?

17 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 bottom top Apakah Stack itu ?

18 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 bottom top Apakah Stack itu ?

19 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 bottom top Apakah Stack itu ?

20 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 1 2 bottom top Apakah Stack itu ?

21 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 1 top==bottom Apakah Stack itu ?

22 PUSH dan POP Apakah Stack itu ?

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

24 Queue

25 Apakah Queue itu ?

26 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 1 ENQUEUE front==rear Apakah Queue itu ?

27 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 1 ENQUEUE front 2 rear Apakah Queue itu ?

28 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 1 ENQUEUE front 3 rear 2 Apakah Queue itu ?

29 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 324 rear Apakah Queue itu ?

30 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 325 rear 4 Apakah Queue itu ?

31 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 Apakah Queue itu ?

32 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 front rear Apakah Queue itu ?

33 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 front rear Apakah Queue itu ?

34 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 front 3546 rear Apakah Queue itu ?

35 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 front 546 rear Apakah Queue itu ?

36 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 front 56 rear Apakah Queue itu ?

37 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 Apakah Queue itu ?

38 ENQUEUE dan DEQUEUE Animasi Queue

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

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


Download ppt "List, Stack & Queue (1) Dr. Anto Satriyo Nugroho, M.Eng Web:"

Presentasi serupa


Iklan oleh Google