ডাটা স্ট্রাকচার কি : ডাটা স্ট্রাকচার কত প্রকার ও কি কি জানতে, আমাদের লেখা আর্টিকেলটি শেষ পর্যন্ত করতে থাকুন। ডাটা স্ট্রাকচার সম্পর্কে জানতে চাইলে, আপনাকে প্রথম একটি উদাহরণ দিয়ে বোঝানোর চেষ্টা করছি।
মনে করুন, আপনাকে কম্পিউটারের মাধ্যমে দুইজন শিক্ষার্থীর বয়সের গড় বের করতে হবে। এক্ষেত্রে আপনি সুন্দর মত দুটি ভ্যারিয়েবলে দুজন শিক্ষার্থীর বয়স ইনপুট নিয়ে, তাদের বয়সের যোগফল সমষ্টিকে দুই দিয়ে ভাগ করে, তাদের বয়সের গড় বের করবেন ও প্রিন্ট করবেন।
এক্ষেত্রে যদি আপনাকে দশ জন শিক্ষার্থীর বয়স গড় বের করতে বলা হয়। তাহলে আপনি ১০ টা ভ্যারিয়েবল নিয়ে সেটি ইনপুট করে দিবেন তাই তো।
আর যদি আপনাকে বলা হয় যে আপনি 100 থেকে 150 ১০০ শিক্ষার্থীর বয়স ইনপুট দিয়ে তাদের বয়সের গড় বের করতে।
এছাড়া N সংখ্যক শিক্ষার্থীর বয়স এর গড় বের করতে সেখানে N হলো স্বাভাবিক সংখ্যা। তাহলে আপনি কি করবেন।
এর মানে হলো অনেক গুলো ভ্যারিয়েবল ডিক্লেয়ার করে, সেখানে ডাটা স্টোর করাটা অনেক ভালো কাজ হবে না। ডাটা গুলোকে সুন্দুর করে সাজিয়ে যদি ফরমেটে রাখা হয়। তবে সেটি নিয়ে কাজ করতে সুবিধা জনক হবে।
তো আশা করি উক্ত উদাহরণ অনুসরণ করে সহজ ডাটা স্ট্রাকচার ব্যবহার করা যায় তার নাম হলো Array.
ডেটা স্ট্রাকচার কি ?
সহজ ভাষায় ডাটা স্ট্রাকচার বলতে বুঝানো হয় নির্দিষ্ট পদ্ধতিতে ডাটা কে সুন্দর এবং স্বাবলম্বী ভাবে সাজিয়ে রাখা। মানে ডাটা গুলো কে কম্পিউটার মেমোরিতে সংরক্ষিত এবং সেগুলো কে প্রসেস করার জন্য Efficient পদ্ধতিতে ডাটা গুলোকে Organize করাকেই ডাটা স্টাকচার বলা হয়।
কোন ডাটা স্টাকচার নিয়ে কাজ করার জন্য আপনাদের মাথায় রাখতে হবে দুটি জিনিস। যেমন- ডাটা গুলোর মধ্যে পারস্পারিক সম্পর্ক বুঝানোর জন্য স্টাকচার এর দিক দিয়ে যথেষ্ট সমৃদ্ধ হতে হবে।
এছাড়া এটিকে খুব ভালো ভাবে সাহাতে হবে। যাতে করে প্রয়োজন হলে সহজেই বের করা যায। বিশেষ করে কাজ করার সময় কোন সময় অপচয় না হয়।
তো আশা করা যায়, ডাটা স্টাকচার কি এই বিষয়ে সঠিক ধারণা পেয়ে গেছেন। যদি না বুঝেন তবে উক্ত আলোচনা আরো একবার দেখুন।
ডাটা স্ট্রাকচার কত প্রকার ও কি কি ?
আমরা উক্ত আলোচনায় ডাটা স্টাকচার কি এই সম্পর্কে জানিয়ে দিলাম। এখন আপনার সুবিধার জন্য ডাটা স্ট্রাকচার কত প্রকার ও কি কি এই বিষয়ে জানাব।
তো ডাটা স্ট্রাকচার হলো ২ প্রকার যথা-
- লিনিয়ার ডাটা স্ট্রাকচার।
- নন-লিনিয়ার ডাটা স্ট্রাকচার।
উক্ত ডাটা স্ট্রাকচার যেমন দুই প্রকারের ঠিক তেমনি ভাবে এই দুই প্রকার ডাটা স্ট্রাকচার এর মধ্যে পার্থক্য আছে। তো চলুন নিচের আলোচনা থেকে জেনে নেওয়া যাক। ডাটা স্ট্রাকচার প্রকার গুলোর মধ্যে থাকা পার্খক্য সম্পর্কে।
লিনিয়ার এবং নন-লিনিয়ার ডাটা স্ট্রাকচারের মধ্যে পার্থক্য ?
লিনিয়ার ডাটা স্ট্রাকচার – লিনিয়ার ডাটা স্ট্রাকচার এ ডাটা সমূহ একটি নির্দিষ্ট নিয়ম অনুযায়ী সাজানো হয়। যেখানে প্রথম ডাটা টি পরবর্তী ডাটার সঙ্গে মিল থাকে।
এই সকল ডাটা গুলো খুব সহজে এক্সেজ করা যায়। এছাড়া খুব সহজে ডাটা গুলো হাতের নাগালে পাওয়া যায়। লিনিয়ার ডাটা স্ট্রাকচার এর অন্তর্ভুক্ত হচ্ছে- অ্যারে, কিউ, স্ট্যাক, লিং লিষ্ট ইত্যাদি।
নন-লিনিয়ার স্ট্রাকচার – নন লিনিয়ার ডাটা স্ট্রাকচার এ ডাটা সময়হ পরস্পর সেভারেল থেকে যায়। নন লিনিয়ার ডাটা স্ট্রাকচার এর উদাহরণ গুলো হলো- গ্রাফ ও ট্রি।
ডাটা স্ট্রাকচার এর অপারেশন কি কি ?
ডাটা স্ট্রাকচার এর অপারেশন গুলো হচ্ছে-
- ট্রাভার্সিং – Traversing
- অনুসন্ধান করা – Searching
- ঢোকানো – Inserting
- মুছে ফেলা – Deleting
- শ্রেণী বিন্যাস – Sorting
- মার্জিং – Merging
এই হলো ডাটা স্ট্রাকচার এর অপারেশন গুলোর তালিকা। তো চলুন এখন এই অপারেশন গুলো সম্পর্কে বিস্তারিত জেনে নেওয়া যাক।
ডাটা স্ট্রাকচার অপারেশন Traversing : এটিকে অন্য ভাবে বললে বলা যায় Visiting. ডাটা স্ট্রাকচার এ রাখা সকল প্রকার ডাটা কে ঘুরে দেখে আসাকে, Traversing বলা হয়।
ডাটা স্ট্রাকচার অপরেশন Searching : Searching শব্দটি ইতোমধ্যে আপনাদের সকলেই জানা। ডাটা স্ট্রাকচার এ থাকা তথ্য গুলোকে খুজে বের করাকে সার্চিং বলা হয়। কোন একটি শর্ত বা ক্লু দিয়ে কোন ধরণের ডাটা স্ট্রাকচার টি কথা, লোকেশন রয়েছে সেটি খুজে বের করতে সহায়তা করে সার্চিং।
ডাটা স্ট্রাকচার অপরোশেন Inserting : Inserting হলো ঢোকানো/ প্রবেশ করানো। ডাটা স্ট্রাকচার এর মধ্যে নতুন নতুন তথ্য বা রেকর্ড যুক্ত করার মাধ্যম কে Inserting বলা হয়।
ডাটা স্ট্রাকচার অপারেশন Deleting : Deleting হলো- ডাটা স্ট্রাকচার থেকে, কোন তথ্য বা রেকর্ড মুছে ফেলা।
ডাটা স্ট্রাকচার অপারেশন Sorting : Sorting হলো শ্রিণি বিন্যাস করা। ডাটা স্ট্রাকচার এ থাকা সকল তথ্য কে নিজের ইচ্ছা মতো সাজানোকে Sorting বলা হয়। যেমন- ছোট ছোট অক্ষর বড় করা আবার বড় অক্ষর গুলোকে ছোট করা ইত্যাদি।
শেষ কথাঃ
আমরা আশা করি যে, উক্ত আলোচনা অনুসরণ করে, জানতে পারলেন যে, ডাটা স্ট্রাকচার কি? ডাটা স্ট্রাচার কত প্রকার এবং কি কি? এর পরেও যদি আপনার ডেটা স্ট্রাকচার নিয়ে কোন প্রশ্ন থাকে। আমাদের কমেন্ট করে জানাতে পারেন।
এছাড়া, আমাদের এই ওয়েবসাইট থেকে আরো বিভিন্ন ধরণের টিউটরিয়াল পেতে নিয়মিত ভিজিট করুন।
ধন্যবাদ।