डेटा स्ट्रॉन्ग थ्रू सी 284 जबकि (qptr-> सामने l # qptr-> पीछे) r अगर (aper-> आइटम [Cqptr-> सामने + 1) a

डेटा स्ट्रॉन्ग थ्रू सी 284 जबकि (qptr-> सामने l # qptr-> पीछे) r अगर (aper-> आइटम [Cqptr-> सामने + 1) a AXQUEUE1- सबसे छोटा (सबसे छोटा- aptr – »आइटम [(aptr> सामने) AQUEUE: Toc-Cqptr-> सामने + 1)% MAXQUEUE aptr-> front-fqptr-> front ++) wuAXQUELE; / ई परिपत्र वृद्धि। जबकि (स्थान! – qtr – »रियर) {qtr-> आइटम [स्थान]। qtr-> आइटम [Cloc + 1) SMAXQUEUE); (10C ++)% MAXQUEUE; atr -front -f यदि (qtr-> पीछे-0) / ty विकरण पीछे हटने के बाद एक आइटम * अन्य एटर- रियर- सबसे छोटा लौटें प्राथमिकता कतार का इन्सर्ट ऑपरेशन गैर-प्राथमिकता वाले कतारों के सम्मिलित होने के समान है। शून्य डालें (संरचना कतार “qtr, int x) {qtr-> रियर = (qtr-> रियर ++) SMAXQUEUE; / ° वृद्धिशील वृद्धि * / printfC “कतार अतिप्रवाह); बाहर निकलने के (एल) आइटम [qptr-> रियर] qtr? ; 6.10 आवेदन की शर्तें 1. प्रोसेसर शेड्यूलिंग के लिए राउंड रॉबिन तकनीक कतारों का उपयोग करके कार्यान्वित की जाती है। 2. सभी प्रकार की ग्राहक सेवाएँ (जैसे रेलवे टिकट आरक्षण) केंद्र सॉफ्टवेयर हैं ग्राहकों की जानकारी संग्रहीत करने के लिए कतारों का उपयोग करके बनाया गया है। 3. प्रिंटर सर्वर रूटीन को कतारों का उपयोग करके बनाया गया है। कई उपयोगकर्ता एक प्रिंटर साझा करते हैं प्रिंटर सर्वर (एक समर्पित कंप्यूटर जिसके लिए एक प्रिंटर जुड़ा हुआ है) का उपयोग करना, प्रिंटर सर्वर तब सभी उपयोगकर्ताओं से सभी नौकरियों को सर्वर की हार्ड डिस्क में डाल देता है पंक्ति। यहां से नौकरियों को कतार में उनकी संख्या के अनुसार एक-एक करके मुद्रित किया जाता है। प्रदर्शन एक सीधा विश्लेषण बताता है कि इन दोनों मामलों के लिए, जोड़ने या हटाने के लिए आवश्यक समय एक आइटम कतार में वस्तुओं की संख्या के निरंतर और स्वतंत्र है। इस प्रकार हम दोनों को क्लास करते हैं एक 0 (1) ऑपरेशन के रूप में इसके अलावा और विलोपन। किसी भी दिए गए वास्तविक मशीनेटिंग के लिए सिस्टम + भाषा संयोजन, इसके अलावा c, सेकंड और विलोपन c, सेकंड हो सकते हैं, लेकिन हम स्थिरांक के मूल्य में कोई दिलचस्पी नहीं है, यह मशीन से मशीन, भाषा में भिन्न होगी भाषा के लिए, आदि प्रमुख बिंदु यह है कि समय n- उत्पादक ओ) एल्गोरिदम पर स्वतंत्र है

Leave a Reply

Your email address will not be published. Required fields are marked *