Construction d'une pile

Commenter

Contenu du snippet

ce code permet de créer un pile en utilisant un tableau.

Source / Exemple : 


#include<iostream.h>
#include "UnePile.h"
void main()
{
	UnePile laPile;
	laPile.RAZ();
	laPile.test();
	laPile.affiche();
}

void UnePile::RAZ()
{sonSommet=-1;}

bool UnePile::vide()
{return sonSommet ==-1;}

bool UnePile::pleine()
{return sonSommet==TAILLE;}

char UnePile::depiler()
{char c=laPile[sonSommet]; sonSommet-=1; return c;}

void UnePile::empiler(char telCar)
{sonSommet+=1; laPile[sonSommet]=telCar;}

void UnePile::test()
{
	char laLettre;
	do
	{
		cout<<"Entrez une lettre:"<<endl;
		cin>>laLettre;
		if(laLettre=='a'||laLettre=='e'||laLettre=='i'||laLettre=='o'||
			laLettre=='u'||laLettre=='y'||laLettre=='A'||laLettre=='E'||
			laLettre=='I'||laLettre=='O'||laLettre=='U'||laLettre=='Y')
			if(!pleine()) empiler(laLettre);
			else cout<<"La pile est pleine"<<endl;
	}while(laLettre!='z'&& laLettre!='Z');
}

void UnePile::affiche()
{
	int a;
	for(a=sonSommet; a!=-1; a--)
		cout<<laPile[a]<<endl;
}

//voici le fichier unepile.h qui devra etre sauvgardé separement, pour ne pas etre compile 
//avec le main
#include<iostream.h>
#define TAILLE 10
class UnePile
{
	char laPile[TAILLE];
	int sonSommet;
	public:
	void RAZ();
	bool vide();
	bool pleine();
	char depiler();
	void empiler(char telCar);
	void test();
	void affiche();
};

A voir également

S'inscrire maintenant

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.

Du même auteur (cs_LEST)