R को बाईं ओर जोड़ा जाता है, उपज यू) एस को दाईं ओर जोड़ा जाता है, उपज (ए) LEFT- अधिकार 1 के बाद से, आरे भरा हुआ है, और इसलिए टी को deque में नहीं जोड़ा जा

291 डेटा स्ट्रॉन्ग थ्रू सी ध्यान दें कि LEFT 3 से घटा है लेकिन अंकगणित मॉडुलो 6 है (d) बाएँ अक्षर M को हटा दिया गया है (e) R को बाईं ओर जोड़ा जाता है, उपज यू) एस को दाईं ओर जोड़ा जाता है, उपज (ए) LEFT- अधिकार 1 के बाद से, आरे भरा हुआ है, और इसलिए टी को deque में नहीं जोड़ा जा सकता है। उस LEFT-2 * 3-1-5 (मॉड 6) चलो-6। सही । 3 DEaUE: के, ए, सी ।- एल LEFT 5, RIGHT-3 DEQUE: के, ए, सी, आर, एल LEFT -5, RIGHT-4DEQUE: K, A, C, S, R, L + 1, सरणी भरा हुआ है, और इसलिए टी को deque में नहीं जोड़ा जा सकता है। उस ओवरफ्लो हुआ है। PROBLEM 8 एन मेमोरी कोशिकाओं के साथ एक गोलाकार सरणी द्वारा बनाए गए एक छल पर विचार करें। (ए) मान लीजिए कि एक तत्व को जोड़ दिया गया है। LEFT या RIGHT को कैसे बदला जाता है? (b) मान लीजिए कि कोई तत्व हटा दिया गया है। LEFT या RIGHT को कैसे बदला जाता है? उपाय (ए) यदि तत्व बाईं ओर जोड़ा जाता है, तो LEPT 1 (मॉड एन) से कम हो जाता है। दूसरे पर हाथ, यदि तत्व दाईं ओर जोड़ा जाता है, तो राइट 1 (मॉड एन) द्वारा बढ़ाया जाता है (b) यदि तत्व को बाईं ओर से हटाया जाता है, तो LEFT 1 (मोड N) द्वारा बढ़ाया जाता है। हालांकि, यदि तत्व को दाईं ओर से हटा दिया जाता है, फिर RIGHT को 1 (mod N) से घटा दिया जाता है। इस मामले में कि विलोपन से पहले LEFT-RIGHT (जब कि deque में केवल एक ही है तत्व), फिर LEFT और RIGHT दोनों को NULL को यह संकेत देने के लिए असाइन किया गया है कि धोखा है खाली PROBLEM 9 नीचे दिया गया प्रोग्राम एक सरणी का उपयोग करके स्टैक डेटा संरचना को लागू करता है। इस कार्यक्रम में तत्वों को सरणी स्टैक 1 में धकेल दिया जाता है) फ़ंक्शन के माध्यम से। मानकों को पारित कर दिया धक्का () सरणी का आधार पता है, जिस स्टैक में तत्व होना है, उस स्थिति रखा और तत्व ही। उपयोगकर्ता द्वारा प्रयास नहीं किए जाने वाले कार्य को पुश () फ़ंक्शन द्वारा लिया जाता है तत्व को स्टैक की सीमा से परे रखें। इसमें संग्रहीत मान की जाँच करके ऐसा किया जाता है स्थिति। पॉप () फ़ंक्शन स्टैक में संग्रहीत अंतिम तत्व को पॉप करता है! 1, क्योंकि, स्थिति रखती है स्थिति जो पिछले तत्व stacik में है। उपाय / * स्टैक में आइटम पॉप और पुश करने के लिए # डेफिन मैक्स 10 शून्य धक्का Cint); int पॉप (; इंट स्टैक [MAX] int pos i शून्य मुख्य int n clrscrC)

अर्थात मुंबई- राइट लेफ्ट + 1 (मॉड एन) (c) एक कतार के साथ, सरणी भरा है जब (O) सामने -1 और REAR-or (i) सामने वाला REAR + 1 इसी तरह, एक छल के

डेटा स्ट्रॉन्ग थ्रू सी 290 फिर चित्र के रूप में NUMB 9 + 3-1-7। IF REAR & FRONT, FRONT REAR-1 रिक्त कोशिकाओं की संख्या है, इसलिए NUMB-N (FRONT – REAR -1) -N + REAR – FRONT + 1 उदाहरण के लिए, एन -12 के साथ निम्नलिखित कतार पर विचार करें; रियर-4 सामने = 9, चित्र के अनुसार NUMB 12+ 4-9 + 1 -8। अंकगणितीय मोडुलो एन का उपयोग करते हुए, हमें केवल एक सूत्र की आवश्यकता है, इस प्रकार है: NUMB REAR FRONT + 1 (mod N) (b) एक ही परिणाम देवताओं के लिए होता है सिवाय इसके कि FRONT को RIGHT द्वारा प्रतिस्थापित किया जाता है, अर्थात मुंबई- राइट लेफ्ट + 1 (मॉड एन) (c) एक कतार के साथ, सरणी भरा है जब (O) सामने -1 और REAR-or (i) सामने वाला REAR + 1 इसी तरह, एक छल के साथ, सरणी पूर्ण रूप से है -1 और राइट-एन या () लेफ्ट राइट + 1 इनमें से प्रत्येक की स्थिति का अर्थ है NUMB एन समस्या 7 वर्णों के निम्नलिखित प्रकार पर विचार करें जहां DEQUE एक गोलाकार सारणी है जिसे sic आवंटित किया गया है मेमोरी सेल: वाम = 2। राइट -4, DEQUE:। ए, सी, डी, – निम्नलिखित कार्यों को करते हुए, विचलन का वर्णन करें। फिश ने डीके के दाईं ओर जोड़ा। दाईं ओर wo अक्षर हटा दिए गए हैं। जेफ के: एल और एम को छल के बाईं ओर जोड़ा जाता है। बाईं ओर ne अक्षर हटा दिया गया है। आँख छल के बाईं ओर बसाएंगे। छल के दाईं ओर जोड़ा गया। टी को डीके के दाईं ओर जोड़ा जाता है। उपाय (ए) दाईं ओर जोड़ा जाता है, उपज LEFT 2 RIGHT 5 DEQUE:, A, C, D.T ध्यान दें कि राइट 1 से बढ़ा है। (बी) दो रात पत्र, एफ और डी, नष्ट कर दिया, उपज LEFT 2, राइट 3 DEQUE: A, C ध्यान दें कि राइट 2 से घटाया गया है () K, L और M को बाईं ओर जोड़ा जाता है। चूंकि K को पहली मेमोरी सेल में रखा गया है, L को अंदर रखा गया है अंतिम मेमोरी सेल और M को अगले मेमोरी सेल में रखा जाता है। यह प्रदान करता है DEQUE; AREA, सी, -; वाम-5, राइट-3

फ़ंक्शन का अंत // ETse // जानकारी निकालने और झंडा स्थापित करने के लिए जानकारी – deque [रियर]: deque [रियर]

277 डेटा स्ट्रॉन्ग थ्रू सी शून्य dequeueEndO int जानकारी; // च deque खाली है iffront -1) वापसी 0: // फ़ंक्शन का अंत // ETse // जानकारी निकालने और झंडा स्थापित करने के लिए जानकारी – deque [रियर]: deque [रियर] -0 // सेटिंग रियर अगर (सामने वाला) आगे पीछे -1 // एएस के रूप में deque wil1 खाली हो गया अन्य // रियर सेल अब अपुष्ट है // infe लौट रहा है rear– वापसी की जानकारी / * dqueue की वर्तमान स्थिति प्रदर्शित करता है / शून्य प्रदर्शन ओ int i / / Deque elments प्रदर्शित करना for (i front; (रियर; ¡+) Printfc “xin”, deque [il) उदाहरण 6.6 पॉइंटर्स का उपयोग करके डेक्स को लागू करने का कार्यक्रम। // हेडर फाइलें शामिल करें 伊 शामिल # आई नेक्लाडेसन io। hs #define आकार 5 // संरचना की घोषणा टाइपडीफ संरचना deque // इसका मान स्थिर रहता है int अर्र [SIZE] ;; इंट फ्रंट: int पीछे j deque; / * कार्यों की घोषणा “/ // मेनू प्रदर्शित करने के लिए फ़ंक्शन शून्य मेनू: // फंक्शन को इनिशियलाइज़ करने के लिए शून्य initdeque (deque “): // शुरुआत में एक तत्व जोड़ने का कार्य int enqueBeg (deque, int) i // अंत में एक तत्व जोड़ने का कार्य int enqueEnd (deque, int)

हालाँकि तत्व को दाईं ओर से हटा दिया जाता है, फिर राइट को 1 (मॉड n) से घटा दिया जाता है। मामले में वह विलोपन से पहले

DATA STRUCTURES THROUGH c 288 n मेमोरी सेल के साथ deque से डिलीट किया गया, LEFT ond RIGHT कैसे बदली एक तत्व है कब उपाय यदि तत्व को बाईं ओर से हटा दिया जाता है, तो LEFT 1 (mod n) से बढ़ जाता है। हालाँकि तत्व को दाईं ओर से हटा दिया जाता है, फिर राइट को 1 (मॉड n) से घटा दिया जाता है। मामले में वह विलोपन से पहले (अर्थात, जब डॉक में केवल एक तत्व होता है), तो LEFT GHT को संकेत दिया गया है कि रिक्त खाली है, दोनों को GHT को सौंपा गया है। तथा समस्या 4 छह तत्वों को समायोजित करने में सक्षम निम्नलिखित कोशिकीय कतार पर विचार करें निम्न कार्रवाइयों के रूप में कतार का वर्णन करें (जोड़ें) (c) दो अक्षरों का विवरण दें 0 जोड़ें, (dyAdd Q. R S (e) एक पत्र को हटाएं (ए) सामने 2, रियर (b) सामने 2. रियर 6 (c) सामने 4. रियर 3 (d) सामने 5, रियर # 3 (e) सामने ”5, रियर = 3 उपाय एल। एम, एन, ओ, पी पंक्ति पंक्ति ;-।-।-। एन, ओ, पी कतार: Q. R, S, N, o, P समस्या 5 वर्णों की निम्नलिखित कतार पर विचार करें, जहां QUE एक गोलाकार सरणी है जिसे छह आवंटित किया गया है मेमोरी सेल सामने-आरएआर -4 OUEUE: A. C. D, E, कतार का वर्णन करें क्योंकि गिरने वाले संचालन होते हैं। (a) F को कतार में जोड़ा जाता है (b) दो अक्षर हटाए जाते हैं (c) K, 1 और M को कतार में जोड़ा जाता है। (h) दो अक्षर हटाए जाते हैं। (a) दो अक्षर हटाए जाते हैं। (e) R को कतार में जोड़ा जाता है। () दो टेटर्स हटाए जाते हैं (छ) एस को कतार में जोड़ा जाता है। (0) एक अक्षर हटा दिया जाता है। ) एक अक्षर हटा दिया है। उपाय (ए) कतार के पीछे जोड़ा जाता है, उपज QUEUEA। सी। डी। एफ। सामने 2, आरईएआर 5 ध्यान दें कि REAR 1 से बढ़ा है।

हम रीट से तत्व सम्मिलित कर सकते हैं छोर इसलिए इसे डबल-एंडेड कतार कहा जाता है। इसे आमतौर पर छलावा कहा जाता है

डेटा स्ट्रॉन्ग थ्रू सी 272 डबल समाप्त प्रश्न (निधन) 6.3 यह उन तत्वों की एक सजातीय सूची भी है जिनमें सम्मिलन और दोनों छोरों से प्रदर्शन किया जाता है, हम रीट से तत्व सम्मिलित कर सकते हैं छोर इसलिए इसे डबल-एंडेड कतार कहा जाता है। इसे आमतौर पर छलावा कहा जाता है देवता दो प्रकार के होते हैं। ये दो प्रकार या तो केवल एक छोर पर प्रविष्टि या विलोपन। वो हैं विलोपन ऑपरेशन हैं अंत या सामने से प्रदर्शन करने के लिए लगाए गए प्रतिबंधों के कारण हैं 1. इनपुट-प्रतिबंधित deque। 2 आउटपुट-प्रतिबंधित deque। Pfigure 5 तत्वों की एक चाल दिखाता है रियर सामने doletion deltion एक छल चूँकि प्रविष्टि और विलोपन दोनों ही सिरे से किए जाते हैं, इसलिए इसे डिज़ाइन करना आवश्यक है निम्नलिखित चार संचालन करने के लिए एल्गोरिथ्म कतार के REAR छोर पर एक तत्व का सम्मिलन। कतार के सामने के छोर से एक तत्व का विलोपन कतार के FRONT अंत में एक तत्व का सम्मिलन। कतार के REAR छोर से एक तत्व का विलोपन। एक इनपुट-प्रतिबंधित deque के लिए केवल 1, 2, 3 और 4 में निर्दिष्ट कार्य मान्य हैं। और किसके लिए एक आउटपुट-प्रतिबंधित डीके केवल 1, 2, 3 में निर्दिष्ट संचालन मान्य हैं। इन चार परिचालनों को करने के लिए कार्य नीचे दिए गए हैं: 1. क्यूआर के आरएआर छोर पर एक तत्व का सम्मिलन शून्य dainsert.rear (int [a [10], int front, int रियर, int आइटम, int MAXSIZE) अगर (रियर (MAXSIZE 1)) प्रिंटफ c “कतार पूर्ण है”) वापसी रियर, रियर + 1; क्यू [रियर] आइटम;

शिफ्टिंग के बाद पहले तत्व का इंडेक्स नंबर घटाया जाना चाहिए deq – सामने ++ // नए तत्व wil को deque के अंत में जोड़ा जाएगा

281 डेटा स्ट्रॉन्ग थ्रू सी // यदि केवल अंत से ही भरा हुआ है zw … तत्वों को 1 बायें से उसके बायीं ओर शिफ्ट करें के लिए (i-deq “) सामने; -c deq-> रियर; मैं ++) // शिफ्टिंग के बाद पहले तत्व का इंडेक्स नंबर घटाया जाना चाहिए deq – सामने ++ // नए तत्व wil को deque के अंत में जोड़ा जाएगा deg Arrdeq »रियर) जानकारी // यदि अंत से रिक्त स्थान खाली है … और यदि (deq-> रियर stZE-1) deq – रियर ++; // … खाली सेल में नए तत्व wil1 को समायोजित किया जाना चाहिए वापसी 1: int dequeueBeg (छल «deq, int झंडा) अंतर जानकारी: // यदि रिक्त स्थान खाली है … अगर (deq-> सामने-_1) / I … कोई भी तत्व नहीं परोसा जा सकता // फ़ंक्शन का अंत वापसी 0: /अन्य // जानकारी निकालने और झंडा स्थापित करने के लिए जानकारी deq Arr [deq -> सामने] deq – अर्र [deq -> सामने] -0 * झंडा 1: // सामने लाना if (deq – front-deq -> रियर) //सफलता // जैसा कि deque wi1l खाली हो गया है // फ्रंट सेल अब निर्वासित है t – deq> रियर- अन्य deq-s front ++; जानकारी लौटाना वापसी की जानकारी int dequeueEnd (deque deq, int * झंडा) ť int जानकारी; // यदि रिक्त स्थान खाली है। if (deq-> सामने -1) / किसी भी तत्व को परोसा जा सकता है // फ़ंक्शन का अंत * झंडा ० वापसी ०

अवरोही प्राथमिकता कतार वस्तुओं का एक संग्रह जिसमें वस्तुओं को मनमाने ढंग से डाला जा सकता है और जिसमें से केवल आइटम सबसे छोटी वस्तु को हटाया जा सकता है जिसे आरोही प्रायोरिटी क्यू कहा जाता है।

डेटा स्ट्रॉन्ग थ्रू सी 283 प्राथमिकता कतार के कार्यान्वयन के fwo प्रकार हो सकते हैं (i) आरोही प्राथमिकता कतार (i) अवरोही प्राथमिकता कतार वस्तुओं का एक संग्रह जिसमें वस्तुओं को मनमाने ढंग से डाला जा सकता है और जिसमें से केवल आइटम सबसे छोटी वस्तु को हटाया जा सकता है जिसे आरोही प्रायोरिटी क्यू कहा जाता है। अवरोही प्राथमिकता कतार में केवल सबसे बड़ा आइटम हटा दिया जाता है। प्राथमिकता के तत्व कतार को संख्या या वर्ण नहीं होना चाहिए जो सीधे रचे जा सकते हैं। वे हो सकते हैं जटिल संरचनाएं जो एक या कई क्षेत्रों द्वारा आदेशित होती हैं। कभी-कभी जिस मैदान पर प्राथमिकता कतार के तत्व का आदेश दिया गया है तत्वों का अतीत भी नहीं है। प्राथमिकता कतार एक डेटा संरचना है जिसमें तत्वों का आंतरिक क्रम निर्धारित करता है इसके मूल संचालन का परिणाम है आरोही प्राथमिकता कतार उन वस्तुओं का एक संग्रह है जिसमें आइटम सम्मिलित किए जा सकते हैं मनमाने ढंग से और जिसमें से केवल सबसे छोटी वस्तु को हटाया जा सकता है। दूसरी ओर ए अवरोही प्राथमिकता कतार केवल सबसे बड़ी वस्तु को हटाने की अनुमति देती है। निवेशन। प्रायोरिटी कतारों में प्रविष्टि गैर-प्राथमिकता वाले कतारों की तरह ही है विलोपन। विलोपन को सर्वोच्च प्राथमिकता के तत्व की खोज की आवश्यकता होती है और इसे हटा दिया जाता है उच्चतम प्राथमिकता वाला तत्व। निम्नलिखित विधियों का उपयोग विलोपन / हटाने के लिए किया जा सकता है दी गई प्राथमिकता कतार एक खाली संकेतक हटाए गए तत्वों को बदलता है प्रत्येक विलोपन के बाद तत्वों को पीछे के क्षरण में सरणी में ऊपर ले जाया जा सकता है। कतार में दिए गए सरणी को एक ऑर्डर किए गए परिपत्र सरणी 3 के रूप में बनाए रखा जा सकता है। प्राथमिकता कतार का डेटा प्रकार गैर-प्राथमिकता कतार के समान है। #define अधिकतम 10 / कतार आकार के आइटम * / typedef संरचना कतार एफ इंट फ्रंट, रियर; int आइटम [MAXQUEUE] ; पंक्ति PriQuremove ऑपरेशन को सर्वोच्च प्राथमिकता के साथ तत्व को हटाने और का उपयोग करके एरे और डिक्रिमेंटिंग रियर में तत्व। आरोही प्राथमिकता कतार पर विचार करें। int PRigremove (QUETUE taptr) एफ इंट सबसे छोटा, नियंत्रण रेखा, एफ, आई; f- क्यूप्ट्र – सामने; अगर (qptr-aptr -> रियर) एफ प्रिंटफ (“कतार अंडरफ्लो”); बाहर निकलने के (1) सबसे छोटी मात्रा-आइटम [qptr -> सामने 1) MAxQUEUE]: loc: (qptr-> सामने + 1)% MAXQUEUE; (aptr »सामने ++) RMAXQUEUE; / परिपत्र वृद्धि /

फ़ंक्शन कॉल [एन – कतार / अंत में संलग्न करें] PrintfC “अंत में तत्व जोड़ा!”) प्रिंटफ (‘तत्व जोड़ा नहीं जा सकता! “Lp

279 डेटा स्ट्रॉन्ग थ्रू सी स्थिति 2: प्रिंटफ “अंत में जोड़े जाने वाला तत्व दर्ज करें: ; स्कैनफ़ (“शी”, और जानकारी) कॉल एन्कंड और (dq, जानकारी) यदि कॉल) / / यदि कुछ मूल्य शून्य के अलावा वापस आ गया है अन्य गेट ओ: // फ़ंक्शन कॉल [एन – कतार / अंत में संलग्न करें] PrintfC “अंत में तत्व जोड़ा!”) प्रिंटफ (‘तत्व जोड़ा नहीं जा सकता! “) जे मुझे तोड़ दो मामला 3: जानकारी dequeueBeg (और dq, और ध्वज) // शुरुआत से हटाने के लिए फ़ंक्शन कॉल // [डी कतार / शुरुआत से सेवा] PrintfC “पोप आउट तत्व xi है, जानकारी): PrintfC एलिमेंट को शुरुआत से ही पॉपअप नहीं किया जा सकता है! “); अगर (झंडा) अन्य getch) टूटना: मामला 4: जानकारी – dequeueEnd (और dq। और ध्वज) // अंत में हटाने के लिए फ़ंक्शन कॉल। // ईडी कतार / अंत से सेवा] प्रिंटफ (“पॉक्ड आउट तत्व xi है, जानकारी) PrintfC’Element अंत से बाहर पॉप नहीं किया जा सकता है! “) अगर (झंडा) अन्य getchO i टूटना : स्थिति 5: यदि (IsEmpty (da)) फ़ंक्शन cal1 प्रिंटफ (“डेके खाली है!”) अन्य प्रिंटफ़ (“रिक्त खाली नहीं है!”); getchO टूटना; İf (TsFull (dq)) अन्य // फंक्शन कॉल केस 6: प्रिंटफ (“डिक् पूरा भर गया!”) प्रिंटफ (“डीक पूरा नहीं है!”) //ध्यान दें। हम बूल अवधारणा का उपयोग करके isF (11 () और ptysEmpty () लागू कर सकते हैं यह भी कि हम केवल सच्चे और झूठे मूल्यों को लौटाते हैं। getchO टूटना : // फंक्शन कॉल केस 7: प्रदर्शन (दा) getchO टूटना: मामला 8 से बाहर निकलें डिफ़ॉल्ट: प्रिंटफ (“आपने गलत विकल्प दर्ज किया है!” getchO i

रियर) अन्य वापसी की जानकारी फ्रंट डेक्-> रियर # -1; // जैसा कि नीचा होगा खाली आओ deq-> // रियर cel1 अब

डेटा स्ट्रॉन्ग थ्रूगह सी 282 // E1se // जानकारी निकालने और झंडा स्थापित करने के लिए जानकारी – deq Arr [deq -> रियर] deq -Arr [deq-> रियर] ओ //सफलता झंडा = 1; / सेटिंग पीछे अगर (deq »सामने – de -s रियर) अन्य वापसी की जानकारी फ्रंट डेक्-> रियर # -1; // जैसा कि नीचा होगा खाली आओ deq-> // रियर cel1 अब अपुष्ट है // जानकारी लौटाना deq -s रियर- int इस्मिप्ट (डीके डेव) अगर (deq। सामने -1) //खाली है वापसी 1 i अन्य //खाली नहीं है वापसी 0; int ISFUT1 (deque deq) अगर (deq। सामने 0 & deq.rearSIZE – 1) वापसी 1; //पूर्ण है अन्य // पूर्ण नहीं है वापसी 0i / -डिस्क्यू की वर्तमान स्थिति * शून्य प्रदर्शन (deque deq) int मैं // अगर छल खाली है ।। अगर (ISEmpty (deq)) प्रिंटफ “छल खाली है!”) returni //… फ़ंक्शन को भेजें / / Deque elments प्रदर्शित करना (i (deq, front) के लिए; i (deq। रियर) ; मैं ++) प्रिंटफ़ “xi”, deq.Arr [i): 6.9 प्राथमिक योग्यता एक प्राथमिकता कतार तत्वों का एक संग्रह है जैसे कि प्रत्येक तत्व को प्राथमिकता दी गई है और जिस क्रम में तत्व हटाए और संसाधित किए जाते हैं वह निम्न नियमों से आता है उच्च प्राथमिकता के एक तत्व को कम प्राथमिकता वाले किसी भी तत्व से पहले संसाधित किया जाता है एक ही प्राथमिकता वाले दो तत्वों को वास में आदेश के अनुसार संसाधित किया जाता है उन्हें कतार में जोड़ा गया। प्राथमिकता के एक प्रोटोटाइप को पहले संसाधित किया जाता है, और उसी प्राथमिकता फॉर्म ई के साथ कार्यक्रम मानक कतार।

यदि कतार खाली है। // सेट फ्रंट पॉइंटर टू फर्स्ट लोकेशन। रियर 0 अन्य (रियर) ++ आई गिरफ्तारी [रियरल डेटा; अगर (सामने १) सामने- ओय ई फ़ंक्शन कतार से एक तत्व को

271 डेटा स्ट्रॉन्ग थ्रू सी चूक: IrscrO PrintfC “nnninhtht INVALID CHOICE।) getcho } जबकि (पसंद! returnCO) 0); क्यू पर एक तत्व को एन-क्यू करने का कार्य। शून्य EnQueue Cint गिरफ्तार, इंट डेटा, int “फ्रंट, इंट ट्रियर) मैं आईसीसी रियर आकार 1) /? यदि पिछला पॉइंटर अंतिम स्थान पर है। // पहले स्थान पर रियर सेट करें। // अन्यथा… // रियर पॉइंटर बढ़ाना / कतार में पंक्तिबद्ध तत्व। / यदि कतार खाली है। // सेट फ्रंट पॉइंटर टू फर्स्ट लोकेशन। रियर 0 अन्य (रियर) ++ आई गिरफ्तारी [रियरल डेटा; अगर (सामने १) सामने- ओय ई फ़ंक्शन कतार से एक तत्व को डी क्यू करने के लिए। / int De-Queue (int * arrest, int * front, int * आंसू) // डी कतार से कतार तत्व, {int data = arrest [* front]; यदि फ्रंट और रियर पॉइंटर एक ही स्थान पर हैं। // सेट फ्रंट और रियर पॉइंटर · 1 तक। ifC आगे पीछे) आगे पीछे + सामने – 0 मैं (Tfront) ++ -1; और अगर (सामने) आकार- / अन्यथा…. अन्य // इंक्रीमेंट फ्रंट पॉइंटर। / रिटर्निंग डी – कतारबद्ध तत्व। वापसी (डेटा) जाँच करने के लिए कि कतार खाली है या नहीं। int ismpty (इंट फ्रंट) वापसी (0) अन्य वापसी() जाँच करने के लिए कि क्या कतार पूर्ण है या नहीं। * / intFul12 Cint फ्रंट, int रियर) टी ifC (मोर्चों पीछे SIZE – 1) II (आगे – पीछे // यह जाँचने के लिए कि कतार भरी हुई है या नहीं वापसी (O) i अन्य वापसी (1):