faire une pile en C

Bonjour,
je voudrais faire une pile de fonctions en C
mais je ne sais pas du tout comment la faire sans utiliser de malloc
Je veux pas de malloc car je veux une vrai pile(comme en assembleur) mais pas de liste chainée
Si quelqu'un sait comment le faire je suis preneur
merci d'avance

Pour info ca doit marcher aussi bien sur linux que sur windows.

Bonjour,

Citation:

---

Envoyé par Sylar44

Bonjour,
je voudrais faire une pile de fonctions en C
mais je ne sais pas du tout comment la faire sans utiliser de malloc

---

Malloc est utilisé pour l'allocation dynamique. Si tu ne souhaites pas utiliser l'allocation dynamique il te reste la déclaration des variables en statique, que ces dernière soit globales (déconseillé) ou locales.

exemple :

Code:

---

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

#include <...> #include <...>   typedef struct { int stack_pointer; int elems[100]; } Stack;   int main (void) {   Stack stack;   init_stack(&stack);   push(&stack, 10);   display_stack(&stack);   /* .... */   return 0; }

---

Généralement, il suffit d'une fonction d'initialisation, push, pop, et une fonction d'affichage. On peut ensuite greffer d'autres fonctions (peek, peak, top, etc.)

Citation:

---

Je veux pas de malloc car je veux une vrai pile(comme en assembleur) mais pas de liste chainée

---

Pas "forcément" besoin d'une liste chaînée pour faire une pile, ni d'allouer dynamiquement.

Citation:

---

Pour info ca doit marcher aussi bien sur linux que sur windows.

---

Il suffit de respecter le standard C.

ok merci
je vais essayer de faire ca

:salut:
tu peux toi même créer une fonction d'empilage(push), de dépilage(pop) et sans utiliser ni le malloc ni les structures (tu n'as que bien comprendre comment ca marche avec les piles, et tu sauras comment empiler et dépiler)
bon, calarifions ce qui semble obscur:
on sait tous qu'une pile est une structure de données fonctionnant selon le mode LIFO(last in first out), donc dans une pile on aura besoin juste d'un indice (qu'on va appeler sommet) et un tableau (si tu veux, qu'on va appeler pile[]), et à chaque fois qu'on remplie notre pile on incrémente le sommet(jusqu'à atteint le maximum), sinon on le décrémente(tout cour), et pour t'aider je vais comme meme te donner la fonction empiler, mais c'est à toi de trouver les autres:dépiler, estvide..

Code:

---

1 2 3 4 5 6 7 8 9

#include <stdio.h> #define max 10 //dans cet exemple on ne prend que 10 elements ds la pile int pile[max],sommet=0; void empiler(int val) /*val est la valeur qu'on a interet à empiler*/ { /*là c'est à toi de le faire: tu dois tester si la pile n'est pas complétement remplie*/ pile[sommet++]=val; //equivalent à:pile[sommet]=val;sommet++; }

---

Bon courage!!

Citation:

---

Envoyé par smpinf

:salut:
tu peux toi même créer une fonction d'empilage(push), de dépilage(pop) et sans utiliser ni le malloc ni les structures (tu n'as que bien comprendre comment ca marche avec les piles, et tu sauras comment empiler et dépiler)
bon, calarifions ce qui semble obscur:
on sait tous qu'une pile est une structure de données fonctionnant selon le mode LIFO(last in first out), donc dans une pile on aura besoin juste d'un indice (qu'on va appeler sommet) et un tableau (si tu veux, qu'on va appeler pile[]), et à chaque fois qu'on remplie notre pile on incrémente le sommet(jusqu'à atteint le maximum), sinon on le décrémente(tout cour), et pour t'aider je vais comme meme te donner la fonction empiler, mais c'est à toi de trouver les autres:dépiler, estvide..

Code:

---

1 2 3 4 5 6 7 8 9

#include <stdio.h> #define max 10 //dans cet exemple on ne prend que 10 elements ds la pile int pile[max],sommet=0; void empiler(int val) /*val est la valeur qu'on a interet à empiler*/ { /*là c'est à toi de le faire: tu dois tester si la pile n'est pas complétement remplie*/ pile[sommet++]=val; //equivalent à:pile[sommet]=val;sommet++; }

---

Bon courage!!

---

Implanter une pile à l'aide d'une variable globale, ce n'est pas top. En effet, outre les problèmes de couplage liés à l'utilisation de globales, cette implantation ne permet d'avoir qu'une seule instance de ta pile à n'importe quel instant t du programme. Je préfère donc la solution de Neitsa qui se base sur une structure.

Thierry

moi aussi de toute facon