ডাটা স্ট্রাকচার বিভাগের সকল পোস্ট

ডাটা স্ট্রাকচার : ডাবলি লিংকড লিস্ট

1 year, 9 months ago ডাটা স্ট্রাকচার, পাইথন, প্রোগ্রামিং

ইতিমধ্যে আমরা সিঙ্গলি লিংকড লিস্টসার্কুলার লিংকড লিস্ট সম্পর্কে অল্প-বিস্তর ধারণা লাভ করার চেষ্টা করেছি। তারই ধারাবাহিকতায় এখন ডাবলি লিংকড লিস্ট সম্পর্কে জানব।

পুরো পোস্ট পড়ুন

ডাটা স্ট্রাকচার : সার্কুলার লিংকড লিস্ট

1 year, 9 months ago ডাটা স্ট্রাকচার, পাইথন, প্রোগ্রামিং

সিঙ্গলি লিংকড লিস্ট সম্পর্কে পরিষ্কার ধারণা থাকলে সার্কুলার লিংকড লিস্ট বুঝতে পারাটা একেবারে পানির মত সহজ। তবে ভুলে গেলেও কোন সমস্যা নেই। আমরা এমনিতেই ফ্লাশব্যাকে যাব।

পুরো পোস্ট পড়ুন

ডাটা স্ট্রাকচার : সিঙ্গলি লিংকড লিস্ট

1 year, 10 months ago ডাটা স্ট্রাকচার

ইতিপূর্বের উদাহরণগুলোতে আমরা পাইথনের বিল্ট-ইন ডাটা স্ট্রাকচার - লিস্টের ব্যবহার দেখে এসেছি। লিংকড লিস্টকে আমরা সেই লিস্টের বিশেষায়িত রূপ বলতে পারি। বিশেষায়িত বলার কারণ হচ্ছে, এই লিস্টের ভিতর কিছু বিশেষ ব্যাপার-স্যাপার রয়েছে। 

পুরো পোস্ট পড়ুন

ডাটা স্ট্রাকচার : ডেক

2 years ago ডাটা স্ট্রাকচার, পাইথন, প্রোগ্রামিং

ইতিমধ্যে আমরা স্ট্যাক (Stack) ও কিউ (Queue) সম্পর্কে জেনেছি। এগুলো হল লিনিয়ার ডাটা স্ট্রাকচার ও একমুখো সাপ। একমুখো সাপ বললাম কারণ, স্টাক ও কিউতে আইটেম একটিমাত্র প্রান্তে ঢুকতে পারে ও একটিমাত্র প্রান্ত থেকে বের হতে পারে। আরেকটু পরিষ্কার করে বললে, স্ট্যাকের ক্ষেত্রে  যে প্রান্তে আইটেম ঢুকবে সেই প্রান্ত দিয়েই বের হবে আর কিউয়ের ক্ষেত্রে ঢুকবে এক প্রান্ত দিয়ে কিন্তু বের হবে অন্য প্রান্ত দিয়ে। লক্ষণীয় বিষয় হল, দুই ক্ষেত্রেই ঢোকার বা বের হবার রাস্তা কেবলমাত্র একটি। কিন্তু ডেক (Deque) হল একটি দুমুখো সাপ। এর দুই মুখেই আইটেম ঢুকতে পারে অথবা দুই মুখ থেকেই আইটেম বের হতে পারে।

পুরো পোস্ট পড়ুন

ডাটা স্ট্রাকচার : কিউ

2 years, 1 month ago ডাটা স্ট্রাকচার, পাইথন, প্রোগ্রামিং

স্ট্যাকের (Stack) মতই আরেকটি লিনিয়ার (Linear) ডাটা স্ট্রাকচার হল কিউ (Queue)। লিনিয়ার ডাটা স্ট্রাকচার বলতে বুঝায় যেখানে আইটেমগুলো ধারাবাহিকভাবে রয়েছে, যেমন: স্ট্যাক, কিউ, লিংকড (Linked) লিস্ট। বাংলায় কিউকে আমরা সারি বলতে পারি। তবে বুঝানোর সুবিধার্থে আমরা কিউ বলেই আপাতত চালিয়ে নেব।

পুরো পোস্ট পড়ুন

ডাটা স্ট্রাকচার : স্ট্যাক

2 years, 1 month ago ডাটা স্ট্রাকচার, পাইথন, প্রোগ্রামিং

ডাটা স্ট্রাকচার নিয়ে কথা বলতে গেলে স্ট্যাক নিয়ে কথা একেবারে না বললেই নয়। শব্দটা আমি প্রথম শুনেছিলাম আমার এক বন্ধুর কাছ থেকে। ঘটনাটা বেশ মজার। কোন এক বোরিং ক্লাসে বসে ছিলাম। ভাবলাম সামনের বন্ধুটাকে কলম দিয়ে খুঁচিয়ে কিছুটা বিনোদন পাওয়া যেতে পারে। তো যেই ভাবা সেই কাজ। 

পুরো পোস্ট পড়ুন

ডাটা স্ট্রাকচার ও অ্যালগরিদম এবং পাইথন

2 years, 3 months ago অ্যালগরিদম, ডাটা স্ট্রাকচার, পাইথন, প্রোগ্রামিং

সহজ ভাষায় পাইথন ৩ বইটি পড়ে আমরা যারা পাইথনের অনেকটাই শিখে ফেলেছি (অন্ততপক্ষে বেসিকটুকু শিখে ফেলেছি), আমাদের এখন নতুন করে ভাবতে বসতে হবে। আমরা কতটুকু জ্ঞান সত্যিকার অর্থেই অর্জন করতে পারলাম? এটা বোঝার একটা সহজ উপায় আছে। উপায়টা হল, বিভিন্ন গাণিতিক সমস্যাকে প্রোগ্রামিংয়ের মাধ্যমে সমাধান করার চেষ্টা করা। কিন্তু কথা হল এত সমস্যা পাব কোথায় আর আমরা যে সমাধানটা বের করব সেটা আসলেই সঠিক সমাধান কিনা সেটা বুঝব কিভাবে? ভয় নাই! এইজন্য রয়েছে অনলাইন জাজ (Online Judge)।

পুরো পোস্ট পড়ুন