Bon, je sais pas si le code est juste mais le voici (j'ai que je débuté :-)
Pile.h
#ifndef Pile_h
#define Pile_h
using namespace std;
class Pile
{
private :
char * tab;
int cap;
int taille;
public :
Pile();
Pile(const Pile &);
~Pile();
int getTaille()const;
bool estVide ()const;
char sommet()const;
void empile(char);
char depile();
void affiche()const;
};
#endif
Pile.cc
#include <iostream>
using namespace std;
#include "Pile.h"
Pile:: Pile ()
{cap = 10;taille = 0;tab = new char[10];}
Pile:: Pile (const Pile & p)
{
cap = p.cap;
taille = p.taille;
tab = new char[cap];
for (int i = 0;i < taille;i++)
{
tab[i] = p.tab[i];
}
}
Pile:: ~Pile()
{delete[] tab;}
int Pile::getTaille ()const
{return taille;}
bool Pile:: estVide ()const
{
if (taille == 0)
return true;
else return false;
}
char Pile:: sommet ()const
{
if (taille != 0)
return tab[taille-1];
else return'@';
}
void Pile:: empile (char c)
{
if (taille == cap)
{
char * aux;
cap = 2*cap;
aux = new char[cap];
for (int i = 0; i < taille;i++)
{
aux[i] = tab[i];
}
}
tab[taille] = c;
taille++;
}
char Pile:: depile ()
{
if (taille != 0)
{
taille--;
return tab[taille];
}
else
{
cout<<"Attention : Il n'y a plus d'élément dans la pile !!!!"<<endl;
return '@';
}
}
void Pile:: affiche ()const
{
for (int i=0;i<taille;i++)
{
cout<<tab[i];
}
cout<<endl;
}
Test.cc
#include <iostream>
using namespace std;
#include "Pile.h"
#include <string>
bool estOpe (char c)
{
if ((c == '+') || (c == '-') || (c == '*') || (c == '/') || (c == '^'))
return true;
else return false;
}
bool prio (char a, char b) //regarde si a est autant ou plus prioritaire que b
{
if (a =='^')
return true;
else if ((a == '*') || (a == '/'))
return (b != '^');
else if ((a == '+') || (a == '-'))
return ((b != '^') && (b != '*') && (b != '-'));
else return (b == '(');
}
string postfixe (string pref)
{
Pile p;
string post;
for (int i=0;i<pref.length();i++)
{
if (pref[i] == '(')
p.empile(pref[i]);
else if (!(estOpe (pref[i])) && (pref[i] != ')'))
post += pref[i];
else if (estOpe (pref[i]))
{
while (p.getTaille() != 0 && prio(p.sommet(),pref[i]))
{
post += p.depile();
}
p.empile(pref[i]);
}
else
{
while (p.sommet() != '(')
{
post += p.depile();
}
p.depile();
}
}
while (p.getTaille() != 0)
{
post+=p.depile();
}
}
int main()
{
string pref;
string post;
cout<<"Saisir la formule préfixée"<<endl;
cin>>pref;
post = postfixe (pref);
cout<<post<<endl;
}
Et lors de la compilation avec dev-c++, voici les erreurs :
[Linker error] undefined reference to `Pile::Pile()'
[Linker error] undefined reference to `Pile::empile(char)'
[Linker error] undefined reference to `Pile::getTaille() const'
[Linker error] undefined reference to `Pile::sommet() const'
[Linker error] undefined reference to `Pile::depile()'
[Linker error] undefined reference to `Pile::empile(char)'
[Linker error] undefined reference to `Pile::sommet() const'
[Linker error] undefined reference to `Pile::depile()'
[Linker error] undefined reference to `Pile::depile()'
[Linker error] undefined reference to `Pile::getTaille() const'
[Linker error] undefined reference to `Pile::depile()'
[Linker error] undefined reference to `Pile::~Pile()'
[Linker error] undefined reference to `Pile::~Pile()'
ld returned 1 exit status
Voila, si vous pouvez m'aider merci d'avance
Yann