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

ট্রি ডেটা স্ট্রাকচার – ১ [Basic Concept]

তোমার কম্পিউটারে অসংখ্য ফোল্ডার আছে। ফোল্ডারের ভিতরে ফোল্ডার আছে, তার ভিতরে আরো ফোল্ডার আছে। এভাবে ফোল্ডারের ভিতরে ঢুকতে থাকতে থাকলে এক পর্যায়ে গিয়ে দেখা যাবে আর ফোল্ডার নাই। হয়ত এক বা একাধিক ফাইল আছে। উপরের চিত্রটা দেখ। কী চেনা চেনা লাগে? ধরো একদম উপরের বক্সটা তোমার পিসির “My Computer”. পিসি ওপেন করেই তুমি এই আইকনে […]

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

লিংকড লিস্ট – ২ [Singly Linked List Create, insert, delete, search in C]

লিংকড লিস্টের প্রথম পর্ব থেকে তোমরা এর ব্যাসিক ২-১ টা অপারেশন দেখেছো। ওখানে ছিল একটা লিংকড লিস্ট তৈরি করে সেটাকে প্রিন্ট করা আর কয়টা আইটেম আছে সেটা count করার অপারেশন। আজ এই পোস্টে আরো কয়েকটা ব্যাসিক অপারেশন নিয়ে আলোচনা করব। সেগুলো হচ্ছেঃ Insert an item at the last position Insert an item at the first […]

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

লিংকড লিস্ট – ১ [Singly Linked List Create & Print in C]

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

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

Deque বা Double-ended Queue

আগের পর্ব থেকে তোমরা জেনে গেছ Queue এর ব্যাসিক ধারণা। FIFO – First in First Out এই মূলনীতির উপর ভিত্তি করে কিউ ডেটা স্ট্রাকচার কাজ করে। তোমরা জানো যে একটা কিউতে নতুন কোন ডেটা ইনসার্ট করতে হলে কিউয়ের শেষে ইনসার্ট করতে হয়। আর কোন ডেটা বের করে নিতে হলে বা প্রসেস করতে হলে কিউয়ের শুরু […]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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