Résultats de 1 à 2 sur 2

Sujet : programme d'une pile de caractère

  1. #1

    programme d'une pile de caractère

    ops:
    bonjour à tous
    j\'ai un mini projet à réaliser en visual C++
    il s\'agit d\'entrer une chaine de caractères composée de chiffres et d\'opérateurs(+,-,*,/,),()
    et de calculer le résultat
    alors on aura 2piles une des chiffre et une des car
    exp la chaine est (1+2)*3
    il faut que le résultat sera 9
    la pile p1: 1,2,3
    p2:+,*(,)
    alors est ce que vous pouvez m\'aider j\'ai commencé a le réaliser mais je me suis bloquée

  2. #2
    Membre MP
    Inscrit
    août 2013
    Messages
    627
    tu en et ou?

    en fait tu as deux choix.
    soit tu fais ca a l arache avec un tableau static (dont ton nombre d element ne depasera pas le nombre de caractere de l expression). sois tu fait un vrai stack avec une vrai liste chainée.

    la struct stack
    {
    int size
    char data
    pointeur sur une autre structure
    }

    bon alors tu parses ta chaine et des que c est un nombre, tu la mets dans la pile des nombres et qd c est un operateur, dans celle des operateurs

    tu faits les fonctions push et pop.
    bon la c est en C car je connais pas le C++

    Code:
    typedef struct  s_stack
    {
    int  size;
    void *data;
    struct s_stack *next;
    } stack;
    
    void push(stack **pile, void *data)
    {
    stack *new;
    
    new = malloc(sizeof(new));
    *pile->size++;
    new->data = data;
    new->next = *pile;
    *pile = next;
    }
    pi pop be pareil sauf ke tu enleves koa.
    S il y a un truc de pas evident redemande.
    ... Until then, we're better off dead
    A smile on the lips and a hole in the head ...

Informations du sujet

Utilisateur(s) parcourant ce sujet

il y a actuellement 1 utilisateur(s) parcourant ce sujet. (0 membre(s) et 1 visiteur(s))

Règles des messages

  • Vous ne pouvez pas créer de sujets
  • Vous ne pouvez pas répondre aux sujets
  • Vous ne pouvez pas importer de fichiers joints
  • Vous ne pouvez pas éditer vos messages
  •  
  • Les BB codes sont Activés
  • Les Smileys sont Activés
  • Le BB code [IMG] est Activé
  • Le code [VIDEO] est Activé
  • Le code HTML est Désactivé