Push এবং Pop নিচের কার সাথে সম্পর্কিত?
সঠিক উত্তর
খStack
ব্যাখ্যা
প্রশ্নটি জানতে চেয়েছে পুশ ও পপ কোন ডেটা স্ট্রাকচারের সঙ্গে জড়িত। উত্তর স্ট্যাক। স্ট্যাকে একটির ওপর আরেকটি উপাদান রাখা হয়, আর সবসময় শুধু ওপরের প্রান্তে যোগ বা বাদ দেওয়া যায়।
পুশ মানে স্ট্যাকের ওপরে নতুন উপাদান রাখা, আর পপ মানে ওপরের উপাদানটি তুলে নেওয়া। তাই যেটি সবার শেষে ঢোকে, সেটিই সবার আগে বের হয়; একে বলে লাস্ট ইন ফার্স্ট আউট বা লিফো নীতি। থালার স্তূপের কথা ভাবুন: ওপরের থালাটাই আগে নেওয়া হয়।
কিউ এর উল্টো: যে আগে ঢোকে সে আগে বের হয়, ফিফো নীতি, যেমন টিকিটের লাইন। কিউয়ের কাজের নাম এনকিউ ও ডিকিউ। অ্যারে হলো ক্রমিক নম্বর ধরে উপাদান রাখার সারি, আর ইউনিয়ন সি ভাষার একটি ডেটা ধরন, যেখানে কয়েকটি চলক একই মেমোরি ভাগ করে।
ফাঁদ হলো কিউ, কারণ এটিও উপাদান ঢোকানো আর বের করার কাঠামো। কিন্তু পুশ-পপ শব্দ জোড়া স্ট্যাকের, কিউয়ের শব্দ জোড়া এনকিউ-ডিকিউ।
স্টেপ বাই স্টেপ শিখুন
৩/৩- প্রথমে ক পুশ করি, সে নিচে বসে।
- তারপর খ পুশ করি, ক-এর ওপরে বসে।
- শেষে গ পুশ করি; পপ করলে সবার আগে বের হয় এই গ: লিফো।
ক. Queue: কিউ ফিফো নীতিতে চলে, এর কাজের নাম এনকিউ ও ডিকিউ।
গ. Union: ইউনিয়ন সি ভাষার ডেটা ধরন, এতে পুশ-পপ নেই।
ঘ. Array: অ্যারেতে যেকোনো ঘরে সরাসরি ক্রমিক নম্বর দিয়ে ঢোকা যায়, পুশ-পপের দরকার নেই।
পুশ-পপ মানে স্ট্যাক ও লিফো; এনকিউ-ডিকিউ মানে কিউ ও ফিফো।
থালার স্তূপে ওপরেরটাই আগে ওঠে: স্ট্যাক।