Table of Contents
SEMESTER – II Unit – 1: Section 1: Data Structure: Definition, types of data structure-linear and non-linear
Data Structure: Definition, Types (Linear and Non-Linear)
Data Structure হলো কম্পিউটারে ডেটা সংরক্ষণ এবং সংগঠিত করার একটি পদ্ধতি, যাতে ডেটা সহজে ব্যবহার, পরিবর্তন এবং প্রসেস করা যায়। এটি programming-এর একটি গুরুত্বপূর্ণ অংশ।
১. Data Structure কী?
Data Structure এমন একটি পদ্ধতি যার মাধ্যমে ডেটা এমনভাবে সাজানো হয় যাতে তা efficiently ব্যবহার করা যায়।
সহজভাবে:
Data Structure = ডেটা কীভাবে সাজানো এবং রাখা হয়
উদাহরণ:
- Array
- Linked List
- Stack
- Queue
২. Data Structure কেন গুরুত্বপূর্ণ?
- ✔ ডেটা দ্রুত access করা যায়
- ✔ memory efficient হয়
- ✔ algorithm সহজ হয়
- ✔ program performance improve হয়
৩. Data Structure-এর ধরন
মূলত Data Structure দুই ধরনের:
- Linear Data Structure
- Non-Linear Data Structure
৪. Linear Data Structure
Linear Data Structure-এ ডেটা একটি সরল (straight line) আকারে সাজানো থাকে।
বিশেষ বৈশিষ্ট্য:
- ডেটা sequential ভাবে থাকে
- একটির পর একটি element থাকে
উদাহরণ:
- Array
- Linked List
- Stack
- Queue
উদাহরণ (Array):
[10, 20, 30, 40]
৫. Non-Linear Data Structure
Non-Linear Data Structure-এ ডেটা সরল লাইনে থাকে না, বরং hierarchical বা network আকারে থাকে।
বিশেষ বৈশিষ্ট্য:
- একটি element একাধিক element-এর সাথে যুক্ত থাকতে পারে
- Complex structure
উদাহরণ:
- Tree
- Graph
উদাহরণ (Tree):
10
/ \
20 30
৬. Linear vs Non-Linear Data Structure
| বিষয় | Linear | Non-Linear |
|---|---|---|
| গঠন | সোজা লাইন | Tree/Graph আকারে |
| ডেটা সম্পর্ক | একটির পর একটি | একাধিক সম্পর্ক |
| উদাহরণ | Array, Stack | Tree, Graph |
৭. বাস্তব জীবনের উদাহরণ
- Linear → লাইনে দাঁড়ানো মানুষ
- Non-Linear → Family Tree
উপসংহার
Data Structure প্রোগ্রামিং-এর একটি মৌলিক ধারণা। Linear এবং Non-Linear structure বুঝতে পারলে ভবিষ্যতে Stack, Queue, Tree, Graph সহজে শেখা যাবে।
Quick Revision
- Data Structure → ডেটা সাজানোর পদ্ধতি
- Linear → সরল লাইন
- Non-Linear → tree বা graph আকারে
- Array → Linear
- Tree → Non-Linear