A queue is a fundamental data structure in computer science that follows the principle of "first in, first out" (FIFO). This means that the first element added to the queue will be the first one to be removed. Queues are commonly used in various applications such as task scheduling, process management, and breadth-first search algorithms.