Differences

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

--- cpp:stl:list [2020/05/29 11:32]
gthanos created
+++ cpp:stl:list [2020/06/01 09:09]
gthanos [Επίδοσης της δομής]
@@ Line 3: / Line 3: @@
 H λίστα είναι μία δομή τύπου //sequence container// η οποία εσωτερικά υλοποιείται μέσω διπλά συνδεδεμένης λίστας, όπως φάινεται στο παρακάτω σχήμα. Η δομή διαθέτει το προγραμματιστικό interface ενός [[cpp:stl:deque|std::dequeu]], με εξαίρεση το γεγονός ότι δεν υποστηρίζει //Random Access Iterators//, αλλά μόνο //Bidirectional Iterators//.
-{{ :cpp:stl:list03.png?500 |}}
+{{ :cpp:stl:list03.png?700 |}}
 ===== Επίδοσης της δομής =====
@@ Line 10: / Line 10: @@
   * Η πράξη της ένθεσης ή της διαγραφής από το μέσο της λίστας έχει επίσης σταθερό κόστος **(O(1))**.
   * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**.
-  * Η πρόσβαση στο i-στο στοιχείο της λίστας έχει κόστος i.
+  * Η πρόσβαση στο **i-στο** στοιχείο της λίστας έχει κόστος **i**.

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