हेलो दोस्तों,आज के इस आर्टिकल में हम Data Structure Interview Questions and Answers for Fresher के बारे में जानेंगे। अगर आप भी किसी सॉफ्टवेयर कंपनी में इंटरव्यू देना चाहते हैं तो आपको data structure में पूछे जाने वाले questions and answers के बारे में पता होना चाहिए।
दोस्तों में आपको बता देना चाहता हूँ की आज के टाइम मे हर IT company में इंटरव्यू में ज्यादातर questions data structure से ही पूछे जाते हैं तो इसलिए आपको data structure के बारे में knowledge होनी चाहिए। आइये शुरू करते हैं।
Table of Contents
Data Structure Interview Questions and Answers for Fresher In Hindi
Ques.1 What is data structure?
Ans.1 data structure किसी कंप्यूटर सिस्टम में डाटा को organize करने का एक method होता है जिससे की हम डाटा को आसानी से access कर सके। data structure के अंदर हमारा डाटा 2 types का हो सकता हैं -linear और non linear। जिस डाटा को हम sequence में स्टोर करते हैं उसे linear data कहते है तथा जिस डाटा को हम sequence में स्टोर नहीं करते हैं उसे non linear data कहते हैं।
Ques.2 What is the difference between linear and nonlinear data structures?
Ans.2
1.Linear data structure-
जब data structure में डाटा elements एक sequence में arrange होते हैं और हर elements अपने से पहले वाले और next elements से connected होता हैं तो उसे linear data structure कहते हैं। Example – Arrays और Linked list.
2.Non linear data structure-
जब data structure में डाटा elements एक sequence में arrange नहीं होते हैं और इसमें हर elements linear data structure की तरह अपने से पहले वाले और next elements से connected नहीं होता हैं तो उसे non linear data structure कहते हैं। Example – Trees और Graphs.
Ques.3 What is a stack?
Ans.3 stack linear data structure होता हैं। यह lifo (last in first out ) principle पर वर्क करता हैं इसका meaning यह होता है की जो element सबसे बाद में insert हुआ था वही सबसे पहले delete होगा। इसमें 2 ऑपरेशन्स होते हैं insertion और deletion. insertion में हम किसी भी element को इन्सर्ट करते हैं और deletion में हम element को delete करते हैं।insertion को हम push operation जबकि deleteion को हम pop operation कहते हैं। example – tower of hanoi .
Ques.4 What is traverse operation?
Ans.4 traverse operation का use हम stack में करते हैं। traverse operation stack के containt को top से लेकर bottom तक print कराने के लिए यूज़ किया जाता हैं। traverse ऑपरेशन में सबसे पहले हम underflow condition check करते हैं और अगर stack underflow होता है तो फिर stack के containt को top से लेकर bottom तक print कर देते है।
Ques.5 What is recursion?
Ans.5 जब कोई function अपने आप को बार बार call करता हैं तो उसे recursion कहते हैं। हम recursion के द्वारा सारी looping प्रॉब्लम solve नहीं कर सकते हैं लेकिन सारी recursion problem हम loop के द्वारा solve कर सकते हैं। इसके 4 type हैं-
1.Direct recursion
2.Indirect recursion
3.Tail recursion
4.Non Tail recursion
Ques.6 What is tail recursion?
Ans.6 tail recursion के concept को dawid के नाम से भी जाना जाता है। tail recursion का यूज़ करने से recursive function की space and time efficiency improve हो जाती हैं। tail recursion में recursive call से return करने के बाद कोई pending operation perform नहीं होता हैं।
Ques.7 What is Array?
Ans.7 array similar data type का collection होता हैं। इसमें 2 operation perform होते हैं – insertion of element और deletion of element , array contiguous memory location पर स्टोर होता है। इसके 2 type होते हैं –
1. Single-dimensional array
2.Multidimensional array
Ques.8 What is a linear Queue?
Ans.8 queue ordered element का collection होता है इसमें दो end होते हैं front end और rear end , जिस end से हम item को insert करते हैं उसे rear end कहते है और इस end से हम item को delete करते हैं उसे front end कहते हैं। queue fifo(first in first out ) principle पर वर्क करता हैं। जो सबसे पहले insert होता है वही सबसे पहले delete होता हैं।
Ques.9 What is a circular Queue?
Ans.9 linear queue में जब हम last वाली position में कोई element insert करते है तो हमे फिर भी यही मैसेज मिलता है की queue overflow है जबकि queue मेमे और postion खाली हैं ,लीनियर queue का यही सबसे बड़ा main drawback हैं। इस drawback को दूर करने के लिए circular queue का यूज़ किया जाता है। circular queue में हम linear queue के drawback को कम करने के लिए index value को कंसीडर करते हैं। इसमें निचे दिया गया formula यूज़ किया जाता है-
rear = (rear + 1)%max size
front = (front + 1)%max size
Ques.10 what is double ended Queue?
Ans.10 double ended queue में हम दोनों end से insert और delete करा सकते हैं। double ended queue में हम front end और rear end दोनों से insert और delete करा सकते हैं।
1. Insert operation at the front end.
2. Delete operation at the front end.
3. Insert operation at the rear end.
4. Delete operation at the front end.
Ques.11 what is a priority Queue?
Ans.11 priority queue उन element का collection होता हैं जो priority के according स्टोर होते हैं। इसमें element insert और delete priority के according होते हैं। इसके 2 टाइप होते हैं –
1.assending priority queue
2.dessending priority queue
Ques.12 what is a linked list?
Ans.12 linked list node का collection होता हैं। हर node linked list में same टाइप का होता हैं। हर node में दो field होते हैं –
1.Information field
2.next address field
information field का यूज़ data को store करने के लिए किया जाता हैं और next address field pointer variable होता हैं जिसका यूज़ दूसरे node का address store करने के लिए किया जाता हैं।
Read More About – C language interview questions and answers for freshers in Hindi
Conclusion
आज आपने इस आर्टिकल में data structure interview questions and answers for fresher सीखे। इस आर्टिकल में दी data structure interview questions se अगर आप को कोई प्रष्न है तो आप हमे नीचे दिए गए comment box में जरूर बताये और अगले किस टॉपिक पैर आप आर्टिकल पढ़ना पसंद करेंगे यह भी बताये। मुझे आशा है आप को ये आर्टिकल पसंद आया होगा अगर पसंद आया है तो अपने दोस्तों को शेयर जरूर करे।