தரவு கட்டமைப்பு என்பது தரவுகளை நினைவகத்தில் வரிசைப்படுத்தி சேமிக்கும் ஒரு வழி, இதனால் அவைகளை திறமையாக அணுக மற்றும் மாற்றம் செய்ய முடிகிறது. சுருக்க தரவு வகை (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)
| கவனம் | கேட்க வேண்டிய கேள்வி |
|---|---|
| அணுகும் வழிமுறை | சீரற்ற அணுகல் அல்லது வரிசையாக அணுகல்? |
| மாற்றங்கள் | நடுவில் அடிக்கடி செருகுதல்/நீக்குதல்? |
| வரிசையாக்கம் | வரிசையாக, FIFO, LIFO, அல்லது ஒன்றுமில்லை? |
| தேடல் | குறியீட்டின் மூலம் அல்லது விசையின் மூலம்? |
சரியான தேர்வு என்பது பொதுவான செயல்பாடுகள் குறைவாக செலவாகும் உங்கள் பணிக்குறிப்பிற்கு.
வ்ரோங் கட்டமைப்பு தேர்வு O(1) செயல்பாட்டை O(n) ஆக மாற்றுகிறது, இது பெரிய அளவில் குறியீட்டை ஆயிரம் மடங்கு மெதுவாக்க முடியும்.
ADT களின் அடிப்படையில் சிந்தனை செய்வது உங்களை முதலில் நடத்தை பற்றি சிந்திக்க அனுமதிக்கிறது, பின்னர் பின்னர் அழைப்புக்காரர்களை மீண்டும் எழுதாமல் செயல்படுத்தல்களை மாற்றுவதற்கு அনுமதிக்கிறது.