iti1521 19 (2017-03-20)
Channel: Marcel Turcotte
Date: 2018-03-27

Suite à notre exploration des piles et des  les, nous examinons un autre type abstrait de données (TAD) linéraire, la liste. Nous découvrons la généralité de ce TAD. Nous mentionnons l’implémentation à l’aide d’un tableau, mais nous portons notre attention sur trois implémentations à l’aide d’éléments chaînés : la liste simplement chaînée, la liste doublement chaînée, et la liste circulaire, doublement chaînée, débutant par un noeud factice.