Création de tampon

Bonsoir! :)

Je tente de faire un petit exo dans lequel on propose de simuler la création d'un buffer circulaire. Pour ce faire, on désire se servir d'un liste chaînée de cellules (contenant chacune un entier positif) et un tampon permettant d'accéder à l'ensemble de ces cellules.

Dans un premier temps, on demande de donner le code pour représenter une cellule, et d'en déduire le type d'un variable tampon.

Code:

---

1 2 3 4

struct cellule { int i; struct cellule * suiv; }

---

Qu'en pensez-vous? Concernant le type de tampon, j'aurais dit de type structure également, mais pas sûr.. et si oui, pourquoi? :o

Ensuite, il s'agit de faire une fonction permettant de créer un tampon pouvant stocker n éléments entiers. Là je bloque un peu.. Comme prototype de fonction, je serais parti sur le modèle suivant, mais sans conviction...:

Code:

---

struct cellule * creer_tampon(int nb_cellules);

---

Qu'en pensez-vous?

Merci d'avance!

Code:

---

1 2 3 4 5

struct cellule { int i; struct cellule * suiv; }

---

On pourrait rajouter un typedef pour eviter de retaper struct :

Code:

---

1 2 3 4 5 6 7

typedef struct cellule cellule; struct cellule { int information; cellule *suivante; }

---

Pour l'histoire du tampon .... je suppose que c'est juste une structure permettant de gerer la liste doublement chainé , donc ceci est ma proposition :

Code:

---

1 2 3 4 5 6

typedef struct tampon tampon; struct tampon { cellule *uneCellule; };

---

Apres, il y a plein de chose que l'on peut rajouter : le nombre de cellule presente (pour se simplifier la vie), un nombre max de cellule (pour eviter d'exploser le "Tampon") .... etc etc.

Il y avait eu une conversation sur les liste circulaire ... j'editerai en mettant le lien si je le retrouve.

EDIT : le voici
http://www.developpez.net/forums/d82...r-utilisation/

Ok, merci pour ta réponse. Par contre, je ne pense pas qu'il s'agisse de liste doublement chaînée dans ce cas.. Du moins, on doit pouvoir faire avec une simplement chaînée.

Concernant la fonction permettant de créer un tampon que j'ai évoquée, qu'en penses-tu? Petite précision: il est précisé qu'on pourra utiliser le fait que les entiers stockés sont positifs en mettant une valeur négative dans la cellule pour exprimer qu'elle n'est pas utilisée.

Ah, donc tu voudrais creer un tampon de taille fixer au debut ?

Si la taille de ce tampon n'est pas destiner a evoluer ensuite, tu peux te passer de la liste chainé. Tu alloue juste un tableau dynamique.

Sinon, doublement ou simplement chainé, c'est "'quasiment'" pareille.

En effet, la taillon du tampon, comme je l'ai précisé, serait de taille n fixée.
Au vu de l'énoncé, je pense qu'on attend que j'utilise un ensemble chaîné de cellules et un tampon. La représentation ci-dessous l'illustre bien:

http://free0.hiboox.com/images/4609/...5e795fefd0.jpg

Ainsi, je te repose la même question que précédemment... ;)

Si je suis ton schéma, ta variable tampon est du même type que cellule :)

Code:

---

struct cellule * creer_tampon(int nb_cellules);

---

Oui, ceci serait tres bien.

Cependant, je reitere ma remarque precedente. A moins qu'on t'es expressment demandé de faire la gestion sous forme de liste chainé, tu peux tres bien faire tout sous forme de tableau.

Code:

---

1 2 3 4 5 6 7 8

typedef struct tampon tampon; struct tampon { cellule *TableauCellule; int NombreCellule; };

---

Code:

---

1 2 3 4 5 6 7 8 9 10

void creer_tampon(tampon *leTampon, int nb_cellules) { leTampon->NombreCellule = nb_cellules leTampon->TableauCellule = (cellule*) malloc (leTampon->NombreCellule*sizeof(cellule));   int i; for (i=0 ; i<leTampon->NombreCellule ; i++) leTampon->TableauCellule[i] = -1; }

---

Citation:

---

Envoyé par Pouet_forever

Si je suis ton schéma, ta variable tampon est du même type que cellule :)

---

En effet! :ccool:

Citation:

---

Envoyé par SofEvans

Code:

---

struct cellule * creer_tampon(int nb_cellules);

---

Oui, ceci serait tres bien.

Cependant, je reitere ma remarque precedente. A moins qu'on t'es expressment demandé de faire la gestion sous forme de liste chainé, tu peux tres bien faire tout sous forme de tableau.

---

N'est-ce pas plus délicat sous forme de tableau pour gérer tout ça? Disons que j'aimerais m'entraîner sur les listes chaînées dans un premier temps, mais pourquoi pas tenter avec un tableau ensuite? ;)

Je vais regarder tes codes.. merci!

Citation:

---

Envoyé par m@tix

N'est-ce pas plus délicat sous forme de tableau pour gérer tout ça?

---

Je dirais que non parce que tu as peu d'informations contenues dans ta structure :)
C'est un simple tableau à deux dimensions :)

Envoyé par pouet_forever :

Citation:

---

Je dirais que non parce que tu as peu d'informations contenues dans ta structure
C'est un simple tableau à deux dimensions

---

dans la representation que j'ai donné, je vois mal ou est la deuxieme dimension.

Envoyé par M@tix :

Citation:

---

N'est-ce pas plus délicat sous forme de tableau pour gérer tout ça? Disons que j'aimerais m'entraîner sur les listes chaînées dans un premier temps, mais pourquoi pas tenter avec un tableau ensuite?

---

Non, au contraire, le tableau te simplifirai tout. En fait, pour moi, une liste simplement/doublement chainé non circulaire se resume a un tableau. Il s'agit juste d'un tableau sur lequel tu as main-mise : tu peux ajouter ou bon te semble, supprimer ou bon te semble, inserer autant d'element que tu veux (dans la limite de memoire disponible) ....

Bref, la ou le tableau dynamique resolve pas mal de probleme des tableau statique, les liste chainé resolve une grande partie des probleme lié au tableau dynamique.

Quand la liste est circulaire, le meme schema est conserve, mais des subtilité et des amenagement doivent etre fait.


Après, c'est toi qui decide : tu peux faire une liste simplement chainé circulaire et implenter tes methodes, ce ne sera pas compilqué. Le principal interet des liste etant l'ajout/suppression a volonté, cet avantage disparait si le tampon est de taille fixe. D'ou mon insistance pour un tableau.

Si neammoins tu veux les liste chainé, voici ce que tu dois faire :

une methode permettant de creer une cellule qui se chainera sur le pointeur de la structure Tampon.
Tu appele n fois cette fonction lors de la creation du tampon.

C'est presque tout ^^