A queue is a linear data structure where insertion is done at one end called the rear and deletion is done at the other end called the front. There are different types of queues including simple, circular, deque, and priority queues. A priority queue allows insertion and removal of items from any position based on priority. Common queue operations are insertion, deletion, and examples of queue usage include lines at registers and traffic signals.