Presentation is loading. Please wait.

Presentation is loading. Please wait.

Damian Gordon.  What is a queue?  It’s a structure that conforms to the principle of First In, First Out (FIFO).  The first item to join the.

Similar presentations


Presentation on theme: "Damian Gordon.  What is a queue?  It’s a structure that conforms to the principle of First In, First Out (FIFO).  The first item to join the."— Presentation transcript:

1 Damian Gordon

2  What is a queue?

3

4

5

6  It’s a structure that conforms to the principle of First In, First Out (FIFO).  The first item to join the queue is the first item to be served.

7  What is a stack?

8

9

10  It’s a structure that conforms to the principle of Last In, First Out (LIFO).  The last item to join the stack is the first item to be served.

11  What is a heap?

12

13

14

15  The heap property: If A is a parent node of B then the key of node A is ordered with respect to the key of node B with the same ordering applying across the heap

16  What is a queue? 9 10 11 12 13 14 15 16 18 19 12 34 5 6 78 0 17 20

17  What is a queue? 9 10 11 12 13 14 15 16 18 19 12 34 5 6 78 0 17 20

18  What is a stack? 9 10 11 12 13 14 15 16 18 19 12 34 5 6 78 0 17 20

19  What is a stack? 9 10 11 12 13 14 15 16 18 19 12 34 5 6 78 0 17 20

20  What is a heap? 9 10 11 12 13 14 15 16 18 19 12 34 5 6 78 0 17 20

21  What is a heap? 9 10 11 12 13 14 15 16 18 19 12 34 5 6 78 0 17 20 Based on value not location


Download ppt "Damian Gordon.  What is a queue?  It’s a structure that conforms to the principle of First In, First Out (FIFO).  The first item to join the."

Similar presentations


Ads by Google