TP5 exo4: Implement recursive search function inside a linked list

[Algorithmic_C.git] / TP5 / exo5 / pile_chainee_a_completer.c

/***************************************************************  
	Implantation d'un type Pile d'entiers sous forme chaînée
	La pile est représentée par un pointeur.
	La pile vide est représentée par NULL. 	
****************************************************************/

#include<stdio.h>
#include<stdlib.h>

typedef int element;

typedef struct cellule {
	element valeur;
	struct cellule *suivant;
} Cellule, *Pile;

Pile pile_vide(void)
{
}

int est_vide(Pile p)
{
}

element sommet(Pile p)
/* ATTENTION: consulter le sommet d'une pile vide n'a pas de sens */
{
	/* la pile n'est pas modifiée */
}

Pile empiler(element e, Pile p)
{
}

Pile depiler(Pile p)
/* ATTENTION: supprimer le sommet d'une pile vide n'a pas de sens */
{
}

element depiler2(Pile * p)
{
	/* ATTENTION: la pile est modifiée */
	/* ATTENTION: cette opération n'a pas de sens avec une pile vide */
}

/******************************************************************************/
int main()
{
	Pile p;
	int i;
	p = pile_vide();
	for (i = 0; i < 20; i++)
		p = empiler(i, p);
	for (i = 0; i < 25; i++)
		printf("%d\n", depiler2(&p));
}

/******************************************************************************/