হ্যাশটেবিল (Hashtable)

ডাটা স্ট্রাকচারের মূল ব্যাপারটাই হচ্ছে এমন একটা Structure তৈরি করা যাতে করে সেখানে এফিসিয়েন্টলি ডাটা রাখা এবং খুঁজে নিয়ে আসা যায়। প্রত্যেকটা ডাটা স্ট্রাকচারের কিছু সুবিধা অসুবিধা আছে। ক্ষেত্রবিশেষে একেকটা খুব ভালো কাজ করে, অন্য কোনো ডাটা স্ট্রাকচার হয়তো সেখানে ততটা ভালো কাজ নাও করতে পারে। বিভিন্ন ডাটা স্ট্রাকচার শিখলে কোনটা কোথায় ভালো কাজ করবে এবং কেন […]

ডাটা স্ট্রাকচার: কিউ(Queue)

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

ডাটা স্ট্রাকচার: স্ট্যাক (Stack)

ছবিটা সুন্দর না?? হুম, এটাই একটা স্ট্যাকের ছবি। কি অবাক হচ্ছো?? ভাবছো, এইসব ‘ইট-পাত্থরের’ সাথে স্ট্যাকের কি সম্পর্ক? আসলে সম্পর্কটা হলো, জিনিসটা সাজানোর ধরনে। এই যে একটার ওপর আরেকটা বসিয়ে একটা কাঠামো তৈরি করা হলো, এই কাঠামোটার নামই স্ট্যাক (Stack)। আজকে আমি ডাটা স্ট্রাকচারের অত্যন্ত গুরুত্বপূর্ণ একটা বিষয় স্ট্যাক নিয়ে বলবো। স্ট্যাক (Stack) ডাটা স্ট্রাকচারে […]

কোডিং লিংকড লিস্ট

আগের পোস্ট পড়ার পর যাদের মাথায় লিংকড লিস্ট ঢুকে গেছে আর হাত চুলকানো শুরু হয়ে গেছে কোডিং করার জন্য তাদের জন্যই এই পোস্ট। 🙂 আবারো স্মরণ করিয়ে দেয়া দরকার, লিংকড লিস্ট কোড করতে হলে অবশ্যই স্ট্রাকচার আর পয়েন্টার জানতে হবে। আর এই পোস্টে শুধু লিংকড লিস্টই না একই সাথে এ্যারেতেও insert, delete, search অপারেশন কোড […]

ডাটা স্ট্রাকচার ও লিংকড লিস্ট

ঝক ঝক ঝক ট্রেন চলেছে রাত দুপুরে অই, ট্রেন চলেছে ট্রেন চলেছে ট্রেনের বাড়ি কই? একটু জিরোয়, ফের ছুটে যায়, মাঠ পেরুলেই বন, পুলের ওপর বাজনা বাজে ঝনঝনাঝন ঝন। দেশ-বিদেশে বেড়ায় ঘুরে নাইকো ঘোরার শেষ, ইচ্ছে হলেই বাজায় বাঁশি, দিন কেটে যায় বেশ। থামবে হঠাৎ মজার গাড়ি একটু কেঁশে খক, আমায় নিয়ে ছুটবে আবার ঝকঝকাঝক […]