Αντικειμενοστραφής Προγραμματισμός

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.

====== std::list ======

H λίστα είναι μία δομή τύπου //sequence container// η οποία εσωτερικά υλοποιείται μέσω διπλά συνδεδεμένης λίστας, όπως φάινεται στο παρακάτω σχήμα. Η δομή διαθέτει το προγραμματιστικό interface ενός [[cpp:stl:deque|std::dequeu]], με εξαίρεση το γεγονός ότι δεν υποστηρίζει //Random Access Iterators//, αλλά μόνο //Bidirectional Iterators//.

{{ :cpp:stl:list03.png?700 |}}

===== Επίδοσης της δομής =====

  * Η πράξη της ένθεσης ή της διαγραφής σε οποιαδήποτε θέση της λίστας έχει σταθερό κόστος **(O(1))**. 
  * Η πράξη της ένθεσης ή της διαγραφής από το μέσο της λίστας έχει επίσης σταθερό κόστος **(O(1))**. 
  * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**.
  * Η πρόσβαση στο **i-στο** στοιχείο της λίστας έχει κόστος **i**.