Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> प्रोग्रामिंग

डेटा संरचनाएं स्टैक आदिम संचालन

स्टैक लास्ट इन फर्स्ट आउट डेटा संरचना है। स्टैक का उपयोग विभिन्न क्षेत्रों में अभिव्यक्तियों, कॉल और रिकर्सन रणनीति आदि के मूल्यांकन के लिए किया जाता है। स्टैक में कुछ आदिम संचालन होते हैं। यहां हम स्टैक के उन कार्यों को देखेंगे, और स्टैक एडीटी का उपयोग करके एक उदाहरण देखेंगे।

एडीटी (अमूर्त डेटाटाइप) विशेष प्रकार का डेटाटाइप है, जिसका व्यवहार मूल्यों के एक सेट और संचालन के सेट द्वारा परिभाषित किया जाता है। कीवर्ड "एब्सट्रैक्ट" का उपयोग किया जाता है क्योंकि हम इन डेटाटाइप्स का उपयोग कर सकते हैं, हम विभिन्न ऑपरेशन कर सकते हैं। लेकिन वे ऑपरेशन कैसे काम कर रहे हैं जो यूजर से पूरी तरह छुपा हुआ है। ADT आदिम डेटाटाइप से बना है, लेकिन ऑपरेशन लॉजिक्स छिपे हुए हैं।

ये स्टैक एडीटी के कुछ संचालन या कार्य हैं।

  • isFull(), इसका उपयोग यह जांचने के लिए किया जाता है कि स्टैक भरा हुआ है या नहीं
  • isEmpry(), इसका उपयोग यह जांचने के लिए किया जाता है कि स्टैक खाली है या नहीं
  • पुश(x), इसका उपयोग x को स्टैक में धकेलने के लिए किया जाता है
  • पॉप (), इसका उपयोग स्टैक के ऊपर से एक तत्व को हटाने के लिए किया जाता है
  • पीक (), इसका उपयोग स्टैक के शीर्षतम तत्व को प्राप्त करने के लिए किया जाता है
  • आकार (), इस फ़ंक्शन का उपयोग स्टैक में मौजूद तत्वों की संख्या प्राप्त करने के लिए किया जाता है

उदाहरण

#include<iostream>
#include<stack>
using namespace std;
main(){
   stack<int> stk;
   if(stk.empty()){
      cout << "Stack is empty" << endl;
   } else {
      cout << "Stack is not empty" << endl;
   }
   //insert elements into stack
   stk.push(10);
   stk.push(20);
   stk.push(30);
   stk.push(40);
   stk.push(50);
   cout << "Size of the stack: " << stk.size() << endl;
   //pop and dispay elements
   while(!stk.empty()) {
      int item = stk.top(); // same as peek operation
      stk.pop();
      cout << item << " ";
   }
}

आउटपुट

Stack is empty
Size of the stack: 5
50 40 30 20 10

  1. डेटा संरचनाओं में न्यूनतम फैले हुए पेड़

    एक फैला हुआ पेड़ अप्रत्यक्ष ग्राफ़ का एक उपसमुच्चय है जिसमें सभी शीर्ष किनारों की न्यूनतम संख्या से जुड़े होते हैं। यदि सभी कोने एक ग्राफ में जुड़े हुए हैं, तो कम से कम एक फैले हुए पेड़ मौजूद हैं। ग्राफ़ में, एक से अधिक फैले हुए वृक्ष हो सकते हैं। न्यूनतम फैले हुए पेड़ एक न्यूनतम स्पैनिंग ट्री (MS

  1. डेटा संरचनाओं में बाइनरी ट्री प्रतिनिधित्व

    यहां हम देखेंगे कि कंप्यूटर मेमोरी में बाइनरी ट्री का प्रतिनिधित्व कैसे किया जाता है। प्रतिनिधित्व करने के दो अलग-अलग तरीके हैं। ये सरणी का उपयोग कर रहे हैं और लिंक्ड सूची का उपयोग कर रहे हैं। मान लीजिए हमारे पास एक ऐसा पेड़ है - सरणी प्रतिनिधित्व स्तर क्रम फैशन का उपयोग करके तत्वों को स्कैन करक

  1. डेटा संरचनाओं में परिशोधित समय जटिलता

    परिशोधन विश्लेषण इस विश्लेषण का उपयोग तब किया जाता है जब कभी-कभी ऑपरेशन बहुत धीमा होता है, लेकिन अधिकांश ऑपरेशन जो बहुत बार निष्पादित होते हैं, वे तेज़ होते हैं। डेटा संरचनाओं में हमें हैश टेबल्स, डिसजॉइंट सेट्स आदि के लिए परिशोधित विश्लेषण की आवश्यकता होती है। हैश-टेबल में, अधिकांश समय खोज समय जट