इसे निम्नलिखित बिन्दुओं के आधार पर आसानी से समझ सकते है:-
- यह एक linear data structure है
- linear queue में data elements को sequential order में एक के बाद एक organize किया जाता है. इसे linear इसलिए कहा जाता है क्योंकि यह straight line की तरह दिखता है जिसमें element एक के बाद arrange हुए होते है.
- linear queue जो है वह first in first out (FIFO) के सिधांत पर कार्य करती है. यह समान प्रकार के elements का एक collection होता है जिसमें नए element को एक end से add किया जाता है और दूसरे end से delete किया जाता है.
- इस queue की performance जो है वह circular queue की तुलना में inefficient (अप्रभावी) होती है तथा इसमें memory का wastage होता है.
- इसके पास तीन components होते है:-
1. container of items:- यह queue के elements को contain करता है
2. pointer front:- यह queue के first item को point करता है.
3. pointer rear:- यह queue के last item को point करता है.
Operations of queue
इसके operation निम्नलिखित है:-
- queue को initialize करना.
- यह check करना कि queue खाली है या नही.
- यह check करना कि queue भरा हुआ है या नही.
- rear end से नए elements को insert करना.
- front end से elements को delete करना.
Disadvantage of linear Queue
linear queue का एक बहुत बड़ा disadvantage यह है कि इसमें हम नए items को नही add कर सकते, अगर उसमें space भी है तो। माना कि एक queue में 5 elements है और हमने 5 items को insert किया है और इसके बाद हमने कुछ items को delete कर दिया । अब queue के पास space है। परन्तु इस condition में हम queue में नए items को insert नही कर सकते । जिसके कारण इसमें memory को नुकसान होता है।