Differences

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

--- cpp:stl:list [2020/05/29 11:32] – created gthanos
+++ cpp:stl:list [Unknown date] (current) – external edit (Unknown date) 127.0.0.1
@@ 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**.