यहां LinkedList वर्ग का पूर्ण कार्यान्वयन है - उदाहरण class LinkedList {    constructor() {       this.head = null;       this.length = 0;    }    insert(data, position = this.length) {       let node = new this.Node(data);

डबल लिंक्ड लिस्ट लगभग सभी ऑपरेशनों में सिंगल लिंक्ड लिस्ट के समान होती है, हमें बस प्रति नोड एक अतिरिक्त लिंक का ट्रैक रखने की आवश्यकता होती है। सिंगल लिंक्ड लिस्ट में, हमारे पास सिर्फ अगले लिंक थे, डबल लिंक्ड लिस्ट में, हमारे पास 2 लिंक हैं, अगला और पिछला। डबल लिंक की गई सूचियों को − . के रूप में

आइए एक कंस्ट्रक्टर के साथ एक साधारण वर्ग को परिभाषित करके शुरू करते हैं जो सिर और पूंछ को शून्य से प्रारंभ करता है। हम DoublyLinkedList वर्ग के प्रोटोटाइप पर एक अन्य संरचना को भी परिभाषित करेंगे जो लिंक की गई सूची में प्रत्येक नोड का प्रतिनिधित्व करेगा। उदाहरण क्लास लिंक्डलिस्ट {कन्स्ट्रक्टर () {t

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

हम केवल एक खाली सरणी में कंटेनर तत्व को पुन:असाइन करके सामग्री को साफ़ कर सकते हैं। उदाहरण के लिए, clear() {    this.container = []; } उदाहरण आप जांच सकते हैं कि यह फ़ंक्शन ठीक काम कर रहा है या नहीं: let q = new Queue(2); q.enqueue(3); q.enqueue(4); q.display(); q.clear(); q.display(); आ

यहां कतार वर्ग का पूर्ण कार्यान्वयन है - उदाहरण =यह। अधिकतम आकार; } एनक्यू (तत्व) {// जांचें कि क्या कतार भरी हुई है अगर (यह। isFull ()) {कंसोल.लॉग (क्यू ओवरफ्लो!); वापसी; } // चूंकि हम तत्वों को अंत में जोड़ना चाहते हैं, हम उन्हें केवल धक्का देंगे। यह। कंटेनर। पुश (तत्व); } dequeue () {// जांचें क

प्राथमिकता कतार एक सार डेटा प्रकार है जो एक नियमित कतार या स्टैक डेटा संरचना की तरह है, लेकिन जहां इसके अतिरिक्त प्रत्येक तत्व के साथ एक प्राथमिकता जुड़ी होती है। प्राथमिकता कतार में, उच्च प्राथमिकता वाले तत्व को कम प्राथमिकता वाले तत्व से पहले परोसा जाता है। यदि दो तत्वों की प्राथमिकता समान है, तो

हमारी कक्षा में निम्नलिखित कार्य होंगे - एनक्यू (तत्व):कतार में एक तत्व जोड़ने का कार्य। dequeue():फ़ंक्शन जो कतार से एक तत्व को हटा देता है। पीक ():कतार के सामने से तत्व लौटाता है। isFull():जाँचता है कि क्या हम क्यू में एलिमेंट लिमिट तक पहुँच गए हैं। isEmpty():जांचता है कि कतार खाली है या नहीं। cl

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

प्राथमिकता क्यू से तत्वों को हटाने का अर्थ है सर्वोच्च प्राथमिकता वाले तत्व को हटाना। हम सरणी के अंत में तत्वों को सर्वोच्च प्राथमिकता के साथ संग्रहीत कर रहे हैं, हम इसे आसानी से पॉप करने के लिए इसे पॉप कर सकते हैं। इसलिए, हम dequeue फ़ंक्शन को निम्नानुसार कार्यान्वित कर सकते हैं - उदाहरण dequeu

PriorityQueue को देखने का अर्थ है मूल्य को बिना हटाए सर्वोच्च प्राथमिकता के साथ प्राप्त करना। तो हम पीक फ़ंक्शन को निम्नानुसार कार्यान्वित कर सकते हैं &minusl उदाहरण पीक() { अगर (isEmpty ()) { कंसोल.लॉग (कतार अंडरफ्लो!); वापसी; } इसे लौटाएं.कंटेनर[this.container.length - 1];} - . का उपयोग करके आप

हम केवल एक खाली सरणी में कंटेनर तत्व को पुन:असाइन करके सामग्री को साफ़ कर सकते हैं। उदाहरण के लिए, clear() {    this.container = []; } उदाहरण - . का उपयोग करके आप जांच सकते हैं कि यह फ़ंक्शन ठीक काम कर रहा है या नहीं let q = new PriorityQueue(4); q.enqueue("Hello", 3); q.enque

यहाँ प्रायोरिटी क्यू वर्ग का पूर्ण कार्यान्वयन है - उदाहरण class PriorityQueue {    constructor(maxSize) {       // Set default max size if not provided       if (isNaN(maxSize)) {          maxSize = 10;        } &n

लिंक्ड-लिस्ट डेटा संरचनाओं का एक क्रम है जो लिंक के माध्यम से एक साथ जुड़े होते हैं। लिंक्ड लिस्ट लिंक का एक क्रम है जिसमें आइटम होते हैं। प्रत्येक लिंक में दूसरे लिंक से कनेक्शन होता है। यह सबसे अधिक उपयोग की जाने वाली डेटा संरचनाओं में से एक है। लिंक की गई सूचियां बनाते समय हम कुछ शर्तों का उपयोग

जावास्क्रिप्ट में कुछ छोटे सहायक कार्यों के साथ निम्नलिखित स्टैक वर्ग पर विचार करें। उदाहरण =अधिकतम आकार; }} यहाँ पूर्ण है फ़ंक्शन केवल यह जांचता है कि कंटेनर की लंबाई अधिकतम आकार के बराबर या उससे अधिक है और तदनुसार वापस आती है। खाली है फ़ंक्शन जांचता है कि कंटेनर का आकार 0 है या नहीं। इस खंड में

जावास्क्रिप्ट में एक साधारण स्टैक क्लास पर विचार करें। उदाहरण =अधिकतम आकार; } पुश (तत्व) {// जांचें कि क्या स्टैक भरा हुआ है अगर (this.isFull ()) {कंसोल.लॉग (स्टैक ओवरफ्लो!); वापसी; } यह.कंटेनर.पुश(तत्व); }} यहाँ पूर्ण है फ़ंक्शन केवल यह जांचता है कि कंटेनर की लंबाई अधिकतम आकार के बराबर या उससे अधि

जावास्क्रिप्ट में एक साधारण स्टैक क्लास पर विचार करें। उदाहरण =अधिकतम आकार; } पुश (तत्व) {// जांचें कि क्या स्टैक भरा हुआ है अगर (this.isFull ()) {कंसोल.लॉग (स्टैक ओवरफ्लो!); वापसी; } यह.कंटेनर.पुश(तत्व); } पॉप () {// चेक करें कि क्या खाली है अगर (this.isEmpty ()) { कंसोल.लॉग (स्टैक अंडरफ्लो!); वा

जावास्क्रिप्ट में एक साधारण स्टैक क्लास पर विचार करें। उदाहरण =अधिकतम आकार; } पुश (तत्व) {// जांचें कि क्या स्टैक भरा हुआ है अगर (this.isFull ()) {कंसोल.लॉग (स्टैक ओवरफ्लो!); वापसी; } यह.कंटेनर.पुश(तत्व); } पॉप () {// चेक करें कि क्या खाली है अगर (this.isEmpty ()) { कंसोल.लॉग (स्टैक अंडरफ्लो!); वा

यहां स्टैक वर्ग का पूर्ण कार्यान्वयन है - उदाहरण =यह। अधिकतम आकार; } पुश (तत्व) {// जांचें कि क्या स्टैक भरा हुआ है अगर (this.isFull ()) {कंसोल.लॉग (स्टैक ओवरफ्लो!) वापसी; } this.container.push(element) } pop() {// चेक करें कि क्या खाली है अगर (this.isEmpty ()) { कंसोल.लॉग (स्टैक अंडरफ्लो!) रिटर्न;

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