blob: 17cf0916440b2096b3cfbaa3bd480852d77d56be (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
|
#ifndef FicTP3_H
#define FicTP3_H
bool estTrieeLSC(ListeSC L);
// Res : Renvoie true si L est une ListeSC triée, false sinon
bool estListeIntervalle(ListeSC L);
// Res : renvoie true si L est une Liste intervalle, renvoie false sinon
ListeSC consListeIntervalle1(int l, int p);
// Donnée : l>0
// Res : renvoie une liste intervalle de longueur l et dont le premier élément a pour valeur p
ListeSC consListeIntervalle2(int l, int p);
// Donnée : l>0
// Res : renvoie une liste intervalle de longueur l et dont le premier élément a pour valeur p
ListeSC consListeIntervalle3(int l, int p);
// Donnée : l>0
// Res : renvoie une liste intervalle de longueur l et dont le premier élément a pour valeur p
void transfListeIntervalle(ListeSC L);
// Donnée : L est une liste triée non vide
// Res : modifie L en y inserant des éléments de sorte qu'elle soit une Liste Intervalle
ListeSC intersectionListesIntervalles(ListeSC l1, ListeSC l2);
// Donnée : l1 et l2 2 listes intervalles
// Res : Renvoie l'intersection de l1 et l2; les éléments de la liste résultat sont recopiés
void plusLgSsLiInterv(ListeSC &L);
// Donnée : L liste
// Res : L est modifiee, elle est la lus longue sous-liste intervalle de la liste en entrée
#endif
|
