search
arrow-left Previous
Next arrow-right
Q: Which of the following structure is FIFO (First In First Out)? निम्न में से कौन सा ढाँचा FIFO (First in First Out) है?
  • A. Stack/स्टैक (ढेर)
  • B. Array/ सारणी
  • C. Queue/कतार
  • D. Graph/ग्राफ
Correct Answer: Option C - डेटा स्ट्रक्चर में Queus दो प्रकार के होते है। (i) Circular queue (सर्कुलर क्यू) सर्कुलर क्यू को हम रिंग बफर भी कहते है। सर्कुलर क्यू मे जो अंतिम नोड होता है। वह सबसे पहले नोड से जुड़ा हुआ रहता है। यह FIFO के सिद्धान्त पर कार्य करता है। सर्कुलर क्यू में item को rear end से जोड़ा जाता है तथा item को front end से हटाया जाता है। (ii) DeQueue– डीक्यू का पूरा नाम डबल इंडेड क्यू है। यह एक ऐसा डेटा स्ट्रक्चर है जिसमें हम items को front तथा rear end दोनों से add भी कर सकते है और हटा भी सकते है।
C. डेटा स्ट्रक्चर में Queus दो प्रकार के होते है। (i) Circular queue (सर्कुलर क्यू) सर्कुलर क्यू को हम रिंग बफर भी कहते है। सर्कुलर क्यू मे जो अंतिम नोड होता है। वह सबसे पहले नोड से जुड़ा हुआ रहता है। यह FIFO के सिद्धान्त पर कार्य करता है। सर्कुलर क्यू में item को rear end से जोड़ा जाता है तथा item को front end से हटाया जाता है। (ii) DeQueue– डीक्यू का पूरा नाम डबल इंडेड क्यू है। यह एक ऐसा डेटा स्ट्रक्चर है जिसमें हम items को front तथा rear end दोनों से add भी कर सकते है और हटा भी सकते है।

Explanations:

डेटा स्ट्रक्चर में Queus दो प्रकार के होते है। (i) Circular queue (सर्कुलर क्यू) सर्कुलर क्यू को हम रिंग बफर भी कहते है। सर्कुलर क्यू मे जो अंतिम नोड होता है। वह सबसे पहले नोड से जुड़ा हुआ रहता है। यह FIFO के सिद्धान्त पर कार्य करता है। सर्कुलर क्यू में item को rear end से जोड़ा जाता है तथा item को front end से हटाया जाता है। (ii) DeQueue– डीक्यू का पूरा नाम डबल इंडेड क्यू है। यह एक ऐसा डेटा स्ट्रक्चर है जिसमें हम items को front तथा rear end दोनों से add भी कर सकते है और हटा भी सकते है।