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

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

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

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

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

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

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

কিউ ডেটা স্ট্রাকচার – Queue Data Structure

বল্টু নানান জায়গায় খাওয়া-দাওয়া করে বেড়ায় সেটা ডেটা স্ট্রাকচার সিরিজের স্ট্যাকের পোস্ট থেকে ইতমধ্যে তোমরা জেনে গেছ। বল্টু সিএসইতে পড়ে। তো সেদিন সে ব্যাংকে গেল সেমিস্টার ফী জমা দিতে। আগে ভার্সিটির পেমেন্ট নেয়ার জন্য ব্যাংকে একটা নির্দিষ্ট কাউন্টার থাকত।  তো গতদিন গিয়ে দেখলাম কলেজের জন্য নির্দিষ্ট কোন কাউন্টার নাই। গেট দিয়ে ঢুকেই একটা টোকেন প্রিন্ট […]

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

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

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

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

অ্যারে (Array): সবচেয়ে সহজ ডেটা স্ট্রাকচার – ২

অ্যারে ডেটা স্ট্রাকচারের প্রথম পর্বে আলোচনা করা হয়েছিল এর declaration, insertion ও traversing নিয়ে। এই পর্বে আরো কয়েকটি ব্যাসিক অপারেশন সম্পর্কে আমরা জানবো। Array Update কোন একটা প্রোগ্রাম বা অ্যাপ্লিকেশনে অসংখ্য ডেটা নিয়ে কাজ করা লাগতে পারে। ডেটার উপর বিভিন্ন ধরণের অপারেশন বা প্রসেসিং এর প্রয়োজন হয়। যেমনঃ ফেসবুকে আমাদের প্রোফাইলের একটা নাম আছে। ফেসবুকের সার্ভারে যেই […]

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

অ্যারে (Array): সবচেয়ে সহজ ডেটা স্ট্রাকচার – ১

এই সিরিজের প্রথম পোস্ট থেকে ইতমধ্যেই তোমরা জেনে গেছ ডেটা স্ট্রাকচার বলতে আসলে কী বুঝায়। আর ডেটা স্ট্রাকচার আমাদের কেনই বা শিখতে হবে? তোমাকে বলা হল ৩ জন ছাত্রের বয়স ইনপুট নিয়ে তাদের গড় বের করতে। তুমি age0, age1, age2 নামের তিনটি int type এর ভ্যারিয়েবল ডিক্লেয়ার করলে। এরপর তাতে ইনপুট নিলে নিচের মত করেঃ […]

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

ডেটা স্ট্রাকচার কী ও কেন?

তোমাকে বললাম দুই জন ছাত্রের বয়স ইনপুট নিয়ে তাদের বয়সের গড় বের করে দিতে। তুমি সুন্দর মত দুটি ভ্যারিয়েবলে দুজন ছাত্রের বয়স ইনপুট নিয়ে তাদেরকে যোগ করে ২ দিয়ে ভাগ দিয়ে গড় বের করে প্রিন্ট করলে। এখন যদি বলি ৫ জন ছাত্রের বয়সের গড় বের করতে হবে। তাহলে তুমি ৫টা ভ্যারিয়েবল নিয়ে তাতে ইনপুট নিবে […]