जावास्क्रिप्ट प्राथमिकता कतार

__del__ | __delete__ | exp | find | iat | JavaScript | mean | sin | toarray

Michael Zippo

जावा में प्रायोरिटी क्यू का उपयोग कैसे करें

प्राथमिकता क्यू का उपयोग प्रोग्रामिंग में डेटा संरचना बनाने के लिए किया जाता है जहां उच्चतम मूल्य वाले डेटा आइटम को पहले संरचना द्वारा संसाधित किया जाना चाहिए।

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

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

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

इस ट्यूटोरियल के प्रयोजनों के लिए, हम विकास कार्य पर ध्यान केंद्रित करेंगे। >

प्राथमिकता कतारें एक प्रकार की कतार होती हैं जिनकी वस्तुओं को उनकी प्राथमिकता के अनुसार क्रमबद्ध किया जाता है। इसका मतलब यह है कि ‚Äã‚Äã5 और 10 के मानों वाली कतार में, 10 हमेशा कतार में सबसे ऊपर रहेगा, भले ही इसे अंतिम बार जोड़ा गया हो।

प्राथमिकता कतार बनाएं

जावा में प्राथमिकता कतार बनाने के लिए, आपको पहले java.util.PriorityQueue आयात करना होगा। इस पैकेज में प्रायोरिटी क्यू विधि है जिसका उपयोग हम अपनी क्यू बनाने के लिए कर सकते हैं। हम इस कोड का उपयोग करके प्रायोरिटी क्यू पैकेज आयात कर सकते हैं:

अब, हमने प्रायोरिटी क्यू इंपोर्ट कर ली है, हम पैकेज का उपयोग करने के लिए प्रतीक्षा की एक कतार बना सकते हैं। प्रायोरिटी क्यू बनाने के लिए प्रयुक्त सिंटैक्स:

इसे ढूंढें:

PriorityQueue हमारे प्रोग्राम को बताता है कि वह एक प्राथमिकता कतार बनाना चाहता है
डेटाटाइप हमारी कतार में डेटा का प्रकार है, जो स्टोर करने की प्रतीक्षा कर रहा है।
queue_name वेरिएबल का नाम है जिसके लिए प्रतीक्षा की कतार, हम बनाना होगा। सम्मानित किया गया
नई प्रायोरिटी क्यू (); एक प्राथमिक कतार शट अप प्रारंभ करें

तो मान लीजिए कि हम एक क्यू बनाना चाहते हैं जो स्टोर करता है हमारे रेस्तरां में ग्राहक के आदेश हम चाहते हैं कि हमारी कतार प्रत्येक ग्राहक की तालिका संख्या को संग्रहीत करे, हम निम्नलिखित कोड का उपयोग करके इस स्टैक को बना सकते हैं: ..

इस उदाहरण में हमने एक प्रायोरिटी क्यू इंस्टेंस बनाया है जिसे ऑर्डर इंटीजर वैल्यूज कहा जाता है जो स्टोर करता है। हमारी कतार में, आइटम को फीफो डेटा संरचना का उपयोग करके एक्सेस और डिलीट किया जाएगा।
प्राथमिकता क्यू में तत्व जोड़ें
जावा में, कतार में प्रत्येक तत्व को कहा जाता है तत्व.
किसी आइटम को कतार में जोड़ने के लिए, हम add () का उपयोग कर सकते हैं यह विधि एक पैरामीटर लेती है: उस आइटम का va lore जिसे आप अपनी कतार में जोड़ना चाहते हैं। यदि प्रतीक्षा ई की कतार भरी हुई है, तो जोड़ें () एक अपवाद देता है।
इसके अतिरिक्त, हम एक जोड़ने के लिए ऑफ़र () का उपयोग कर सकते हैं एक कतार में आइटम। जोड़ें () और ऑफ़र () के बीच का अंतर यह है कि ऑफ़र () क्यू भर जाने पर झूठा रिटर्न देता है, जबकि जोड़ें ( ) एक अपवाद फेंकता है।
मान लीजिए कि हम अपने स्टैक में इसी क्रम में # 22 और # 17 तालिकाएँ जोड़ना चाहते हैं क्योंकि उन्होंने अभी-अभी दोपहर के भोजन का आदेश दिया है। हम इसे इस कोड का उपयोग करके कर सकते हैं:

हमारा कोड रिटर्न:

हमारे उदाहरण से उतरे से तोड़ें। सबसे पहले, हमने प्रायोरिटी क्यू वर्ग को आयात किया, जिसका उपयोग हम बाद में अपने कोड में करेंगे। इसलिए, हमने AddCustomer नामक एक वर्ग घोषित किया है, जो इस उदाहरण के लिए हमारे कोड को संग्रहीत करता है। हमारी कक्षा में कोड इस प्रकार काम करता है:
हम नई प्रायोरिटी क्यू <> (); का उपयोग कमांड नामक एक प्राथमिकता कतार बनाने के लिए करते हैं .
हम अपने स्टैक में तालिका # 22 जोड़ने के लिए add () का उपयोग करते हैं
हम commands:. शब्द को प्रिंट करते हैं जिसका अनुसरण किया जाता है कंसोल पर हमारे स्टैक की सामग्री के अनुसार।
हम अपने स्टैक में तालिका # 17 जोड़ने के लिए ऑफ़र () का उपयोग करते हैं।
हम कंसोल पर प्रिंट करते हैं शब्द अद्यतन आदेश। के बाद हमारे स्टैक की संशोधित सामग्री

22 हमारे स्टैक में सबसे पहले दिखाई देती है, और इस प्रकार जब हम किसी तत्व को हटाते हैं तो बाहर निकलने वाला पहला व्यक्ति होगा। दूसरे शब्दों में, सरणी # 22 हमारे स्टैक के शीर्ष पर है। तालिका # 17 हमारे स्टैक में दूसरे स्थान पर संग्रहीत है। याद रखें - आप, प्राथमिकता प्रतीक्षा की कतारों को FIFO क्रम में वर्गीकृत किया गया है

हमारा कोड रिटर्न हमारे मूल आदेशों के साथ एक सरणी, फिर हमारे अपडेट किए गए आदेशों के साथ एक सरणी। /p>
निकालें () कतार से किसी आइटम का एक उदाहरण हटा देता है
मतदान () पहले को हटा देता है एक कतार से आइटम और हटाए गए आइटम को लौटाता है।
मान लीजिए कि हमारे सब-बॉस ने कमांड # 17 को संसाधित किया है और इसे स्टैक से हटाना चाहता है। ऑर्डर संसाधित होने के बाद, हमारे शेफ ने इसके लिए तैयार किया नंबर 22 और स्टैक से हटाना चाहता है। संदर्भ 17 हमारे स्टैक और ऑर्डर नंबर 22 की स्थिति 2 में है। s स्थिति 1 में। हम इन वस्तुओं को उस क्रम में समाप्त करना चाहते हैं। हम कमांड को हटाने के लिए इस कोड का उपयोग कर सकते हैं: हमारा कोड रिटर्न: हमारे कोड को विराम दें। सबसे पहले, हमने अपने स्टैक में स्थिति 2 पर ऑर्डर को हटाने के लिए delete () का उपयोग किया। यह आदेश # 17 हटा दिया गया हमारे कोड ने यह कहते हुए एक संदेश मुद्रित किया:.? आदेश # 17 हटा दिया गया था और उसके बाद हटाएं () पद्धति का परिणाम था। हटाएं () हमारे स्टैक से # 17 को सफलतापूर्वक हटा दिया गया है, विधि सही है

विधि का नाम	< मजबूत>विवरण
आकार ()	कतार की लंबाई देता है।
toArray ()	कतार को एक सरणी में परिवर्तित करता है।
शामिल है (elementName)	किसी तत्व के लिए क्यू खोजें।

जावास्क्रिप्ट प्राथमिकता कतार

जावा में प्रायोरिटी क्यू का उपयोग कैसे करें

प्राथमिकता कतार बनाएं

प्राथमिकता क्यू में तत्व जोड़ें

आइटम प्राप्त करें

`पंक्ति प्राथमिकता के अनुसार पुनरावृत्त होती है`

निष्कर्ष

Shop

News

Wiki