A queue is a linear data structure that stores data in an order known as the First In First Out order.