Download presentation
Presentation is loading. Please wait.
Published byAbel Baker Modified over 9 years ago
1
Damian Gordon
2
What is a queue?
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?
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?
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
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.