Question

Consider the following cases: 

(1) Paper cups are arranged on a dining table one above the other. 

(2) Many people are waiting in a row to take tickets fora the cinema. Identify and compare the data structure that you know in connection with the above mentioned contexts.

Answer 1

(1) Stack 

(2) Queue 

A stack is a linear data structure in which items – can be added or removed only at one end called top. But the working principle of the queue is first in first out manner. A new item is added at the rear and removed from the front of a queue.