Référence du fichier real_stack.h

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

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

Aller au code source de ce fichier.

Définitions de type
typedef real_list_t	real_stack_t
	Type de données pour représenter une pile contenant des valeurs de type double

Fonctions
void	real_stack_init (real_stack_t *stack)
	Initialisation d'une nouvelle pile contenant des valeurs de type double
void	real_stack_destroy (real_stack_t *stack)
	Destruction d'une pile.
int	real_stack_size (real_stack_t *stack)
	Accesseur sur la taille d'une pile.
int	real_stack_push (real_stack_t *stack, double data)
	Ajouter un élément de type double sur la pile.
int	real_stack_pop (real_stack_t *stack, double *data)
	Supprime un élément de type double du haut de la pile.
double	real_stack_peek (real_stack_t *stack)
	Récupère la valeur de type double du haut de la pile.

Description détaillée

Pile (FILO) contenant des valeurs de type double

Documentation des définitions de type

real_stack_t

typedef real_list_t real_stack_t

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

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

real_stack_destroy()

void real_stack_destroy

(

real_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 real_stack_t

real_stack_init()

void real_stack_init

(

real_stack_t *

stack

)

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

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 real_stack_t

real_stack_peek()

double real_stack_peek

(

real_stack_t *

stack

)

Récupère la valeur de type double 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 real_stack_t

Renvoie

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

real_stack_pop()

int real_stack_pop	(	real_stack_t *	stack,
		double *	data )

Supprime un élément de type double 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 real_stack_t

@pram data un pointeur sur type double 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)

real_stack_push()

int real_stack_push	(	real_stack_t *	stack,
		double	data )

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

Etant donné un pointeur vers une pile (représentée par une liste chaînée) et une valeur de type double, 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 real_stack_t

@pram data une valeur de type double à 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)

real_stack_size()

int real_stack_size

(

real_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 real_stack_t

Renvoie

un entier indiquant la taille de la pile