Les piles et les files en langage C (original) (raw)
Related papers
Nous avons vu la notion de structures de données et nous avonsétudié les structures de données dont la manipulation est prévue en tant que telle dans la plupart des langages de programmation. Nous avons fait, en particulier, la distinction entre les structures de données statiques et les structures de données dynamiques. De plus les seules structures de données dynamiques que nous ayons rencontrées jusqu'à maintenant sont les fichiers, qui concernent la mémoire de masse.
Piles, files et récursivité 1 Piles et Files
Une pile est une structure de données de type LIFO (last in first out) : le dernier entré est le premier sorti. Elles peuvent par exemple être utilisées dans des algorithmes d'évaluation d'expressions mathématiques. Une pile P est entièrement définie par deux opérations (figure 1) :
Ce tutoriel va vous apprendre les concepts de base du langage C. Il n'est ni une référence ni une définition du langage mais a été écrit dans le but d'aider le lecteur à le prendre en main avant d'étudier les concepts avancés de ce langage. Bonne lecture. Commentez cet article :
Le guide complet du langage C , 2014
La référence des étudiants et des développeurs professionnels Cet ouvrage de référence a été conçu pour les étudiants de niveau avancé en programmation et pour les développeurs souhaitant approfondir leur connaissance du C ou trouver une réponse précise aux problèmes techniques rencontrés lors du développement d'applications professionnelles. Exhaustif et précis, l'ouvrage explore le langage C dans ses moindres recoins. Il clarifie les points délicats et les ambiguïtés du langage, analyse le comportement qu'on peut attendre d'un code ne respectant pas la norme ou confronté à une situation d'exception. Tout au long de l'ouvrage, des notes soulignent les principales différences syntaxiques entre le C et le C++, de manière à établir des passerelles entre les deux langages. Une annexe présente les spécificités des deux dernières moutures de la norme ISO du langage, connues sous les noms C99 et C11.