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

সংক্ষিপ্ত


১. Stack ও Queue- এর মাঝে পার্থক্য লেখ ।

উত্তরঃ

Stack Queue

১. এটি এমন এক ধরনের ডাটা সংগঠন, যার কেবলমাত্র শেষপ্রান্ত থেকে ডাটা সংযোজন বা বিয়োজন করা সম্ভব ।

২. এটি লিনিয়ার ডাটা স্ট্যাকচার , যা কেবল LIFO (Last In Fast Out) সিস্টেম মেনে চলে ।

৩. এতে ডাটা আইটেম সংযোজন করাকে PUSH বলে ও বিয়োজন করাকে POP বলে।

৪. স্ট্যাক -এ একটি নির্দেশকের প্রয়োজন ।

১. Queue তে এক দিক থেকে ডাটা insert হয় অপরদিক থেকে ডাটা Delete করা যায়

২. এটি লিনিয়ার ডাটা স্ট্যাকচার , যা কেবল FIFO (Fast In Fast Out) সিস্টেম মেনে চলে ।

৩. এতে ডাটা আইটেম সংযোজন করাকে ENQUEUE বলে ও বিয়োজন করাকে DEQUEUE বলে।

৪. Queue তে দুইটি নির্দেশকের প্রয়োজন ।


2. Queue হতে Data delete করার Algorithm লেখ ।

উত্তরঃ

1. [Queue already empty?]
If FRONT=NULL,then : write:UNDERFLOW, and return
2.Set ITEM =QDELETE[FRONT]
3.[Find new value of FRONT]
	If FRONT =RARE, then:
		[Queue has only one element to start.]
	Set FRONT = NULL and REAR = NULL.
	Else: if REAR=N,then :
	Set REAR=1.
	[End of if structure.]
4. Exit.
Share