একটি সিস্টেম যেখানে আইটেমগুলো এক প্রান্তে সংযোজিত হয় কিন্তু অন্য প্রান্ত থেকে সরানো হয় তার নাম-
সঠিক উত্তর
ঘQueue
ব্যাখ্যা
প্রশ্নটি ডেটা স্ট্রাকচার নিয়ে। যেখানে উপাদান এক প্রান্তে যোগ হয় আর অন্য প্রান্ত দিয়ে বের হয়, তাকে বলে কিউ।
কিউ মানে লাইন, ঠিক যেমন টিকিট কাউন্টারের সারি। নতুন মানুষ দাঁড়ায় পেছনে, যাকে বলে রিয়ার; আর সেবা পেয়ে বের হয় সামনের মানুষ, যাকে বলে ফ্রন্ট। যে আগে আসে সে আগে যায়, একে বলে ফার্স্ট ইন ফার্স্ট আউট বা ফিফো।
স্ট্যাক ঠিক উল্টো: একই প্রান্ত দিয়ে যোগ আর বের হয়, যেমন থালার স্তূপ। শেষে রাখা থালা প্রথমে তোলা হয়, একে বলে লাস্ট ইন ফার্স্ট আউট বা লিফো। দুই প্রান্তের কথা থাকায় স্ট্যাক এখানে ফাঁদ।
অ্যারেতে ক্রমিক সংখ্যা দিয়ে যেকোনো ঘরে সরাসরি পৌঁছানো যায়, আর লিংকড লিস্টে পয়েন্টার দিয়ে যুক্ত নোডের যেকোনো জায়গায় যোগ-বাদ করা যায়; এদের প্রান্তের কোনো নিয়ম নেই।
স্টেপ বাই স্টেপ শিখুন
৪/৪| স্ট্রাকচার | যোগ ও বাদের নিয়ম | উদাহরণ |
|---|---|---|
| Array | ইনডেক্স দিয়ে যেকোনো ঘর | রোল নম্বরের তালিকা |
| Linked list | যেকোনো জায়গায়, পয়েন্টারে | রেলগাড়ির বগি |
| Stack | একই প্রান্তে (LIFO) | থালার স্তূপ |
| Queue | rear-এ যোগ, front-এ বাদ (FIFO) | টিকিটের লাইন |
- Array: ইনডেক্স দিয়ে যেকোনো ঘরে সরাসরি প্রবেশ।
- Linked list: নোডের যেকোনো জায়গায় যোগ-বাদ।
- Stack: একই প্রান্তে যোগ ও বাদ, LIFO।
- Queue: এক প্রান্তে যোগ, অন্য প্রান্তে বাদ, FIFO।
ক. Array: Array-তে ইনডেক্স দিয়ে যেকোনো ঘরে প্রবেশ; প্রান্তের নিয়ম নেই।
খ. Linked list: Linked list-এ যেকোনো জায়গায় যোগ-বাদ সম্ভব; প্রান্তের বাধা নেই।
গ. Stack: Stack-এ একই প্রান্তে যোগ ও বাদ হয় (LIFO); এটাই প্রধান ফাঁদ।
দুই প্রান্ত = Queue (FIFO); এক প্রান্ত = Stack (LIFO)।
লাইনে আগে এলে আগে যাবেন: কিউ।