Algoritma dan Struktur Data

Presentasi berjudul: "Algoritma dan Struktur Data"— Transcript presentasi:

1 Algoritma dan Struktur Data
Pertemuan 13 Queue

2 Apakah queue itu? Queue merupakan linear list di mana data dimasukkan melalui sebuah ujung yang disebut end/rear dan dihapus dari ujung lain yang disebut front first in – first out (FIFO)

3

4 Operasi queue Enqueue Dequeue Queue Front Queue Rear Queue Example

5 Enqueue Memasukkan data baru ke rear.

6 Dequeue Menghapus data yang ada di front.

7 Queue front Mengembalikan elemen yang ada di front tanpa menghapusnya

8 Queue rear Mengembalikan elemen yang ada di rear tanpa menghapusnya

9

10 (Continued)

11 Implementasi queue dengan linked list
Struktur data queue Algorithms

12 Data structure

13 pointer

14 Queue algorithms Create queue Enqueue Dequeue Queuefront Queuerear
Empty queue Full queue Queue count Destroy queue

15

16 (Continued)

17 Create queue

18 enqueue

19

20 dequeue

21

22

23

24

25

26

27 ADT Queue Struktur Queue Algoritma ADT Queue

28

29

30 傳進來的是儲存資料變數的位 址，用區域指標變數來接。

31 dequeue (queue, (void*)&dataPtr)
傳進來的是儲存指到資料變數的指標 變數的位址，用區域指標變數(一個指 到指標變數的指標變數)來接。

32 queueFront (queue, (void*)&dataPtr)

33 queueRear (queue, (void*)&dataPtr)

34

35

36

37 Contoh penggunaan queue
Mengkategorikan data

38 Mengkategorikan data Kadang kita butuh menyusun ulang data tanpa mengubah urutan aslinya. Example： We want the list rearranged as shown below. Less than 10 : Between 10 and 19 : Between 20 and 29 : 30 and greater :

39 Desain Queue category Mengisi kategori queue

40

41

42

43 (Continued)

44

45

46

47 (Continued)

48 (Continued)

49

50

51