1
Je fais donc une simple calculatrice d'infixes. J'ai du mal à stocker un personnage et un double sur une pile. D'abord j'ai essayé de séparer les opérandes et l'opérateur comme vu dans le code ci-dessous, mais plus tard je me rends compte que je serais parti dans un gros problème.Plusieurs types de données dans une pile en C
Je suis un novice également dans l'utilisation des syndicats Que dois-je faire pour stocker un char et un double sur une seule pile?
est ici le code:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
typedef union{
char c;
double d;
} Union;
typedef struct Node{
Union data;
struct Node *link;
} Node;
typedef struct Stack{
Node *top;
}Stack;
void initialize_stack(Stack *stack)
{
stack->top=NULL;
}
int is_stack_empty(Stack *stack)
{
return(stack->top==NULL);
}
void push_c(Stack *stack, char x)
{
Node *node=(Node*)malloc(sizeof(Node));
if(node==NULL)
{
printf("Sorry no enough memory\n");
}
else
{
node->data.c=x;
node->link=NULL;
if(is_stack_empty(stack))
{
stack->top=node;
}
else
{
node->link=stack->top;
stack->top=node;
}
}
}
void push_d(Stack *stack, double x)
{
Node *node=(Node*)malloc(sizeof(Node));
if(node==NULL)
{
printf("Sorry no enough memory\n");
}
else
{
node->data.d=x;
node->link=NULL;
if(is_stack_empty(stack))
{
stack->top=node;
}
else
{
node->link=stack->top;
stack->top=node;
}
}
}
void pop(Stack *stack)
{
Node *runner=stack->top;
if(is_stack_empty(stack))
{
printf("Stack is empty.\n");
}
else
{
stack->top=stack->top->link;
free(runner);
}
}
void print_stack_c(Stack *stack)
{
Node *runner=stack->top;
if(is_stack_empty(stack))
{
printf("Stack is empty.\n");
}
else
{
while(runner!=NULL)
{
printf("%c,",runner->data.c);
runner=runner->link;
}
printf("\n");
}
}
void print_stack_d(Stack *stack)
{
Node *runner=stack->top;
if(is_stack_empty(stack))
{
printf("Stack is empty.\n");
}
else
{
while(runner!=NULL)
{
printf("%.4f,",runner->data.d);
runner=runner->link;
}
printf("\n");
}
}
int main(){
char input[150],output[150];
int i;
double j;
char a[20]="";
char b[20]="";
char c[10],d[10]="",e[10]="";
struct Stack operand;
struct Stack operator;
struct Stack tempstack;
initialize_stack(&tempstack);
initialize_stack(&operand);
initialize_stack(&operator);
scanf("%s",input); //store input to a string
//convert infix to postfix
for(i=0;i<strlen(input)-1;i++){
if(input[i]==' '){
continue;
}
else if(input[i]=='('){
push_c(&tempstack,input[i]);
}
else if(isdigit((unsigned char)input[i]) || input[i] == '.'){
strcpy(a,b);//clear
while(isdigit((unsigned char)input[i]) || input[i] == '.'){
strncat(a,&input[i],1);
i++;
}
j=atof(a);
push_d(&operand,j);
}
else{ //operand
}
}
print_stack_c(&tempstack);
print_stack_d(&operand);
}
Vous devez également le type de magasin pour savoir ce qui est à l'intérieur de l'Union. Vous pouvez le faire comme ceci typedef union { char c; double d; } valeur; enum { double_t, operatuion_t } type de valeur; Typedef struct { valeur v; valuetype t; } stack_elem; – LZ041
Comme LZ041 a dit, afin d'utiliser correctement les données stockées dans l'union, vous devez savoir si un caractère ou double a été stocké. Vous pouvez le faire en ajoutant une sorte de drapeau à votre structure de Node, que ce soit une énumération ou un autre type de données où vous pouvez stocker deux états différents, un qui indique que l'union de données contient un caractère et un état indiquant qu'il stocke un double. Vous devez définir l'indicateur dans le nœud en conséquence en même temps que vous stockez les données, puis vérifiez l'indicateur avant de récupérer les données. –
* J'ai du mal à stocker un char et un double sur une pile. * Quel est le problème que vous rencontrez? –