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

डेटा संरचनाओं में एक सरणी पर संचालन

यहां हम सरणी डेटा संरचना के कुछ बुनियादी संचालन देखेंगे। ये ऑपरेशन हैं -

  • ट्रैवर्स
  • सम्मिलन
  • हटाना
  • खोज
  • अपडेट करें

ट्रैवर्स एक सरणी के सभी तत्वों को स्कैन कर रहा है। इन्सर्ट ऑपरेशन किसी ऐरे में दिए गए स्थान पर कुछ एलिमेंट जोड़ रहा है, डिलीट एलिमेंट को एरे से हटा रहा है और डिलीट करने के बाद अन्य एलिमेंट्स की संबंधित पोजीशन को अपडेट कर रहा है। खोज किसी ऐसे तत्व को खोजना है जो किसी सरणी में मौजूद है, और अद्यतन दिए गए स्थान पर तत्व के मान को अद्यतन कर रहा है। आइए बेहतर विचार प्राप्त करने के लिए एक C++ उदाहरण कोड देखें।

उदाहरण

#include<iostream>
#include<vector>
using namespace std;
main(){
   vector<int> arr;
   //insert elements
   arr.push_back(10);
   arr.push_back(20);
   arr.push_back(30);
   arr.push_back(40);
   arr.push_back(50);
   arr.push_back(60);
   for(int i = 0; i<arr.size(); i++){ //traverse
      cout << arr[i] << " ";
   }
   cout << endl;  
   //delete elements
   arr.erase(arr.begin() + 2);
   arr.erase(arr.begin() + 3);
   for(int i = 0; i<arr.size(); i++){ //traverse
      cout << arr[i] << " ";
   }
   cout << endl;
   arr[0] = 100; //update
   for(int i = 0; i<arr.size(); i++){ //traverse
      cout << arr[i] << " ";
   }
   cout << endl;
}

आउटपुट

10 20 30 40 50 60
10 20 40 60
100 20 40 60

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

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

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

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

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

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