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

| | | | | | | |

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

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

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

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

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

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

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

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

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

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

इसे ढूंढें:

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

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

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

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

जावा में, कतार में प्रत्येक तत्व को कहा जाता है तत्व.

किसी आइटम को कतार में जोड़ने के लिए, हम add () का उपयोग कर सकते हैं यह विधि एक पैरामीटर लेती है: उस आइटम का va lore जिसे आप अपनी कतार में जोड़ना चाहते हैं। यदि प्रतीक्षा ई की कतार भरी हुई है, तो जोड़ें () एक अपवाद देता है।

इसके अतिरिक्त, हम एक जोड़ने के लिए ऑफ़र () का उपयोग कर सकते हैं एक कतार में आइटम। जोड़ें () और ऑफ़र () के बीच का अंतर यह है कि ऑफ़र () क्यू भर जाने पर झूठा रिटर्न देता है, जबकि जोड़ें ( ) एक अपवाद फेंकता है।

मान लीजिए कि हम अपने स्टैक में इसी क्रम में # 22 और # 17 तालिकाएँ जोड़ना चाहते हैं क्योंकि उन्होंने अभी-अभी दोपहर के भोजन का आदेश दिया है। हम इसे इस कोड का उपयोग करके कर सकते हैं:

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

हमारे उदाहरण से उतरे से तोड़ें। सबसे पहले, हमने प्रायोरिटी क्यू वर्ग को आयात किया, जिसका उपयोग हम बाद में अपने कोड में करेंगे। इसलिए, हमने AddCustomer नामक एक वर्ग घोषित किया है, जो इस उदाहरण के लिए हमारे कोड को संग्रहीत करता है। हमारी कक्षा में कोड इस प्रकार काम करता है:

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

हमारा कोड रिटर्न हमारे मूल आदेशों के साथ एक सरणी, फिर हमारे अपडेट किए गए आदेशों के साथ एक सरणी। /p>

मान लीजिए कि हमारे सब-बॉस ने कमांड # 17 को संसाधित किया है और इसे स्टैक से हटाना चाहता है। ऑर्डर संसाधित होने के बाद, हमारे शेफ ने इसके लिए तैयार किया नंबर 22 और स्टैक से हटाना चाहता है।

संदर्भ 17 हमारे स्टैक और ऑर्डर नंबर 22 की स्थिति 2 में है। s स्थिति 1 में। हम इन वस्तुओं को उस क्रम में समाप्त करना चाहते हैं। हम कमांड को हटाने के लिए इस कोड का उपयोग कर सकते हैं:

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

हमारे कोड को विराम दें। सबसे पहले, हमने अपने स्टैक में स्थिति 2 पर ऑर्डर को हटाने के लिए delete () का उपयोग किया। यह आदेश # 17 हटा दिया गया

हमारे कोड ने यह कहते हुए एक संदेश मुद्रित किया:.? आदेश # 17 हटा दिया गया था और उसके बाद हटाएं () पद्धति का परिणाम था। हटाएं () हमारे स्टैक से # 17 को सफलतापूर्वक हटा दिया गया है, विधि सही है

अगला, हमने अपने स्टैक से शीर्ष आइटम को हटाने के लिए पोल () का उपयोग किया। इस मामले में यह कोई आदेश नहीं था। 22. मतदान () के आदेश को हटा दिया गया है। 22 और हटाए गए आइटम को वापस कर दिया। आइटम को हटा दिए जाने के बाद, हमने संदेश मुद्रित किया Commander # [आदेश संख्या हटा दी गई] कतार से हटा दिया गया है। कंसोल में।

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

पीक () विधि का उपयोग कतार आइटम के शीर्षलेख को पुनः प्राप्त करने के लिए किया जाता है (पहला आइटम) कतार में )। मान लीजिए कि हम अपने स्टैक में अगले ऑर्डर का मूल्य जानना चाहते हैं क्योंकि हमारा रसोइया एक नया ऑर्डर स्वीकार करने के लिए तैयार है। लाइन:

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

हमारे स्टैक में पहला तत्व 22 है, इसलिए जब हम पीक () का उपयोग करते हैं, तो हमारा प्रोग्राम हमारे कोड की अंतिम पंक्ति 22 का मान लौटाता है , हम एक संदेश प्रिंट करते हैं जो कहता है: संसाधित होने का आदेश तालिका # [स्टैक पर पहला ऑर्डर नंबर] है, जहां स्टैक पर पहला ऑर्डर नंबर peek ()< द्वारा खोजा गया था /code>.

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

अक्सर कतारों के साथ काम करते समय आप प्राथमिकता कतार में आइटम पर पुनरावृति करना चाहते हैं

p>

ऐसा करने के लिए हम iterator () का उपयोग कर सकते हैं, जो java.util.Iterator पैकेज का हिस्सा है। हम कोड <> iterator () <विधि / का उपयोग करते हैं। code>, आपको पहले इस कोड का उपयोग करके Iterator पैकेज को आयात करना होगा:

मान लीजिए कि हम अपने रेस्तरां ऑर्डर कतार में सभी वस्तुओं की एक सूची को कंसोल पर प्रिंट करना चाहते हैं जो हम इस कोड का उपयोग करके कर सकते हैं:.

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

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

h2> अतिरिक्त विधियाँ प्रायोरिटी क्यू

प्रायोरिटी क्यू वर्ग के साथ अक्सर तीन अन्य विधियों का उपयोग किया जाता है। ये हैं:

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

निष्कर्ष

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

इस ट्यूटोरियल ने जावा में क्यूइंग और प्रायोरिटीक्यू की मूल बातें दिखाईं। आइटम और एक कतार में हेरफेर करें।

अब आपके पास एक समर्थक की तरह जावा प्रायोरिटी क्यू वर्ग का उपयोग शुरू करने के लिए आवश्यक उपकरण हैं!

>

Shop

Learn programming in R: courses

$

Best Python online courses for 2022

$

Best laptop for Fortnite

$

Best laptop for Excel

$

Best laptop for Solidworks

$

Best laptop for Roblox

$

Best computer for crypto mining

$

Best laptop for Sims 4

$

Latest questions

NUMPYNUMPY

psycopg2: insert multiple rows with one query

12 answers

NUMPYNUMPY

How to convert Nonetype to int or string?

12 answers

NUMPYNUMPY

How to specify multiple return types using type-hints

12 answers

NUMPYNUMPY

Javascript Error: IPython is not defined in JupyterLab

12 answers


Wiki

Python OpenCV | cv2.putText () method

numpy.arctan2 () in Python

Python | os.path.realpath () method

Python OpenCV | cv2.circle () method

Python OpenCV cv2.cvtColor () method

Python - Move item to the end of the list

time.perf_counter () function in Python

Check if one list is a subset of another in Python

Python os.path.join () method