Discussion :

[ymoreau]

Bonjour,
J'ai besoin d'utiliser une pile dans un programme, histoire de ne pas réinventer la roue j'utilise glib (qui semble assez courante et complète). Mais la librairie ne propose pas une structure "stack", je pense donc utiliser une liste simplement chaînée en insérant/supprimant au début de la liste (O(1) donc). Mais dans un tutorial d'IBM il est dit que Gimp utilise plutôt la queue (qui est une liste doublement chaînée avec plus de fonctions) pour faire une pile. Je ne vois pas trop l'intérêt, il y a un avantage ? Ou une autre manière meilleure que ce que je compte faire avec la liste chaînée ?

Merci d'avance !

[Franck.H]

Bin pour faire court, disons qu'une GQueue propose de garder en mémoire (au sein de la structure elle-même) le pointeur de début (head) et de fin (tail) de la liste, donc plus pratique à gérer après.

[ymoreau]

D'accord merci, du coup ça peut avoir un intérêt pour faire une file. Par contre pour une pile, le début de la liste est directement accessible par la GSList d'après ce que j'ai lu :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
list = g_slist_prepend(list, "first");
list = g_slist_remove(list, "first");

Donc je trouve ça tout aussi simple que la GQueue.

Sauf peut être dans le cas où on doit passer la structure en argument d'une fonction, où il serait alors plus compliqué de modifier le pointeur GSList d'origine. J'avais pas pensé à ça (mais dans mon cas je ne devrais avoir à le faire).