ডেটা স্ট্রাকচারের প্রকারভেদ

ডেটা স্ট্রাকচারের প্রকারভেদ

ডেটা স্ট্রাকচারকে প্রধানত দুই ভাগে ভাগ করা হয়—

১. Linear (রৈখিক) ডেটা স্ট্রাকচার

ডেটা ধারাবাহিকভাবে (sequentially) সাজানো থাকে। একটির পর একটি।

• Array — একই ধরনের ডেটার নির্দিষ্ট আকারের তালিকা
• Stack — LIFO (Last In First Out) — শেষে রাখা জিনিস আগে বের হয়
• Queue — FIFO (First In First Out) — আগে রাখা জিনিস আগে বের হয়
• Linked List — প্রতিটি উপাদান পরেরটির ঠিকানা জানে

২. Non-Linear (অরৈখিক) ডেটা স্ট্রাকচার

ডেটা শাখা-প্রশাখা বা জালের মতো সাজানো থাকে।

• Tree — গাছের মতো — একটি root থেকে শাখা বের হয়
• Graph — নোড ও এজ দিয়ে তৈরি নেটওয়ার্ক

কোনটি কখন ব্যবহার করবেন?

• ক্রমানুসারে ডেটা রাখতে → Array
• Undo/Redo করতে → Stack
• লাইনে দাঁড়ানো (প্রিন্টার, টিকিট) → Queue
• ফোল্ডার/ফাইল সিস্টেম → Tree
• সোশ্যাল নেটওয়ার্ক, ম্যাপ → Graph