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