ডাটা স্ট্রাকচার- অ্যারে (Array)

Programming is all about data manipulation. Data structure is way of storing data for further manipulation.

ডাটা স্ট্রাকচার আমাদেরকে বিভিন্ন ডাটা সাজিয়ে রাখার ব্যবস্থা করে দেয়। ডাটা সাজিয়ে রাখার অনেক গুলো "তরিকা" আছে। কোনকিছু আমরা কেন সাজিয়ে রাখি? যেন পরে নির্দিষ্ট একটা ডাটা সহজে খুঁজে পেতে পারি। "তরিকা" গুলোর নাম Array, Stack, Queue, Linked List, Tree, Graph.
এগুলা শ খানেক ডাটা স্ট্রাকচারের মধ্যে কিছুর নাম, যেগুলো অনেক বেশি ব্যবহার হয়।

এই পোস্টের উদ্দেশ্য Array নিয়ে আলোচনা।

Array সম্ভবত সবচেয়ে বেশী ব্যবহৃত ডাটা স্ট্রাকচার। Array শব্দটার অর্থ হলো একই ধরনের কিছু জিনিসের সমাবেশ ( বা সমষ্ঠি )। Array দিয়ে আমরা একই ধরনের ডাটার কালেকশন রাখি। এই কালেকশনটা হতে পারে int Type এর ডাটার বা String Type এর ডাটার বা যেকোন ডাটাটাইপের।

    
5
    
    
2
    
    
10
    
    
0
    
    
122
    

উপরের এটা একটা সংখ্যার কালেকশন। এইটাই একটা Array। আপাতত মনে একটা প্রশ্ন জাগতে পারে যে এখানে সাজিয়ে রাখার কি হলো? আসলে এটাই সাজিয়ে রাখা। পুরো কালকেশনকে ধরে একটা Variable এ রেখে দিলে সেই Variable এর ভেতর থেকে সহজেই খুঁজে বের করা যাবে। Variable জানবে যে প্রথম ঘরে যেই সংখ্যা টা আছে সেটা 5। তিন নম্বর ঘরে যেই সংখ্যাটা আছে সেটা 10। এভাবে একেকটা ঘরে একেকটা বস্তু রাখাকে আমরা বলি Indexing।

এখন একটু দেখে আসি কিভাবে Array বানাতে হয়। তাহলে পরের আলোচনায় সুবিধা হবে।

int a [5] = { 5, 2, 10, 0, 122 };

ঠিক আগের মতই একটা ডাটাটাইপ দিলাম। int দিলাম কারন কালেকশনে আমি অনেকগুলো int রাখবো। Variable টার নাম দিলাম 'a' (যেকোনো নাম দেয়া যাবে)। পাশে ব্র্যাকেটে 5 দিয়েছি মানে হলো আমি এই কালেকশন Variable এ মোট পাঁচটা int রাখতে পারবো। তারপর আমি পাঁচটা সংখ্যা রেখে দিয়েছি। এটাই Array বানানোর Syntax।

মনে রাখার বিষয় হচ্ছে ঘরগুলোর নাম্বারিং 0 থেকে শুরু হয়, 1 থেকে না। মানে a এর 0 index এ আছে 5।
সংখ্যা গুলো রিড করার পদ্ধতিও এরকমই। a[1] লিখলে 2 পাওয়া যাবে।

একটা স্যাম্পল কমপ্লিট কোড লিখছি।

// arrays example
#include <iostream>
using namespace std;

int a [5] = {16, 2, 77, 40, 12071};

int main ()
{
  cout << a[1];
  return 0;
}

এইটা একটা C++ কোড। কোডটা রান করলে আউটপুট পাওয়া যাবে ২।

হাই লেভেলের কথাবার্তাঃ
    Array এর বেসিক তো বুঝা গেলো। তবে এগুলা সবই বাহির থেকে। ভেতরে কি হচ্ছে সেটাও জানা দরকার। আমি যখন int a [5] এই কথাটা লিখলাম, তখন আমার কম্পিউটার মেমোরিতে a রেফারেন্সে ৫টা জায়গা বানিয়ে নিলো। a[0], a[1], a[2], a[3] এবং a[4]। মোট পাঁচটা। তারপর প্রত্যেক ঘরে একটা করে সংখ্যা রাখছি। তারপর আমি যতবারই কোনও একটা সংখ্যার প্রয়োজন বোধ করবো, নির্দিষ্ট Variable এর index কে কল করে নিবো। কম্পিউটার ওই রেফারেন্স ধরে মেমোরিতে খুঁজে নিবে সেখানে কি রাখা আছে। এভাবেই Array ব্যবহার করতে হয়।

For Further Studies about Array:
    1. Tutorials Point
    2. C plus plus