होम › मुफ़्त नोट्स › कक्षा 12 कंप्यूटर विज्ञान › क्यू

क्यू – कक्षा 12 कंप्यूटर विज्ञान नोट्स, महत्वपूर्ण प्रश्न और MCQ

NCERT कक्षा 12 कंप्यूटर विज्ञान, अध्याय 4। नोट्स, मुख्य शब्द, उत्तर सहित महत्वपूर्ण प्रश्न और MCQ।

अध्याय का सार

Queue एक linear data structure है जिसमें elements एक सिरे, जिसे rear कहते हैं, पर डाले जाते हैं और दूसरे सिरे, जिसे front कहते हैं, से हटाए जाते हैं। यह First In First Out (FIFO) सिद्धांत का पालन करता है, जैसे पंक्ति में खड़े लोग। मुख्य operations ENQUEUE और DEQUEUE हैं। Python में queues lists से implement होते हैं, और deque (double-ended queue) दोनों सिरों पर डालने और हटाने की अनुमति देता है।

Queue और उसके operations

Queue में पहले डाला गया element पहले हटाया जाता है (FIFO)।
ENQUEUE rear पर element जोड़ता है; DEQUEUE front से element हटाता है; PEEK बिना हटाए front element लौटाता है; isEmpty जाँचता है कि queue ख़ाली है या नहीं; overflow और underflow stacks की तरह होते हैं।
Python में list का प्रयोग होता है: ENQUEUE हेतु queue.append(x) और DEQUEUE हेतु queue.pop(0); queue[0] front element देता है।

अनुप्रयोग और deque

अनुप्रयोगों में printer job queues, CPU scheduling, ticket booking, call centre प्रतीक्षा पंक्तियाँ और web server पर requests handle करना शामिल हैं।
Deque (double-ended queue) front और rear दोनों पर डालने और हटाने की अनुमति देता है; यह stack और queue दोनों के रूप में कार्य कर सकता है।
Python list में deque operations: insertFront हेतु insert(0, x), insertRear हेतु append(x), deletionFront हेतु pop(0), deletionRear हेतु pop(); दोनों सिरों से हटाए elements की तुलना कर palindrome जाँचने हेतु deque का प्रयोग हो सकता है।

मुख्य शब्द

Queue: FIFO का पालन करने वाला linear data structure
FIFO: First In First Out
ENQUEUE: queue के rear पर element डालना
DEQUEUE: queue के front से element हटाना
Deque: दोनों सिरों पर operations की अनुमति देने वाली double-ended queue

उत्तर सहित महत्वपूर्ण प्रश्न

Stack और queue में अंतर बताइए।2 अंक

Stack LIFO का पालन करता है; डालना और हटाना एक सिरे, जिसे top कहते हैं, पर होता है (PUSH और POP)। Queue FIFO का पालन करता है; डालना rear पर (ENQUEUE) और हटाना front से (DEQUEUE) होता है। Stacks undo हेतु, queues scheduling हेतु प्रयुक्त होते हैं।

ENQUEUE और DEQUEUE operations हेतु Python functions लिखिए।3 अंक

def enqueue(q, x): q.append(x)। def dequeue(q): if len(q) == 0: print('Queue is empty'); return None, else: return q.pop(0)। List का अंत rear और index 0 front है।

Queues और deques को उनके operations और अनुप्रयोगों सहित समझाइए।5 अंक

Queue एक linear data structure है जो First In First Out (FIFO) सिद्धांत का पालन करता है: पहले डाला गया element पहले हटाया जाता है, जैसे पंक्ति में पहले व्यक्ति की सेवा पहले होती है। Elements एक सिरे, जिसे rear कहते हैं, पर जोड़े जाते हैं और दूसरे सिरे, जिसे front कहते हैं, से हटाए जाते हैं। मुख्य operations हैं ENQUEUE, जो rear पर element डालता है; DEQUEUE, जो front का element हटाकर लौटाता है; PEEK, जो बिना हटाए front element दिखाता है; isEmpty, जो जाँचता है कि queue में कोई element नहीं है; और size, जो elements की संख्या लौटाता है। ख़ाली queue से dequeue करने का प्रयास underflow है। Python में list ENQUEUE हेतु append(x) और DEQUEUE हेतु pop(0) का प्रयोग कर queue implement कर सकती है। Queues का प्रयोग printer spooling, CPU और process scheduling, servers पर requests handle करने, call centres, ticket counters और breadth-first search में होता है। Deque या double-ended queue अधिक लचीली structure है जिसमें elements दोनों सिरों पर डाले और हटाए जा सकते हैं। इसके operations insertFront, insertRear, deletionFront और deletionRear हैं, जो list में insert(0, x), append(x), pop(0) और pop() से implement होते हैं। यदि डालना और हटाना एक ही सिरे पर हो तो deque stack की तरह, और विपरीत सिरों पर हो तो queue की तरह कार्य कर सकता है। अनुप्रयोगों में palindromes जाँचना, सीमित history वाला undo-redo और browser history बनाए रखना शामिल हैं।

त्वरित पुनरावृत्ति

FIFO सिद्धांत।
ENQUEUE, DEQUEUE, PEEK, isEmpty।
Lists से implementation।
अनुप्रयोग; deque और उसके operations।

परीक्षा सुझाव

Python list में queue: enqueue हेतु append(), dequeue हेतु pop(0)।
Stack (LIFO, एक सिरा) की queue (FIFO, दो सिरे) से तुलना करें।

अभ्यास MCQ

Queue किस सिद्धांत का पालन करता है
1. LIFO
2. random order
3. FIFO
4. केवल priority
उत्तर देखें
उत्तर: (c) FIFO. First In First Out।
Queue में element जोड़ना कहलाता है
1. PUSH
2. ENQUEUE
3. DEQUEUE
4. POP
उत्तर देखें
उत्तर: (b) ENQUEUE. यह rear पर होता है।
Queue से elements कहाँ से हटाए जाते हैं
1. rear
2. मध्य
3. front
4. top
उत्तर देखें
उत्तर: (c) front. सबसे पुराना element पहले निकलता है।
Queue के रूप में प्रयुक्त Python list हेतु DEQUEUE किससे होता है
1. pop()
2. append()
3. pop(0)
4. insert(0, x)
उत्तर देखें
उत्तर: (c) pop(0). Front index 0 है।
दोनों सिरों पर डालने और हटाने की अनुमति देने वाली data structure है
1. deque
2. stack
3. simple queue
4. tuple
उत्तर देखें
उत्तर: (a) deque. Double-ended queue।
कौन-सी स्थिति queue से सबसे अच्छी तरह दर्शाई जाती है
1. editor में undo
2. भेजे गए क्रम में documents print करना
3. postfix मूल्यांकन
4. browser back button
उत्तर देखें
उत्तर: (b) भेजे गए क्रम में documents print करना. Jobs क्रम से सेवित होते हैं।
यदि 10, 20, 30 क्रम से enqueue किए जाएँ और एक DEQUEUE हो, तो front element बनता है
1. 10
2. कोई नहीं
3. 30
4. 20
उत्तर देखें
उत्तर: (d) 20. 10 पहले हटता है।
String palindrome है या नहीं, यह जाँचने हेतु deque का प्रयोग क्यों हो सकता है
1. यह characters sort करता है
2. दोनों सिरों से characters हटाकर तुलना की जा सकती है
3. यह केवल vowels store करता है
4. यह शब्दों को स्वतः उलटता है
उत्तर देखें
उत्तर: (b) दोनों सिरों से characters हटाकर तुलना की जा सकती है. Front और rear characters का मेल palindrome की पुष्टि करता है।

सभी अध्याय: कक्षा 12 कंप्यूटर विज्ञान

यह सामग्री Kundali IQ ने पुनरावृत्ति में मदद हेतु मानक, स्थापित तथ्यों से लिखी है। यह NCERT का आधिकारिक प्रकाशन नहीं है; अपनी पाठ्यपुस्तक भी अवश्य पढ़ें।