পোস্টটি পড়া হয়েছে 1,034 বার
Data Structure in Bengali

স্ট্যাকের মাধ্যমে Infix থেকে Postfix conversion এবং Evaluation

Problem Definition আমরা সায়েন্টিফিক ক্যালকুলেটরে (34+(34/4)*344^3) এ ধরণের হিসাব নিকাশ সরাসরি করতে পারি। Operator precedence হিসেবে যেই অপারেশনের কাজ আগে হওয়া উচিত ক্যালকুলেটর সেই অপারেশনের কাজটাই আগে করে। উল্লেখিত expression এ যেমন, 344^3 এর কাজটা সবার আগে হবে। আমরা সাদারণ যোগ-বিয়োগ-গুণ-ভাগ খুব সহজেই প্রোগ্রাম লিখে বের করতে পারি। কিন্তু আমাদের প্রোগ্রামে উপরের মত একটা এক্সপ্রেশন […]

পোস্টটি পড়া হয়েছে 980 বার
Data Structure in Bengali

স্ট্যাক ব্যবহার করে ব্র্যাকেটের ব্যালেন্স চেকিং

এই equation-টা কি ঠিক আছে? x = (34-5 * (344%71 (65+34)) – 344)) মানে এটা এক্সিকিউট করতে যতগুলো ব্র্যাকেট বা parentheses দরকার সবগুলো কি ঠিক ঠাক পজিশনে আছে? নাকি দুই একটা কম-বেশি আছে? ‘চক্ষু মেলিয়া’ দেখলেই ধরে ফেলবে যে শেষে একটা ব্র্যাকেট বেশি দেয়া হয়েছে। তার মানে এই স্টেটমেন্টটা এক্সিকিউট করতে গেলে ব্র্যাকেটের কম-বেশির জন্য […]

পোস্টটি পড়া হয়েছে 1,724 বার
Data Structure in Bengali

স্ট্যাকঃ বহুল ব্যবহৃত ডেটা স্ট্রাকচার

বল্টু একজন ভোজন রসিক বালক। প্রতি সপ্তাহেই সে বিভিন্ন রেস্টুরেন্টে ভাল-মন্দ খানা-দানা করে থাকে। মাসের প্রথম সপ্তাহে সে মুরগি পোড়া খেলে দ্বিতীয় সপ্তাহে খায় কাচ্চি বিরিয়ানি। তৃতীয় সপ্তাহে নিরব হোটেলের ভাত ভর্তা খেয়ে চতুর্থ সপ্তাহে খায় শরমা হাউজের পাহাড়ি কাবাব। এভাবে সে নিয়মিত খাওয়া-দাওয়া চালিয়ে যাচ্ছে। কী পরিমাণ খাওয়া দাওয়া হচ্ছে তার হিসাব রাখার জন্য […]