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

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


समस्या

हमें JavaScript में एक डेटा स्ट्रक्चर डिजाइन करना है जो निम्नलिखित दो ऑपरेशंस का समर्थन करता है −

  • addWord, जो उस डेटा स्ट्रक्चर (DS) में एक शब्द जोड़ता है, हम इस डेटा को स्टोर करने के लिए मौजूदा DS जैसे ऐरे या किसी अन्य DS की मदद ले सकते हैं,
  • search, जो एक लिटरल वर्ड या एक रेगुलर एक्सप्रेशन स्ट्रिंग खोजता है जिसमें लोअरकेस अक्षर "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. JavaScript में स्टैक डेटा स्ट्रक्चर JavaScript में स्टैक डेटा स्ट्रक्चर

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

  1. JavaScript में क्यू डेटा स्ट्रक्चर JavaScript में क्यू डेटा स्ट्रक्चर

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

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

    हैश टेबल एक डेटा संरचना है जो डेटा को एक एसोसिएटिव तरीके से स्टोर करती है। हैश टेबल में, डेटा ऐरे फॉर्मेट में स्टोर होता है, जहां प्रत्येक डेटा वैल्यू का अपना यूनिक इंडेक्स वैल्यू होता है। यदि हमें वांछित डेटा का इंडेक्स पता है तो डेटा तक पहुंच बहुत तेज हो जाती है। इस प्रकार, यह एक ऐसी डेटा संरचना