Which type of queue allows insertion and deletion of elements at both the…

The correct answer is the Dequeue (Double-ended queue).

A Dequeue allows elements to be inserted and deleted from both the front and the rear ends of the queue. This provides greater flexibility compared to standard queues.

Analysis of Options:

• Circular queue: Connects the end to the start but maintains insertion at one end and deletion at the other.

• Linear queue: Strictly allows insertion at the rear and deletion at the front only.

• Priority queue: Orders elements by priority, not by allowing dual-end access.

हिन्दी उत्तर:

सही उत्तर डीक्यू (Double-ended queue) है।

एक डीक्यू (Dequeue) कतार की दोनों सिरों, अर्थात फ्रंट और रियर पर तत्वों को डालने और हटाने की अनुमति देता है।

विकल्पों का विश्लेषण:

• सर्कुलर क्यू: यह अंत को शुरुआत से जोड़ता है, लेकिन डालना एक सिर पर और हटाना दूसरे सिर पर ही होता है।

• लीनियर क्यू: यह केवल रियर पर डालने और फ्रंट पर हटाने की अनुमति देता है।

• प्रायोरिटी क्यू: यह तत्वों को प्राथमिकता के आधार पर व्यवस्थित करता है, दोनों सिरों पर एक्सेस की अनुमति नहीं देता।