Accueil > > > MODULE DE GESTION D'UNE FILE
MODULE DE GESTION D'UNE FILE
Information sur la source
Description
Ce module implemente les focntions de gestion d'une file.
Source
- #include "file.h"
- #include <assert.h>
-
- #define TETE 0
- #define QUEUE 1
-
- /////////////////////////////////////////////////////////////////////
- //Structure
- /////////////////////////////////////////////////////////////////////
- struct file_maillon{
- FILE_TYPE valeur;
- struct file_maillon *suivant;
- };
-
- /////////////////////////////////////////////////////////////////////
- //Fonctions
- /////////////////////////////////////////////////////////////////////
- file file_creer(void){
- //file f={0,0};
- file f=(file)malloc(sizeof(struct maillon*)*2);
- f[TETE]=f[QUEUE]=0;
- return f;
- }
-
- void file_detruie(file f){
- while(!file_isVide(f)){
- file_defiler(f);
- }
- }
-
- void file_enfiler(file f,FILE_TYPE val){
- struct file_maillon *nouv;
- nouv=(struct file_maillon*)malloc(sizeof(struct file_maillon));
- nouv->suivant=0;
- nouv->valeur=val;
- if(file_isVide(f))
- f[TETE]=nouv;
- else
- f[QUEUE]->suivant=nouv;
- f[QUEUE]=nouv;
- }
-
- FILE_TYPE file_defiler(file f){
- int val;
- struct file_maillon *tmp;
- assert (!file_isVide(f));
- val=f[TETE]->valeur;
- tmp=f[TETE]->suivant;
- if(f[TETE]==f[QUEUE]){
- f[QUEUE]=tmp=0;
- }
- free(f[TETE]);
- f[TETE] = tmp;
- return val;
-
- }
-
- unsigned char file_isVide(file f){
- return((f[TETE]==0)||(f[QUEUE]==0));
- }
-
- FILE_TYPE file_sommet(file f){
- assert (!file_isVide(f));
- return f[TETE]->valeur;
- }
-
- void file_testMODULE(){
- file f;
- printf("la\n");
- f=file_creer();
- printf("la\n");
- file_enfiler(f,1998);
- printf("la\n");
- file_enfiler(f,1999);
- printf("la\n");
- printf("%i\n",file_sommet(f));
- printf("%i\n",file_sommet(f));
- printf("%i\n",file_sommet(f));
- printf("%i\n",file_defiler(f));
- printf("%i\n",file_sommet(f));
- printf("%i\n",file_sommet(f));
- printf("%i\n",file_sommet(f));
- printf("%i\n",file_defiler(f));
- file_detruie(f);
- }
#include "file.h"
#include <assert.h>
#define TETE 0
#define QUEUE 1
/////////////////////////////////////////////////////////////////////
//Structure
/////////////////////////////////////////////////////////////////////
struct file_maillon{
FILE_TYPE valeur;
struct file_maillon *suivant;
};
/////////////////////////////////////////////////////////////////////
//Fonctions
/////////////////////////////////////////////////////////////////////
file file_creer(void){
//file f={0,0};
file f=(file)malloc(sizeof(struct maillon*)*2);
f[TETE]=f[QUEUE]=0;
return f;
}
void file_detruie(file f){
while(!file_isVide(f)){
file_defiler(f);
}
}
void file_enfiler(file f,FILE_TYPE val){
struct file_maillon *nouv;
nouv=(struct file_maillon*)malloc(sizeof(struct file_maillon));
nouv->suivant=0;
nouv->valeur=val;
if(file_isVide(f))
f[TETE]=nouv;
else
f[QUEUE]->suivant=nouv;
f[QUEUE]=nouv;
}
FILE_TYPE file_defiler(file f){
int val;
struct file_maillon *tmp;
assert (!file_isVide(f));
val=f[TETE]->valeur;
tmp=f[TETE]->suivant;
if(f[TETE]==f[QUEUE]){
f[QUEUE]=tmp=0;
}
free(f[TETE]);
f[TETE] = tmp;
return val;
}
unsigned char file_isVide(file f){
return((f[TETE]==0)||(f[QUEUE]==0));
}
FILE_TYPE file_sommet(file f){
assert (!file_isVide(f));
return f[TETE]->valeur;
}
void file_testMODULE(){
file f;
printf("la\n");
f=file_creer();
printf("la\n");
file_enfiler(f,1998);
printf("la\n");
file_enfiler(f,1999);
printf("la\n");
printf("%i\n",file_sommet(f));
printf("%i\n",file_sommet(f));
printf("%i\n",file_sommet(f));
printf("%i\n",file_defiler(f));
printf("%i\n",file_sommet(f));
printf("%i\n",file_sommet(f));
printf("%i\n",file_sommet(f));
printf("%i\n",file_defiler(f));
file_detruie(f);
}
Sources du même auteur
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
Problème avec traitement de fichier (cplusplus !) [ par Sianrin ]
Voila, j'explique mon problème. Pour voir un peu comment les accès au fichiers se géraient en cplusplus, je me suis mis en tête de faire un programme
prob de compilation [ par jacky66 ]
salutje debute dans la prog c++pour mon 1 er prog quand je compile il me sort un message fatal error C1083: Cannot open include file: 'idoctidm.h': No
Pb avec une fonction windows... [ par Steak ]
j'ai un petit probleme avec la fonction NT UpdateResource... voila ce que dit le sdk win32 : BOOL UpdateResource( HANDLE hUpdate, // update-file handl
Enregistrer en HEXA un texte avec gcc !! [ par UncleShu ]
/* * Ce programme affiche le fichier en HEXADECIMAL et se copie lui-même avec * une autre exetenstion (.txt). Moi je voudrais qui affiche le fichier *
Petit probleme de code en C sur Linux !! [ par UncleShu ]
Je voudrais créer un fichier dans le réperoire personnel d'un utilisateur mais mon code ne marche pas !!#include <stdio.h> #include <stdlib.h
boucle infinie,enfin presque... [ par booth ]
bonjour, je suis semi newbie en C++, et je viens de faire un prog avec des sockets...le truc c'est que je suis obligé d'utiliser une boucle ainfinie p
conversion [ par coyotedef ]
salut!!lors de la compilation de mon code une erreur apparait. impossible de trouver un remede. "cannot convert parameter 1 from 'char [10]' to 'char'
devc++ et glut [ par aluco ]
j'ai bo ajouter les fichiers: Options -> Compiler Options -> Add the following commands when calling compiler -> -lglut32 -lopengl32 -lglu32
Traitement de tableau de caracteres. [ par coyotedef ]
Je lit des données a partir d un fichier texte et je classe les caracteres dans un tableau de caracteres. jusque la rien de bien special.mais voila, j
pb avec un labyrinthe [ par skinia ]
je suis sur un projet de labyrinthe et j'ai bloqué pour l' algorithme du plus court chemin (entre un pt qq du labyrinthe et la cible au milieu).le lab
|
Derniers Blogs
IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
MATRICE TEMPLATEMATRICE TEMPLATE par hjr2610
Cliquez pour lire la suite par hjr2610 RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|