1. Queue- A data structure from which the first item that can be retrieved is the one stored earliest.

- is an ordered list in which all insertions take place at one end, the rear, while all deletions take place at the other end, the front. -is a linear data structure in which data can be added to one end and retrieved from the other. Just like the queue of the real world, the data that goes first into the queue is the first one to be retrieved. That is why queues are sometimes called as First-In-FirstOut data structure. In case of queues, data is added to one end (known as REAR) and retrieved from the other end (known as FRONT).

2. Operations on queue are : enqueue - insert item at the back of queue dequeue - return (and virtually remove) the front item from queue init - intialize queue, reset all variables.

3. --4. Define Queuing theory-the study of how systems with limited resources distribute those resources to elements waiting in line, and how those elements waiting in line respond. Examples include the distribution of cars on highways (including traffic jams), data through computer networks and phone calls through voice networks. Queuing theory is the study of the behavior of queues (waiting lines) and their elements. Queuing theory is a tool for studying several performance parameters of computer systems and is particularly useful in locating the reasons for "bottlenecks," compromised computer performance caused by too much data waiting to be acted on at a particular phase. Queue size and waiting time can be looked at, or items within queues can be studied and manipulated according to factors such as priority, size, or time of arrival. Arrival time- is the amount of time between the arrival of one element and the arrival of the next element.

Single server- there is one service station facility and the elements wait till the service point is ready to take for servicing. Students arriving at a library counter are an example of a single server facility.
Multi-server-In this type of model there is more than one server and each server provides the same type of facility. The elements wait the service channels are ready to take them in for servicing.