2
কেবল পঠনযোগ্য স্ট্যাক ব্যবহার করে বাছাই করা
নিম্নলিখিত সেটিংটি বিবেচনা করুন: আমরা একটি স্ট্যাক দেওয়া হয় sss যা রয়েছে nnn আইটেম। আমরা অতিরিক্ত স্ট্যাকের একটি ধ্রুবক O(1)O(1)O(1) সংখ্যা ব্যবহার করতে পারি । আমরা এই স্ট্যাকগুলিতে নিম্নলিখিত ক্রিয়াকলাপগুলি প্রয়োগ করতে পারি: একটি স্ট্যাক খালি আছে কিনা তা পরীক্ষা করুন দুটি স্ট্যাকের শীর্ষ আইটেমগুলি তুলনা করুন, একটি স্ট্যাকের শীর্ষ …