স্ট্যাক – লিংকড লিস্ট ইমপ্লিমেন্টেশন

স্ট্যাক-এর অ্যারে ইমপ্লিমেন্টেশন অনেক বেশি সহজ হলেও এর সমস্যা হল এখানে মেমরির অপচয় হয়। এছাড়াও খেয়াল করে দেখো আমরা এখানে অ্যারের সাইজ ডিফাইন করে দিচ্ছি। অন্য কথায় আমরা আমাদের স্ট্যাক-এর সর্বোচ্চ সাইজকেও লিমিটেড করে দিচ্ছি। এসব ঝামেলা থেকে বাঁচতেই আমরা আশ্রয় নেবো লিংকড...

স্ট্যাক – অ্যারে ইমপ্লিমেন্টেশন

ধর তোমার প্রাইমারি স্কুলের টিচার ক্লাসওয়ার্ক চেক করছেন উনার টেবিলে বসে বসে। তার কাছে এখন অনেক গুলো খাতা আছে-একটার উপর আরেকটা সাজানো। এখন তিনি খাতা কাটা শুরু করলে কোনটি থেকে শুরু করবেন? অবশ্যই সবার উপরে যেটা আছে সেটা থেকে। এখন কেউ যদি তার কাছে আরেকটি খাতা নিয়ে যায়,...

ডাবলি লিংকড লিস্ট

আমরা ইতোমধ্যেই লিংকড লিস্ট  সম্পর্কে ধারণা লাভ করেছি। এই পর্বে আমরা দেখবো লিংকড লিস্টেরই একটি বর্ধিত রূপ – যার নাম ডাবলি লিংকড লিস্ট। পার্থক্য হল লিংকড লিস্টে শুধু শুরু থেকে শেষ পর্যন্ত ইটারেট করা যেত। ডাবলি লিংকড লিস্টে NEXT পয়েন্টারের সাথে সাথে একটি PREV...

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

লিংকড লিস্ট হল অনেকটা  অ্যারের মত। এটি এমন একটা অ্যারে যেটা যেকোনো ইন্ডেক্স থেকে প্রসারিত বা সংকুচিত হতে পারে! যেমন তোমার ইচ্ছা হল তুমি ১০০ সদস্যের একটা অ্যারের ৫০ তম অবস্থানে নতুন একটা উপাদান দিবা। এটা নরমাল অ্যারে দিয়ে করা অনেক ঝামেলার হলেও লিংকড লিস্ট দিয়ে একেবারেই...

সি পর্ব ৯.২ – ডাটা স্ট্রাকচারের খুঁটিনাটি

সূচিপত্র আগের পর্বে আমরা ডাটা স্ট্রাকচার ডিফাইন করা এবং কীভাবে এক্সেস করতে হয় সেটা দেখেছিলাম। আজ আমরা ডাটা স্ট্রাকচার নিয়ে আরও কিছু সহজ কাজ করবো। ফাংশনের আর্গুমেন্ট হিসেবে ডাটা স্ট্রাকচার আমরা অন্যান্য ভ্যারিয়েবলের মত ডাটা স্ট্রাকচারও ফাংশনের আর্গুমেন্ট হিসেবে পাঠাতে...

সি পর্ব ৯.১ – ডাটা স্ট্রাকচার

সূচিপত্র তোমাকে যদি বলা হত একজন সেলেব্রিটির প্রিয় খাবার, মুভি, খেলা, খেলোয়াড় এবং ব্যক্তিত্বের নাম ইনপুট নিয়ে জমা রাখতে হবে, তুমি কী করতা? তুমি হয়তো fav_food[20], fav_movie[20], fav_sports[20], fav_player[20], fav_personality[20] এরকম পাঁচটি স্ট্রিং (ক্যারেক্টার...

[সি++ পর্ব ১১.৭] সেট ও ম্যাপ

সেট সেট বলতে আমরা এমন একটা কন্টেইনার বুঝি, যেখানে কোনো জিনিস একবারের বেশি থাকবে না। যেমন, {1,2,3} একটা সেট, কিন্তু {1,2,1} সেট না। তুমি একটা সেট বানানোর পর যদি তাতে ১০০ বারও ১ ইনপুট কর, এতে ১ থাকবে শুধুমাত্র একবারই। সেটের আরও একটা সুবিধা হল, এটি ডাটাগুলোকে সর্টও করে...

সি++ পর্ব ৯.২ – ডাটা স্ট্রাকচারের খুঁটিনাটি

সূচিপত্র আগের পর্বে আমরা ডাটা স্ট্রাকচার ডিফাইন করা এবং কীভাবে এক্সেস করতে হয় সেটা দেখেছিলাম। আজ আমরা ডাটা স্ট্রাকচার নিয়ে আরও কিছু সহজ কাজ করবো। ফাংশনের আর্গুমেন্ট হিসেবে ডাটা স্ট্রাকচার আমরা অন্যান্য ভ্যারিয়েবলের মত ডাটা স্ট্রাকচারও ফাংশনের আর্গুমেন্ট হিসেবে পাঠাতে...

সি++ পর্ব ৯.১ – ডাটা স্ট্রাকচার

সূচিপত্র তোমাকে যদি বলা হত একজন সেলেব্রিটির প্রিয় খাবার, মুভি, খেলা, খেলোয়াড় এবং ব্যক্তিত্বের নাম ইনপুট নিয়ে জমা রাখতে হবে, তুমি কী করতা? তুমি হয়তো fav_food[20], fav_movie[20], fav_sports[20], fav_player[20], fav_personality[20] এরকম পাঁচটি স্ট্রিং (ক্যারেক্টার...

[সি++ পর্ব ১৮.৫] প্রায়োরিটি কিউ

কিউ-এর ক্ষেত্রে আমরা দেখেছিলাম, কন্টেইনারটিতে যে ভ্যারিয়েবল সবার আগে আসছে, তার প্রসেসিং হচ্ছে সবার আগে। কিন্তু ছোটবেলা থেকে তো অভ্যাস আমাদের যে বড় তার প্রসেসিং সবার আগে দেখার! 😉 এই সুবিধা নেওয়ার জন্যই আমরা ব্যবহার করতে পারি priority_queue কন্টেইনারটি। এটি যা করবে তা...