Table of Contents
SEMESTER – II Unit – 1: Section 2: Data Structure: Arrays: 1D, 2D and their applications
Data Structure: Arrays (1D, 2D and Their Applications)
Array হলো Data Structure-এর সবচেয়ে মৌলিক এবং গুরুত্বপূর্ণ অংশ। এটি একই ধরনের একাধিক ডেটা একটি নির্দিষ্ট ক্রমে সংরক্ষণ করতে ব্যবহৃত হয়। এই অধ্যায়ে আমরা 1D এবং 2D Array এবং তাদের ব্যবহার সম্পর্কে বিস্তারিত জানব।
১. Array কী?
Array হলো একটি ডেটা স্ট্রাকচার যেখানে একই ধরনের একাধিক মান (value) একটি ভ্যারিয়েবলের মাধ্যমে সংরক্ষণ করা হয়।
উদাহরণ:
int arr[5] = {10, 20, 30, 40, 50};
এখানে ৫টি সংখ্যা একটি array-তে রাখা হয়েছে।
২. 1D Array (One-Dimensional Array)
1D Array হলো এক লাইনে ডেটা সংরক্ষণের পদ্ধতি।
Structure:
[10, 20, 30, 40, 50]
Example Program:
#include <stdio.h>
int main() {
int i, arr[5] = {10, 20, 30, 40, 50};
for(i = 0; i < 5; i++) {
printf("%d\n", arr[i]);
}
return 0;
}
৩. 2D Array (Two-Dimensional Array)
2D Array হলো টেবিল বা matrix আকারে ডেটা সংরক্ষণের পদ্ধতি।
Structure:
1 2 3
4 5 6
Example Program:
#include <stdio.h>
int main() {
int i, j;
int matrix[2][3] = {
{1, 2, 3},
{4, 5, 6}
};
for(i = 0; i < 2; i++) {
for(j = 0; j < 3; j++) {
printf("%d ", matrix[i][j]);
}
printf("\n");
}
return 0;
}
৪. 1D vs 2D Array
| বিষয় | 1D Array | 2D Array |
|---|---|---|
| গঠন | এক লাইনে | টেবিল আকারে |
| Index | একটি | দুটি (row, column) |
| উদাহরণ | Marks list | Matrix |
৫. Array-এর ব্যবহার (Applications)
- ✔ Student marks সংরক্ষণ
- ✔ Matrix calculation
- ✔ Searching এবং sorting
- ✔ Data processing
- ✔ Image processing (2D array)
৬. বাস্তব জীবনের উদাহরণ
- 1D Array → Students marks list
- 2D Array → Classroom seating arrangement
৭. Array-এর সুবিধা
- ✔ সহজে ডেটা access করা যায়
- ✔ memory contiguous থাকে
- ✔ loop ব্যবহার করে কাজ সহজ হয়
৮. Array-এর সীমাবদ্ধতা
- ❌ Fixed size
- ❌ Insert/Delete করা কঠিন
উপসংহার
Array Data Structure-এর একটি মৌলিক অংশ। 1D এবং 2D Array বোঝা খুব গুরুত্বপূর্ণ কারণ এগুলো future data structure (যেমন matrix, image processing) শেখার ভিত্তি তৈরি করে।
Quick Revision
- Array → একই ধরনের ডেটা সংরক্ষণ
- 1D → এক লাইনে
- 2D → টেবিল আকারে
- Index → position নির্দেশ করে
- Application → marks, matrix, data processing