A queue is a linear data structure that follows the First In First Out (FIFO) principle, where the first element added to the queue will be the first one to be removed. It is commonly used in scenarios where order of processing is crucial, such as scheduling tasks, managing requests in a server, or handling print jobs in a printer queue.