অধ্যায় ৬ঃ কিউ এর কার্যপ্রণালীর ধারনা

রচনামূলক


১. Queue তে ডাটা সংযোজনের algorithm লিখ ।

উত্তরঃ নিচে Queue তে ডাটা সংযোজনের algorithm প্রদান করা হল

নিচের procedure এর মাধ্যমে Queue তে একটি ITEM সংযজন করা যাবে

Q INSERT: (QUEUE, N, FRONT,  BACK,  ITEM)
এই  প্রক্রিয়ায় ITEM  কে QUEUE তে সংযজন করা হয়

Step-01:  Queue Already Filled?
		If FRONT= 1 And BACK=N or FRONT= BACK+1, then
		Print: Overflow and Return

Step -02: [Fiend Value of BACK]
		If FRONT= NULL Then [Queue is Empty]
			Set FRONT=1, BACK=1.
		Else If  BACK=N Then :
			Set BACK=1
		Else:
			Set BACK= BACK+1
		[end of if Structure]

Step 3: Set QUEUE [BACK] = ITEM (This Insert New Item )

Step-04: END