ডেটা স্ট্রাকচার ও অ্যালগরিদম

বিসমিল্লাহ্ হির রহমানির রহীম….. অনেক দিন থেকে ব্লগে কোন পোস্ট দেওয়া হয় না, আসলে অলসতা ও ব্যস্ততার কারনে কিছু যে সবার সাথে শেয়ার করবো তাও হয়ে ওঠে না.. যাই হোক, আজকে আমি ডেটা স্ট্রাকচার নিয়ে আলোচনা করবো…
ডেটা স্ট্রাকচার কম্পিউটার বিঙ্গানের একটি গুরুত্বপূর্ণ অংশ ।বিশেষ করে প্রোগ্রাম রচনার পূর্বধাপে এ্যলগরিদম লিখা এবং মেমোরিতে ডেটা সংস্থাপনে ডেটা স্ট্রাকচারের বিকল্প নেই।

ডেটা বা উপা্ত্ত(DATA):

ডেটা শব্দটি ল্যাটিন শব্দ ডেটাম এর বহু বচন ।তথ্যের অন্তরভুক্ত ক্ষুদ্র অংশ সমূহ হচ্ছে ডেটা বা উপা্ত্ত।

ডেটা প্রধানত দুই প্রকার। যথা:

১। আলফাবেটিক ডেটা(Alphabetic Data)

২। নিউমেরিক ডেটা(Numeric Data)

আলফাবেটিক ডেটা:

এক বা একাধিক অক্ষর বা বর্ণের সমন্বয়ে আলফাবেটিক ডাটা তৈরি হয়। যেমন: A,B,C,D a,b,c,d,xyxz,” data dtructure” ইত্যাদি।

নিউমেরিক ডেটা:

পূর্ণ বা দশমিক সংখ্যার মানসমূহ নিউমেরিক ডেটার অন্তভুক্ত। Int, Float ,Double এই গুলো। যেমন: ১০, ১০০ ,৫০০, ৫.৫, ১00.50 ইত্যাদি।

ডেটার উদাহরন:

Name	ID	Number
Sajal-1	100-200-79	100
Sajal-2	101-200-80	99
Sajal-3	102-200-81	98
Sajal-4	103-200-82	97

ডেটা স্ট্রাকচার বা উপা্ত্ত কাঠামো(Data Structure):

ডেটাকে সুনির্দিষ্ট ও গঠন অনুসারে সাজানোকে বলাহয় ডেটা স্ট্রাকচার।মূলত একই ধরনের বার বার ব্যবহৃত ডেটাকে মেমোরিতে সহজ ও সুন্দর ভাবে ধরে রাখার বিভিন্ন উপায়। আর এভাবে ডেটা সাজিয়ে রাখার ফলে আমাদের তথ্য খুঁজে বের করা গণনা করা ইত্যাদি কাজ খুব সহজে করা যায়।

উদাহরন: আ্যারে এক ধরনেন ডেটা স্ট্রাকচার যাতে একই ধরনের ডেটা সংরক্ষণ করা হয়।

বহুল ব্যবহৃত ডেটা স্ট্রাকচার:

ü আ্যারে(Array)

ü রেকর্ড(Record)

ü স্ট্যাক(Stack)

ü কিউ(Queue)

ü লিংকড লিস্ট(Linked List)

ü ট্রি বা বাইনারি ট্রি(Tree of Binary Tree)

পরবর্তী টিউনে আমি এগুলো নিয়ে বিস্তারিত আলোচনা করার চেষ্টা করবো…. আজকে এখানেই শেষ করছি ধন্যবাদ সবাইকে….।।।