მონაცემთა სტრუქტურა არის მონაცემთა ორგანიზებისა და მეხსიერებაში შენახვის გზა, რომ ისინი ეფექტურად იყოს წვდომადი და შესწორებული. აბსტრაქტული მონაცემთა ტიპი (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-ის თვალსაზრისით აზროვნება საშუნებას აძლევს თქვენ პირველ რიგში ქცევის შესახებ მსჯელობა გაკეთოთ, შემდეგ განხორციელება გააცვალოთ მოგვიანებით, გამშვებლებს ხელახლა დაწერის გარეშე.