APP3:

Question 1

Qu’est-ce que une queue?

Answer 1

C’est un tableau avec des contraintes au niveau de l’insertion et de l’élimination.
Le type c’est du genre first-in, first-out

Question 2

Qu’est-ce qu’un Stack?

Answer 2

C’est un tableau avec contrainte au niveau de l’insertion et elimation d’élément.
Un stack est de type last in, first out

Question 3

Qu’est-ce qu’une liste chaîner?

Answer 3

C’est un tableau dont chaque case contient non seulement une valeur , mais également un pointeur vers la prochaine case

Question 4

Qu’est-ce que des opérateurs binaires?

Answer 4

C’est quand lors de la surcharge d’opérateur celui-ci requiert de deux argument.
ex:
, , *, =, +, -, +=, ->, /,

Question 5

Qu’est-ce qu’un opérateur unaire?

Answer 5

C’est quand la surcharge d’opérateur ne prend qu’un seul argument.
ex:
++, –, *, ->, &

Question 6

Quelles sont les deux types d’opérateurs ?

Answer 6

• Des opérateurs unaires

- Des opérateurs binaires

Question 7

Pourquoi il serai nécessaire de surcharger des opérateurs?

Answer 7

Quand on crée des class pour représenter des objets réel, la definition par défaut d'un operateur peut s'appliquer différament pour cet objet. 
Par exemple:   - si on veut additioner deux objet de la classe date, l'addition par défault ne s'applique pas, car en effet , il faut plutôt addition chaque jour, mois et année séparément.

Question 8

Qu’est-ce que un pile

Answer 8

• Permet de socker des données
• Première insérer/dernière retirer
• Première en bas/dernière en haut

Question 9

Pseudocode pour insérer

Answer 9

FONCTION Insérer(val) : ok
// val (entier) : la valeur à ajouter
// ok (booléen) : indique si l’ajout est réussi ou non
DÉBUT
// temp (pointeur d’entier)
SI taille ≥ capacité ALORS
temp := nouveau tableau d’entiers de 2 fois plus grand que l’ancien
POUR i := 0 À capacité
temp[i] := data[i]
Libérer data
data := temp
capacité := capacité * 2
data[taille] := valeur
Incrémenter taille
ok := vrai
Retourner ok
FIN
2 de 8
Sous-question 1.3
Réalisez le code C++ de la méthode inser

Question 10

Code en C++ pour inserer

Answer 10

bool Pile::inserer(int val)
{
int *temp;
if(taille >= capacite)
{
temp = new int[capacite*2];
for(int i = 0; i < capacite ; i++)
temp[i] = data[i];
delete [] data;
data = temp;
capacite *= 2;
}
data[taille++] = val;
return true;
}

Question 11

Qu’est-ce que une copy profonde(Deepcopy)

Answer 11

-Permet de faire un clône parfait d’un objet et non une copie

Question 12

Quand utilisé le Deepcopy

Answer 12

Il faut l’utiliser quand une classe contient un pointeur pour éviter que deux pointeur pointe à la même région de mémoire

Question 13

Pourquoi il peut être utile, lors de la surcharge d’oppérateur, qu’ils retourne une valeur?

Answer 13

Il est utile pour les fois qu’on voudrai faires des assignation en cascade

Question 14

Il est utile d’utilise des templates quand…

Answer 14

... quand une fonction ou une class peut se généraliser à tout type de données.
ex:
une class de liste ou une fonction d'affichage de tableau