Data Structures Tutorial: The FIFO Queue Data Structure

preview_player
Показать описание
The queue is a fundamental data structure. It is a first in, first out structure that models a line. That is, the first value placed into the queue is going to be the first value to come out.

In this video, we examine the theory and discuss algorithms for an implementation: isFull, isEmpty, enqueue, dequeue, and peek.

We also discuss the need for wrap-around logic which is vital to make this structure perform as it does in constant time, or O(1).

This relies on using either an if statement and assignment statement OR by using the characteristics of the modulus operation. For example:

0 % 5 = 0
1 % 5 = 1
2 % 5 = 2
3 % 5 = 3
4 % 5 = 4
5 % 5 = 5
6 % 5 = 1
.
.
.
  1. Professor Hank Stalica
  2. Professor Hank Stalica
  3. data
  4. structure
  5. queue
  6. programming
Рекомендации по теме
Data Structures Tutorial: 0:17:27

Data Structures Tutorial: The FIFO Queue Data Structure

Data Structures Tutorial: 0:17:27

Data Structures Tutorial: The FIFO Queue Data Structure

Queue and FIFO/FCFS 0:10:14

Queue and FIFO/FCFS explained in 10 minutes + a bonus task 📣📣 (Data Structures course)

Introduction to Stacks 0:16:30

Introduction to Stacks and Queues (Data Structures & Algorithms #12)

Learn Queue data 0:10:07

Learn Queue data structures in 10 minutes 🎟️

Learn Stack data 0:10:07

Learn Stack data structures in 10 minutes 📚

Queue Data Structure 0:06:55

Queue Data Structure Tutorial - What is a Queue?

Queue: a FIFO 0:00:05

Queue: a FIFO data structure

Learn Linked Lists 0:13:24

Learn Linked Lists in 13 minutes 🔗

Queues in 3 0:03:10

Queues in 3 minutes

Queue in Data 0:47:58

Queue in Data Structure Course 2023 | Data Structures and Algorithm | FIFO Principle | @SCALER

Stacks And Queues 0:11:38

Stacks And Queues In Data Structure | Data Structures And Algorithms Tutorial | Simplilearn

Introduction to Stacks 0:08:34

Introduction to Stacks

Queue || FIFO 0:03:31

Queue || FIFO

2.Queue (FIFO) Data 0:35:10

2.Queue (FIFO) Data Structure in C.

Introduction to Linked 0:18:47

Introduction to Linked Lists (Data Structures & Algorithms #5)

4.1 Queue in 0:20:19

4.1 Queue in Data Structure | Introduction to Queue | Data Structures Tutorials

Introduction to Linked 0:06:21

Introduction to Linked List

Why You Should 0:10:42

Why You Should Use a Queue Data Structure #dsa #fifo #java

21.6 Queue data 0:06:59

21.6 Queue data structure | FIFO principle | Queue ADT implementation

Python:Queue | FIFO 0:18:43

Python:Queue | FIFO | Data Structure

First In First 0:33:57

First In First Out Data Structure

Stacks and Queues 0:14:10

Stacks and Queues (Python) - Data Structures and Algorithms

Advanced Functional Data 0:04:17

Advanced Functional Data Structures and Algorithms : FIFO Queues | packtpub.com

Комментарии
Автор

I'm currently in the process of structuring my code for my OS class that has us using this data structure and you explained it perfectly, thank you

isaacvrba
Автор

Hands down best Video on Queueing! I'm studying it rn at uni and this may have just saved my life :D Couldn't get my algorithms to work but now they do!
Thanks :)

regards from Germany

effin-e
Автор

Could you please share an implementation in something like C? I can really use a code example.

xloppyschannel
Автор

What is a good email to contact you at?

CalmRedheadASMR