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

डेटा स्ट्रक्चर में सरणी पर ऑपरेशन्स


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

  • ट्रैवर्स
  • इन्सर्शन
  • डिलीशन
  • सर्च
  • अपडेट

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

उदाहरण

#include<iostream> #include<vector> using namespace std; main(){    vector<int> arr;    //एलिमेंट्स इन्सर्ट करें    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

आउटपुट

10 20 30 40 50 60 10 20 40 60 100 20 40 60
  1. डेटा स्ट्रक्चर में न्यूनतम स्पैनिंग ट्री डेटा स्ट्रक्चर में न्यूनतम स्पैनिंग ट्री

    एक स्पैनिंग ट्री एक अनडायरेक्टेड ग्राफ का एक सबसेट है जिसमें सभी वर्टेक्स न्यूनतम संख्या में एज द्वारा जुड़े होते हैं।यदि ग्राफ में सभी वर्टेक्स जुड़े हुए हैं, तो कम से कम एक स्पैनिंग ट्री मौजूद होती है। एक ग्राफ में एक से अधिक स्पैनिंग ट्री मौजूद हो सकती हैं।न्यूनतम स्पैनिंग ट्रीएक न्यूनतम स्पैनिंग

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

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

  1. डेटा स्ट्रक्चर में एमोर्टाइज़्ड समय जटिलता डेटा स्ट्रक्चर में एमोर्टाइज़्ड समय जटिलता

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