একটি ডেটা স্ট্রাকচার হল মেমোরিতে ডেটা সংগঠিত এবং সংরক্ষণ করার একটি উপায় যাতে এটি দক্ষতার সাথে অ্যাক্সেস এবং পরিবর্তন করা যায়। একটি অ্যাবস্ট্র্যাক্ট ডেটা টাইপ (ADT) হল লজিক্যাল মডেল — অপারেশন এবং তাদের আচরণ — কীভাবে এটি বাস্তবায়িত হয় তা থেকে স্বাধীন।
ADT বর্ণনা করে অপারেশন বিদ্যমান; ডেটা স্ট্রাকচার সিদ্ধান্ত নেয় সেগুলি সংরক্ষিত হয় এবং তারা কতদ্রুত চলে।
ADT: Stack → push, pop, peek (LIFO behavior)
Implementations: → array-backed OR linked-list-backed
ADT: List → get(i), insert, remove
Implementations: → dynamic array OR linked list
# Both satisfy the "Stack" ADT, but have different cost profiles
stack = [] # list-backed stack
stack.append(10) # push -> amortized O(1)
top = stack[-1] # peek -> O(1)
stack.pop() # pop -> O(1)
| বিষয় | জিজ্ঞাসা করার প্রশ্ন |
|---|---|
| অ্যাক্সেস প্যাটার্ন | র্যান্ডম অ্যাক্সেস নাকি সিকোয়েনশিয়াল? |
| মিউটেশন | মাঝে ঘন ঘন insert/delete? |
| অর্ডারিং | সর্টেড, FIFO, LIFO, নাকি কোনটিই নয়? |
| লুকআপ | ইন্ডেক্স দ্বারা নাকি কী দ্বারা? |
সঠিক পছন্দ হল যেটি আপনার ওয়ার্কলোডের জন্য সাধারণ অপারেশন সস্তা করে।
ভুল স্ট্রাকচার বেছে নেওয়া একটি O(1) অপারেশনকে O(n)-এ রূপান্তরিত করে, যা বড় আকারে কোডকে হাজার গুণ ধীর করতে পারে।
ADT এর পরিপ্রেক্ষিতে চিন্তা করা আপনাকে প্রথমে আচরণ সম্পর্কে যুক্তি করতে, তারপর কলারদের পুনরায় লেখা ছাড়াই পরে বাস্তবায়ন স্যুইপ করতে দেয়।