Queue Data Structure. What is queue? A queue is a linier data structure. The concept is quite similar with stack. A queue is a linier data structure.