Which traversal algorithm is typically implemented using a stack data structure?कौन-सा पथक्रमण एल्गोरिदम आमतौर पर स्टैक डेटा संरचना का उपयोग करके कार्यान्वित किया जाता है?
कौन-सा पथक्रमण एल्गोरिदम आमतौर पर स्टैक डेटा संरचना का उपयोग करके कार्यान्वित किया जाता है?
Show answerHide answer
Correct answer: (A) DFSDFS
Explanation
DFS goes deep before backtracking, so it uses a stack (explicitly or through recursion). BFS uses a queue.DFS लौटने (backtrack) से पहले गहराई तक जाता है, इसलिए यह स्टैक (सीधे या रिकर्शन से) का उपयोग करता है। BFS क्यू (queue) का उपयोग करता है।