Damian Gordon. What is a queue? It’s a structure that conforms to the principle of First In,...
-
Upload
abel-baker -
Category
Documents
-
view
225 -
download
3
Transcript of Damian Gordon. What is a queue? It’s a structure that conforms to the principle of First In,...
![Page 1: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/1.jpg)
Data StructuresDamian Gordon
![Page 2: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/2.jpg)
What is a queue?
Data Structures
![Page 3: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/3.jpg)
What is a queue?
Data Structures
![Page 4: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/4.jpg)
What is a queue?
Data Structures
![Page 5: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/5.jpg)
What is a queue?
Data Structures
![Page 6: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/6.jpg)
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 queue is the first item to be served.
Data Structures
![Page 7: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/7.jpg)
What is a stack?
Data Structures
![Page 8: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/8.jpg)
What is a stack?
Data Structures
![Page 9: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/9.jpg)
What is a stack?
Data Structures
![Page 10: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/10.jpg)
What is a stack?
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.
Data Structures
![Page 11: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/11.jpg)
What is a heap?
Data Structures
![Page 12: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/12.jpg)
What is a heap?
Data Structures
![Page 13: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/13.jpg)
What is a heap?
Data Structures
![Page 14: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/14.jpg)
What is a heap?
Data Structures
![Page 15: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/15.jpg)
What is a heap?
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
Data Structures
![Page 16: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/16.jpg)
What is a queue?
Data Structures
9 10 11
12 13 14
1516
1819
1 2
3 4 5
6 7 8
0
17
20
![Page 17: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/17.jpg)
What is a queue?
Data Structures
9 10 11
12 13 14
1516
1819
1 2
3 4 5
6 7 8
0
17
20
![Page 18: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/18.jpg)
What is a stack?
Data Structures
9 10 11
12 13 14
1516
1819
1 2
3 4 5
6 7 8
0
17
20
![Page 19: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/19.jpg)
What is a stack?
Data Structures
9 10 11
12 13 14
1516
1819
1 2
3 4 5
6 7 8
0
17
20
![Page 20: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/20.jpg)
What is a heap?
Data Structures
9 10 11
12 13 14
1516
1819
1 2
3 4 5
6 7 8
0
17
20
![Page 21: 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.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649e4c5503460f94b41386/html5/thumbnails/21.jpg)
What is a heap?
Data Structures
9 10 11
12 13 14
1516
1819
1 2
3 4 5
6 7 8
0
17
20
Based on value not location