Queue is a linear data structure utilized in several applications of computer science. Such as people stand in a queue to get a specific service, several processes will wait in a queue for their turn to avail a service. In computer science, this is also called a FIFO (first in first out) list. In this chapter, we will study regarding various types of queues.

OBJECTIVES

After studying this unit, you should be able to

• define the queue like an abstract data type;
• understand the terminology of several types of queues such as simple queues, multiple queues, circular queues & dequeues, and
• get an idea regarding the implementation of distinct types of queues by using arrays and linked lists.