Graphes
0.1
|
structures auxiliaires Plus de détails...
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <sys/time.h>
Aller au code source de ce fichier.
Classes | |
struct | Lifo |
structure de pile (Last In, First Out). Plus de détails... | |
Macros | |
#define | TRUE 1 |
#define | FALSE 0 |
#define | TypeCle long |
Définitions de type | |
typedef char | boolean |
typedef struct Lifo | Lifo |
typedef struct timeval | chrono |
strucure pour la mesure du temps | |
Fonctions | |
Lifo * | CreeLifoVide (int taillemax) |
alloue une liste vide. Plus de détails... | |
void | LifoFlush (Lifo *L) |
ré-initialise L (tous les éléments présents sont retirés). Plus de détails... | |
boolean | LifoVide (Lifo *L) |
teste si la liste est vide. Plus de détails... | |
int | LifoPop (Lifo *L) |
retire de la liste L la valeur se trouvant au début, et retourne cette valeur. Plus de détails... | |
void | LifoPush (Lifo *L, int V) |
insère au début de la liste L la valeur V Plus de détails... | |
void | LifoPrint (Lifo *L) |
affiche le contenu de la liste L. Plus de détails... | |
void | LifoPrintLine (Lifo *L) |
affiche le contenu de la liste L, suivi d'un retour ligne. Plus de détails... | |
void | LifoTermine (Lifo *L) |
récupère l'espace mémoire occupé par la liste L. Plus de détails... | |
void | TriRapideStochastique (int *A, TypeCle *T, int p, int r) |
tri par ordre croissant des valeurs du tableau T. Le tri s'effectue sur un tableau A contenant les index des elements de T, l'indice p (compris) a l'indice r (compris). Plus de détails... | |
void | start_chrono (chrono *tp) |
démarre le chronométrage Plus de détails... | |
int | read_chrono (chrono *tp) |
lecture du chronomètre Plus de détails... | |
void | PSHeader (FILE *fd, double figure_width, double figure_height, double line_width, int font_size) |
void | EPSHeader (FILE *fd, double figure_width, double figure_height, double line_width, int font_size) |
void | PSMove (FILE *fd, double x, double y) |
void | PSDraw (FILE *fd, double x, double y) |
void | PSLine (FILE *fd, double xd, double yd, double xf, double yf) |
void | PSDrawcircle (FILE *fd, double x, double y, double r) |
void | PSDrawdisc (FILE *fd, double x, double y, double r) |
void | PSString (FILE *fd, double x, double y, char *s) |
void | PSFooter (FILE *fd) |
boolean * | EnsembleVide (int n) |
alloue et initialise un tableau de n booléens, représentant l'ensemble vide. Plus de détails... | |
structures auxiliaires
Lifo* CreeLifoVide | ( | int | taillemax | ) |
boolean* EnsembleVide | ( | int | n | ) |
alloue et initialise un tableau de n booléens, représentant l'ensemble vide.
n | (entrée) : taille du tableau booléen. |
void LifoFlush | ( | Lifo * | L | ) |
int LifoPop | ( | Lifo * | L | ) |
void LifoPrint | ( | Lifo * | L | ) |
affiche le contenu de la liste L.
L | (entrée) : une liste Lifo. |
Références LifoVide(), Lifo::Pts, et Lifo::Sp.
void LifoPrintLine | ( | Lifo * | L | ) |
affiche le contenu de la liste L, suivi d'un retour ligne.
L | (entrée) : une liste Lifo. |
Références LifoVide(), Lifo::Pts, et Lifo::Sp.
void LifoPush | ( | Lifo * | L, |
int | V | ||
) |
void LifoTermine | ( | Lifo * | L | ) |
récupère l'espace mémoire occupé par la liste L.
L | (entrée) : une liste Lifo. |
boolean LifoVide | ( | Lifo * | L | ) |
teste si la liste est vide.
L | (entrée) : une liste Lifo. |
Références Lifo::Sp.
Référencé par LifoPrint(), et LifoPrintLine().
int read_chrono | ( | chrono * | tp | ) |
lecture du chronomètre
tp | (entrée) : date du début du chronométrage |
void start_chrono | ( | chrono * | tp | ) |
démarre le chronométrage
tp | (sortie) : date du début du chronométrage |
void TriRapideStochastique | ( | int * | A, |
TypeCle * | T, | ||
int | p, | ||
int | r | ||
) |
tri par ordre croissant des valeurs du tableau T. Le tri s'effectue sur un tableau A contenant les index des elements de T, l'indice p (compris) a l'indice r (compris).
A | (entrée/sortie) : un tableau d'entiers |
T | (entrée) : un tableau de valeurs de type TypeCle. |
p | (entrée) : indice du début de la zone à trier. |
r | (entrée) : indice de fin de la zone à trier. |
Références TriRapideStochastique().
Référencé par TriRapideStochastique().