Questions marquées «linked-list»

Une liste chaînée est une structure de données dans laquelle les éléments de la liste ne sont pas nécessairement stockés séquentiellement, mais plutôt chaque élément contient une référence à l'élément suivant (et éventuellement précédent) de la liste. Cette balise doit être utilisée avec des balises supplémentaires indiquant le langage de programmation utilisé ([c], [c ++], [java], etc.) et toutes les bibliothèques ou plug-ins utilisés tels que [c ++ - standard-library]. Le message lui-même doit contenir le code source du problème.

30
Quand utiliser LinkedList sur ArrayList en Java?
J'ai toujours été du genre à simplement utiliser: List<String> names = new ArrayList<>(); J'utilise l'interface comme nom de type pour la portabilité , de sorte que lorsque je pose des questions comme celles-ci, je puisse retravailler mon code. Quand faut- LinkedListil l'utiliser plus ArrayListet vice-versa?
30
Tableau versus liste liée
Pourquoi quelqu'un voudrait-il utiliser une liste chaînée sur un tableau? Coder une liste chaînée est, sans aucun doute, un peu plus de travail que d'utiliser un tableau et on peut se demander ce qui justifierait l'effort supplémentaire. Je pense que l'insertion de nouveaux éléments est triviale dans une liste chaînée, …
7
Pourquoi std :: list :: reverse a-t-il une complexité O (n)?
Pourquoi la fonction inverse de la std::listclasse dans la bibliothèque standard C ++ a-t-elle une exécution linéaire? Je pense que pour les listes à double liaison, la fonction inverse aurait dû être O (1). Inverser une liste à double lien devrait simplement impliquer de changer la tête et les pointeurs …
192 c++  c++11  stl  linked-list 
28
Liste liée Python
Quelle est la façon la plus simple d'utiliser une liste chaînée en python? Dans le schéma, une liste chaînée est définie simplement par '(1 2 3 4 5). Les listes, [1, 2, 3, 4, 5]et les tuples de Python (1, 2, 3, 4, 5)ne sont pas, en fait, des listes …
8
Pourquoi ArrayDeque est meilleur que LinkedList
J'essaie de comprendre pourquoi ArrayDeque de Java est meilleur que LinkedList de Java car ils implémentent tous les deux l'interface Deque. Je vois à peine quelqu'un utiliser ArrayDeque dans son code. Si quelqu'un met plus de lumière sur la manière dont ArrayDeque est implémenté, ce serait utile. Si je le …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.