Post updated on 21st September, 2017 at 07:27 amতোমার কম্পিউটারে অসংখ্য ফোল্ডার আছে। ফোল্ডারের ভিতরে ফোল্ডার আছে, তার ভিতরে আরো ফোল্ডার আছে। এভাবে ফোল্ডারের ভিতরে ঢুকতে থাকতে থাকলে এক পর্যায়ে গিয়ে দেখা যাবে আর ফোল্ডার নাই। হয়ত এক বা একাধিক ফাইল আছে। উপরের চিত্রটা দেখ। কী চেনা চেনা লাগে? ধরো একদম উপরের বক্সটা তোমার পিসির…Continue reading ট্রি ডেটা স্ট্রাকচার – ১ [Basic Concept]
Category: ডেটা স্ট্রাকচার-Data Structure
লিংকড লিস্ট – ২ [Singly Linked List Create, insert, delete, search in C]
Post updated on 13th May, 2017 at 02:08 amলিংকড লিস্টের প্রথম পর্ব থেকে তোমরা এর ব্যাসিক ২-১ টা অপারেশন দেখেছো। ওখানে ছিল একটা লিংকড লিস্ট তৈরি করে সেটাকে প্রিন্ট করা আর কয়টা আইটেম আছে সেটা count করার অপারেশন। আজ এই পোস্টে আরো কয়েকটা ব্যাসিক অপারেশন নিয়ে আলোচনা করব। সেগুলো হচ্ছেঃ Insert an item at the…Continue reading লিংকড লিস্ট – ২ [Singly Linked List Create, insert, delete, search in C]
লিংকড লিস্ট – ১ [Singly Linked List Create & Print in C]
Post updated on 13th May, 2017 at 02:09 amআমার এই ব্লগ বা অন্য যে কোন ব্লগের পোস্টের শেষে সাধারণত পরের পোস্টের লিংক দেয়া থাকে। ধরো এই ব্লগের ডেটা স্ট্রাকচার সিরিজের অ্যারের উপর লেখা প্রথম পোস্টটি তুমি পড়ে শেষ করলা। পোস্টের শেষে অ্যারের দ্বিতীয় পোস্টের লিংক দেয়া আছে। দ্বিতীয় পোস্টের শেষে আবার তৃতীয় পোস্টের লিংক দেয়া…Continue reading লিংকড লিস্ট – ১ [Singly Linked List Create & Print in C]
Deque বা Double-ended Queue
Post updated on 24th January, 2017 at 12:49 amআগের পর্ব থেকে তোমরা জেনে গেছ Queue এর ব্যাসিক ধারণা। FIFO – First in First Out এই মূলনীতির উপর ভিত্তি করে কিউ ডেটা স্ট্রাকচার কাজ করে। তোমরা জানো যে একটা কিউতে নতুন কোন ডেটা ইনসার্ট করতে হলে কিউয়ের শেষে ইনসার্ট করতে হয়। আর কোন ডেটা বের করে…Continue reading Deque বা Double-ended Queue
স্ট্যাকের মাধ্যমে Infix থেকে Postfix conversion এবং Evaluation
Post updated on 24th January, 2017 at 12:49 amProblem Definition আমরা সায়েন্টিফিক ক্যালকুলেটরে (34+(34/4)*344^3) এ ধরণের হিসাব নিকাশ সরাসরি করতে পারি। Operator precedence হিসেবে যেই অপারেশনের কাজ আগে হওয়া উচিত ক্যালকুলেটর সেই অপারেশনের কাজটাই আগে করে। উল্লেখিত expression এ যেমন, 344^3 এর কাজটা সবার আগে হবে। আমরা সাদারণ যোগ-বিয়োগ-গুণ-ভাগ খুব সহজেই প্রোগ্রাম লিখে বের করতে…Continue reading স্ট্যাকের মাধ্যমে Infix থেকে Postfix conversion এবং Evaluation
স্ট্যাক ব্যবহার করে ব্র্যাকেটের ব্যালেন্স চেকিং
Post updated on 2nd September, 2017 at 05:44 amএই equation-টা কি ঠিক আছে? x = (34-5 * (344%71 (65+34)) – 344)) মানে এটা এক্সিকিউট করতে যতগুলো ব্র্যাকেট বা parentheses দরকার সবগুলো কি ঠিক ঠাক পজিশনে আছে? নাকি দুই একটা কম-বেশি আছে? ‘চক্ষু মেলিয়া’ দেখলেই ধরে ফেলবে যে শেষে একটা ব্র্যাকেট বেশি দেয়া হয়েছে। তার মানে…Continue reading স্ট্যাক ব্যবহার করে ব্র্যাকেটের ব্যালেন্স চেকিং
কিউ ডেটা স্ট্রাকচার – Queue Data Structure
Post updated on 17th July, 2017 at 10:47 amবল্টু নানান জায়গায় খাওয়া-দাওয়া করে বেড়ায় সেটা ডেটা স্ট্রাকচার সিরিজের স্ট্যাকের পোস্ট থেকে ইতমধ্যে তোমরা জেনে গেছ। বল্টু সিএসইতে পড়ে। তো সেদিন সে ব্যাংকে গেল সেমিস্টার ফী জমা দিতে। আগে ভার্সিটির পেমেন্ট নেয়ার জন্য ব্যাংকে একটা নির্দিষ্ট কাউন্টার থাকত। তো গতদিন গিয়ে দেখলাম কলেজের জন্য নির্দিষ্ট কোন…Continue reading কিউ ডেটা স্ট্রাকচার – Queue Data Structure
স্ট্যাকঃ বহুল ব্যবহৃত ডেটা স্ট্রাকচার
Post updated on 6th May, 2018 at 10:31 amবল্টু একজন ভোজন রসিক বালক। প্রতি সপ্তাহেই সে বিভিন্ন রেস্টুরেন্টে ভাল-মন্দ খানা-দানা করে থাকে। মাসের প্রথম সপ্তাহে সে মুরগি পোড়া খেলে দ্বিতীয় সপ্তাহে খায় কাচ্চি বিরিয়ানি। তৃতীয় সপ্তাহে নিরব হোটেলের ভাত ভর্তা খেয়ে চতুর্থ সপ্তাহে খায় শরমা হাউজের পাহাড়ি কাবাব। এভাবে সে নিয়মিত খাওয়া-দাওয়া চালিয়ে যাচ্ছে। কী…Continue reading স্ট্যাকঃ বহুল ব্যবহৃত ডেটা স্ট্রাকচার
অ্যারে (Array): সবচেয়ে সহজ ডেটা স্ট্রাকচার – ২
Post updated on 12th June, 2017 at 10:02 pmঅ্যারে ডেটা স্ট্রাকচারের প্রথম পর্বে আলোচনা করা হয়েছিল এর declaration, insertion ও traversing নিয়ে। এই পর্বে আরো কয়েকটি ব্যাসিক অপারেশন সম্পর্কে আমরা জানবো। Array Update কোন একটা প্রোগ্রাম বা অ্যাপ্লিকেশনে অসংখ্য ডেটা নিয়ে কাজ করা লাগতে পারে। ডেটার উপর বিভিন্ন ধরণের অপারেশন বা প্রসেসিং এর প্রয়োজন হয়। যেমনঃ ফেসবুকে…Continue reading অ্যারে (Array): সবচেয়ে সহজ ডেটা স্ট্রাকচার – ২
অ্যারে (Array): সবচেয়ে সহজ ডেটা স্ট্রাকচার – ১
Post updated on 24th January, 2017 at 12:52 amএই সিরিজের প্রথম পোস্ট থেকে ইতমধ্যেই তোমরা জেনে গেছ ডেটা স্ট্রাকচার বলতে আসলে কী বুঝায়। আর ডেটা স্ট্রাকচার আমাদের কেনই বা শিখতে হবে? তোমাকে বলা হল ৩ জন ছাত্রের বয়স ইনপুট নিয়ে তাদের গড় বের করতে। তুমি age0, age1, age2 নামের তিনটি int type এর ভ্যারিয়েবল ডিক্লেয়ার…Continue reading অ্যারে (Array): সবচেয়ে সহজ ডেটা স্ট্রাকচার – ১