Differences

This shows you the differences between two versions of the page.

--- cpp:stl:list [2020/06/01 08:09]
+++ cpp:stl:list [2020/06/01 09:09]
gthanos [Επίδοσης της δομής]
@@ Line 1: / Line 1: @@
+====== 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**.

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