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

जावास्क्रिप्ट में कस्टम डेटा संरचना में शब्दों को जोड़ना और खोजना

<घंटा/>

समस्या

हमें जावास्क्रिप्ट में एक डेटा संरचना तैयार करने की आवश्यकता है जो निम्नलिखित दो कार्यों का समर्थन करती है -

  • ऐडवर्ड, जो उस डेटा संरचना (डीएस) में एक शब्द जोड़ता है, हम इस डेटा को संग्रहीत करने के लिए मौजूदा डीएस जैसे सरणियों या किसी अन्य डीएस की मदद ले सकते हैं,
  • खोज, जो एक शाब्दिक शब्द या एक नियमित अभिव्यक्ति स्ट्रिंग की खोज करती है जिसमें लोअरकेस अक्षर "a-z" या "।" कहाँ पे "।" किसी भी अक्षर का प्रतिनिधित्व कर सकते हैं

उदाहरण के लिए

addWord("sir")
addWord("car")
addWord("mad")
search("hell") === false
search(".ad") === true
search("s..") === true

उदाहरण

निम्नलिखित कोड है -

class MyData{
   constructor(){
      this.arr = [];
   };
};
MyData.prototype.addWord = function (word) {
   this.arr.push(word)
};
MyData.prototype.search = function (word) {
   let reg = new RegExp('^'+word+'$');
   return !!this.arr.find(el => reg.test(el));
};
const data = new MyData();
data.addWord('sir');
data.addWord('car');
data.addWord('mad');
console.log(data.search('hell'));
console.log(data.search('.ad'));
console.log(data.search('s..'));

आउटपुट

कंसोल आउटपुट निम्नलिखित है -

false
true
true

  1. जावास्क्रिप्ट में स्टैक डेटा संरचना

    एक स्टैक एक सार डेटा प्रकार (ADT) है, जो आमतौर पर अधिकांश प्रोग्रामिंग भाषाओं में उपयोग किया जाता है। इसे स्टैक नाम दिया गया है क्योंकि यह वास्तविक दुनिया के स्टैक की तरह व्यवहार करता है, उदाहरण के लिए - ताश का एक डेक या प्लेटों का ढेर, आदि। एक स्टैक केवल एक छोर पर संचालन की अनुमति देता है। यह फी

  1. जावास्क्रिप्ट में कतार डेटा संरचना

    क्यू एक सार डेटा संरचना है, कुछ हद तक स्टैक के समान। ढेर के विपरीत, इसके दोनों सिरों पर एक कतार खुली होती है। एक छोर का उपयोग हमेशा डेटा (एनक्यू) डालने के लिए किया जाता है और दूसरे का उपयोग डेटा (डीक्यू) को हटाने के लिए किया जाता है। कतार फर्स्ट-इन-फर्स्ट-आउट पद्धति का अनुसरण करती है, अर्थात, पहले स

  1. जावास्क्रिप्ट में हैश टेबल डेटा संरचना

    Hash Table एक डेटा संरचना है जो डेटा को एक सहयोगी तरीके से संग्रहीत करती है। हैश तालिका में, डेटा को एक सरणी प्रारूप में संग्रहीत किया जाता है, जहां प्रत्येक डेटा मान का अपना विशिष्ट अनुक्रमणिका मान होता है। यदि हम वांछित डेटा की अनुक्रमणिका जानते हैं तो डेटा तक पहुंच बहुत तेज़ हो जाती है। इस प्रकार