DATA STRUCTURE

ডাটা সমূহকে ভিন্ন ভিন্ন কাজের জন্য ভিন্ন ভিন্ন ভাবে প্রক্রিয়াজাত করা হয় এর জন্য Data সমূহকে সুসংগঠিতভাবে সাজানাে হয়, Data সমূহকে সুসংগঠিতভাবে সাজানােকে Data Organization বলে ।

Data Organization-এ Data কে নির্দিষ্ট Model-এ সাজানাে হয় এই Data Organization এ Data এর Mathematical ও Logical Model কে Data Structure বলে।

“Data may be organized in many different ways; the logical or mathematical model of a particular organization of data is called a data structure.”

Data Organization-এ Data কে Data Model আকারে সংরক্ষণ করা হয়। অন্য কথায়- বর্ণ ফিল্ড রেকর্ড ইত্যদি সমন্বয়ে প্রক্রিয়াজাতকরণের উপযােগী উপাত্তকে ডাটা স্টাকটার বলে।

কোন নির্দিষ্ট ডাটা মডেল (Data Model) কেমন হবে তা দুটি বিষয়ের ওপর নির্ভর করে। যথা

১. স্ট্রাকচারের আওতাধীন ডাটাকে এমন বৈশিষ্ট্যের অধিকারী হতে হবে, যাতে বাস্তব জীবনে ডাটাসমূহের মধ্যেপ্রকৃত সম্পর্কের প্রতিফলন ঘটে।

২. স্ট্রাকচার (Structure) অবশ্যই সাধারণ (Simple) হতে হবে যেন যে কেউ প্রয়ােজনবােধে কার্যকরভাবে ডাটা Process করতে পারে।

Data Structure-কে দুই প্রকার ভাগ করা যেতে পারে।

i. Linear Data Structure.

ii. Non Linear Data Structure.

উদাহরণস্বরূপ Stack হল Linear Data Structure এবং Graph হল Non Linear Data Structure.

বিভিন্ন ধরনের ডাটা স্ট্রাকচারের মধ্যে উল্লেখযােগ্য কয়েকটি হচ্ছে

1. অ্যারে (Array),
2. স্ট্যাক (Stack),
3. কিউ (Queue),
4. লিঙ্কড লিস্ট (Linked List),
5. ট্রি (Tree),
6. গ্রাফ (Graph) ইত্যাদি

Data Structure এর বিভিন্ন Operation গুলাে নিম্নে আলােকপাত করা হল

1. Traversing
2. Searching
3. Inserting
4. Deleting

দুটি Operation বিশেষ বিশেষ অবস্থায় ব্যবহার করা হয়।

1. Sorting
2. Merging

নিম্নে সংক্ষেপে Data Structure-এর Operation গুলাের বর্ণনা দেয়া হল Traversing : কেন record-কে একমাত্র একবার Access এবং Process করাকে Traversing বলে।[Accessing and processing each record exactly once] Accessing ও processing-কে কখনাে কখনাে visiting বলা হয়।। Searching : একটি নির্দিষ্ট Key Value-এর মাধ্যমে কোন Record-এর Loaction খুঁজে বের করার পদ্ধতিকে Scarching বলে। Inserting : পূর্বে তৈরি করা কোন Data Structure-এর সাথে নতুন Record যােগ করার কৌশলকেInserting বলে। Deleting : ডাটা স্ট্রাকচার থেকে কোন record-কে বাদ দেয়ার কৌশলকে deleting বলে । Sorting : ডাটাসমূহকে মানের ক্রমানুসারে সাজানােকে Sorting বলে । Merging : দুইটি ভিন্ন file-এর record-কে একত্রিত করার কৌশলকে Merging বলে ।