Référence du fichier integer_stack.h

Pile (FILO) contenant des valeurs de type int Plus de détails...

#include <stdlib.h>
#include "integer_list.h"

Aller au code source de ce fichier.

Définitions de type
typedef integer_list_t	integer_stack_t
	Type de données pour représenter une pile contenant des valeurs de type int

Fonctions
void	integer_stack_init (integer_stack_t *stack)
	Initialisation d'une nouvelle pile contenant des valeurs de type int
void	integer_stack_destroy (integer_stack_t *stack)
	Destruction d'une pile.
int	integer_stack_size (integer_stack_t *stack)
	Accesseur sur la taille d'une pile.
int	integer_stack_push (integer_stack_t *stack, int data)
	Ajouter un élément de type int sur la pile.
int	integer_stack_pop (integer_stack_t *stack, int *data)
	Supprime un élément de type int du haut de la pile.
int	integer_stack_peek (integer_stack_t *stack)
	Récupère la valeur de type int du haut de la pile.

Description détaillée

Pile (FILO) contenant des valeurs de type int

Documentation des définitions de type

integer_stack_t

typedef integer_list_t integer_stack_t

Type de données pour représenter une pile contenant des valeurs de type int

Une pile est une liste chaînée gérée de manière adéquate: insertion en tête et suppression en tête.

Documentation des fonctions

integer_stack_destroy()

void integer_stack_destroy

(

integer_stack_t *

stack

)

Destruction d'une pile.

Utilise la fonction de destruction des listes chaînées pour parcourir la liste et détruire tous les éléments de la pile.

Paramètres

stack

est un pointeur vers la structure de données des piles integer_stack_t

integer_stack_init()

void integer_stack_init

(

integer_stack_t *

stack

)

Initialisation d'une nouvelle pile contenant des valeurs de type int

Utilise la fonction d'initalisation des listes chaînée pour mettre à zéro la taille et à NULL les pointeurs vers le premier et le dernier élément de la liste, i.e., de la pile.

Paramètres

stack

est un pointeur vers la structure de données des piles integer_stack_t

integer_stack_peek()

int integer_stack_peek

(

integer_stack_t *

stack

)

Récupère la valeur de type int du haut de la pile.

Etant donné un pointeur vers une pile (représentée par une liste chaînée), récupère la valeur de l'élément au dessus de la pile sans le supprimer.

Paramètres

stack

est un pointeur vers la structure de données integer_stack_t

Renvoie

une valeur de int de l'élément en haut de la pile.

integer_stack_pop()

int integer_stack_pop	(	integer_stack_t *	stack,
		int *	data )

Supprime un élément de type int du haut de la pile.

Etant donné un pointeur vers une pile (représentée par une liste chaînée), supprime l'élément en haut de la pile (le dernier à avoir été inséré)

Paramètres

stack

est un pointeur vers la structure de données integer_stack_t

@pram data un pointeur sur type int qui permet de récupérer la valeur de l'élément supprimer de la pile

Renvoie

un entier indiquant si tout s'est bien passé (0 pour OK, et -1 en cas de problème mémoire)

integer_stack_push()

int integer_stack_push	(	integer_stack_t *	stack,
		int	data )

Ajouter un élément de type int sur la pile.

Etant donné un pointeur vers une pile (représentée par une liste chaînée) et une valeur de type int, ajoute un nouvel élément à la pile (en "haut" de la pile) avec cette valeur

Paramètres

stack

est un pointeur vers la structure de données integer_stack_t

@pram data une valeur de type int à ajouter à la pile

Renvoie

un entier indiquant si tout s'est bien passé (0 pour OK, et -1 en cas de problème mémoire)

integer_stack_size()

int integer_stack_size

(

integer_stack_t *

stack

)

Accesseur sur la taille d'une pile.

Etant donné un pointeur vers une pile (représentée par une liste chaînée), retourne la valeur du champ size

Paramètres

stack

est un pointeur vers la structure de données integer_stack_t

Renvoie

un entier indiquant la taille de la pile