Differences

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

--- cpp:stl:list [2020/05/29 11:34]
gthanos [std::list]
+++ cpp:stl:list [2020/06/01 08:09]
@@ 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.

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