DATA STRUCTURE
ডাটা স্ট্রাকচার ও অ্যালগরিদম নির্দিষ্ট কোন প্রােগ্রাম ভাষা যেমন সি বা সি++ এর অংশ নয়, তবে এ এটি একটি অতি গুরুত্বপূর্ণ বিষয়। বিশেষ করে প্রােগ্রাম রচনার গুরুত্তপূর্ণ বিষয়।
বিশেষ করে প্রােগ্রাম রচনার পূর্বধাপে অ্যালগরিদম লিখন এবং মেমােরিতে ডেটা সংস্থাপনে ডেটা স্ট্রাকচারের বিকল্প নেই।
ডেটা স্ট্রাকচার লিনিয়ার (Linear) এবং নন-লিনিয়ার (Non-linear) এই দুটি ভাগে বিভক্ত।
লিনিয়ার ডেটা স্ট্রাকচারে উপাদানগুলাে একটি রৈখিক তালিকায় ক্রমানুসারে বর্ণিত থাকে । Linear Array হলাে এরূপ একটি ডেটা স্ট্রাকচার।
লিংকড লিস্ট (Linked List) অপর একটি ডেটা স্ট্রাকচারের উদাহরণ যেখানে উপাদানগুলাে পরস্পর সম্পর্কযুক্ত একটি লিংক বা সংযুক্তির মাধ্যমে মেমােরিতে অবস্থান করে।
ট্রি (Tree) এবং গ্রাফ (Graphs) হলাে নন-লিনিয়ার ডেটা স্ট্রাকচারের উদাহরণ।
পরবর্তীতে বিভিন্ন প্রকার ডাটা স্ট্রাকচারের সংগঠন ও ব্যবহার নিয়ে আলোচনা করা হবে ।
No comments