C程序，堆棧計算器

Question

有人可以看看我的代碼，並幫助我。我一直試圖解決這個問題，但我無法弄清楚什麼是錯的。這是一個用C語言編寫的應用程序，用於處理堆棧計算器的操作並存儲數學表達式的操作數。當執行操作時，堆棧中的最後兩個值將被刪除並用作操作數，然後將操作結果放在堆棧上。但是，我沒有得到正確的數字。請看看我的代碼。我知道這很長，但我很感激。謝謝。

#include <stdio.h> 
#include <string.h> 
#include <math.h> 
#include <stdlib.h> 
#define SIZE 10 
#define MAXINPUT 255 


void printStack(int stack[], int tos) 
{ 
if (isEmpty(tos)) 
{ 
    printf("Stack is empty\n"); 
    printf("---------------------------------------\n"); 
    return; 
} 

printf("Stack: "); 
while (tos < SIZE) 
{ 
    printf("[%d] " , stack[tos]); 
    tos++; 

} 
printf("\n---------------------------------------\n"); 

} 


int top (int stack[], int tos) 
{ 
if(isEmpty(tos)) 
    return; 
return stack [tos]; 
} 

int isEmpty(int tos) 
{ 

if (tos < 0) 
    return 1; 
} 

int isFull (int tos) 
{ 

if(tos >= SIZE - 1) 
    return 1; 

} 

void push(int val, int stack [], int *tos) 
{ 
if(isFull(*tos)) 
    return; 
(*tos)++; 
stack[*tos] = val; 


} 

int pop (int stack [], int *tos) 
{ 

if(isEmpty(*tos)) 
    return; 
int val = stack[*tos]; 
(*tos)--; 
return val; 
} 

void clear(int *tos) 
{ 
*tos = -1; 

} 

int getInput (char *input) 
{ 

printf("+------------------------------{Choose an option}------------------------------+\n"); 
printf("| (q) : quit the program.              |\n" 
     "| (integer value) : an integer value (either positive or negative) to push  |\n" 
     "| (c) : clear the stack              |\n" 
     "| (=) : display top value on the stack           |\n" 
     "| (+) : addition                |\n" 
     "| (-) : subtraction               |\n" 
     "| (*) : multiplication               |\n" 
     "| (/) : division - integer division only          |\n" 
     "| (%) : modulus - remainder from an integer division       |\n" 
     "| (^) : exponentiation (x raised to the power of y)       |\n" 
     "+------------------------------------------------------------------------------+\n"); 
printf("Input: "); 
gets(input); 
if(strcmp(input, "q") == 0) 
{ 
    printf("Exiting...\n"); 
    return 0; 
} 
return 1; 
} 

int isNum(char *input) 
{ 
int i; 
for(i = 0; i < strlen(input); i++) 
{ 
    if(!isdigit(input[i])) 
     return 0; 
} 
return 1; 

} 

int hasTwo(tos) 
{ 
if((SIZE - tos) >= 2) 
    return 1; 

printf("\nStack size is 1, must have 2 or more\n"); 
return 0; 
} 
void mathOp (char op, int stack[], int *tos) 
{ 
if(!isEmpty(*tos)) 
    return; 
if(!hasTwo(*tos)) 
    return; 

int right = pop(stack, tos); 
int left = pop(stack, tos); 
switch(op) 
{ 
    case '+': 
     push((left + right), stack, tos); 
     break; 
    case '-': 
     push((left - right), stack, tos); 
     break; 
    case '*': 
     push((left * right), stack, tos); 
     break; 
    case '/': 
     push((left/right), stack, tos); 
     break; 
    case '%': 
     push((left % right), stack, tos); 
     break; 
    case '^': 
     push(pow(left, right), stack, tos); 
     break; 
}  

} 

int main(int argc, char **argv) 
{ 
int verbose = 0; 
int debugMode = 0; 
if (argc == 2 && argv[1][0] == '-' && argv[1][1] == 'd') 
{ 
    debugMode = 1; 
    if (strcmp("-dv", argv[1]) == 0) 
    { 
     verbose = 1; 
    } 
} 

int stack[SIZE]; 
int tos = -1; 
char input[MAXINPUT]; 
while (getInput(input)) 
{ 
    int result = 0; 
    if (strcmp(input, "c") == 0) 
     clear(&tos); 
    else if (strcmp(input, "=") == 0) 
    { 

     result = top(stack, tos); 
     printf("Top of Stack is [%d]\n", result); 
    } 
    else if (isNum(input)) 
     push(atoi(input), stack, &tos); 
    else if(strcmp(input, "+") == 0 || 
      strcmp(input, "-") == 0 || 
      strcmp(input, "*") == 0 || 
      strcmp(input, "/") == 0 ||   
      strcmp(input, "%") == 0 ||   
      strcmp(input, "^") == 0) mathOp(input[0], stack, &tos); 
    else 
     printf("Invalid input\n"); 

    if (debugMode) 
     printStack(stack, tos);  
} 

return 0; 
} 

Answer 1

你在這段代碼中有很多問題。編譯-Wall（或同等設置）以發現isEmpty和isFull和top和pop不（總是）正確地返回一個值。

每個需要返回內容的函數都必須以return語句結束。有一些種類的C.

所以沒有 '默認返回值' 爲例：

int isFull (int tos) 
{ 
    if(tos >= SIZE - 1) 
     return 1; 

    return 0; // <-- not full, you probably want to return 0 
} 

PS。您需要在幫助文本中使用%%作爲文字%。

編輯解決一切：

1. printStack被嚴重打破，你需要循環從0到tos，而不是從tos到SIZE。

2. hasTwo需要測試tos>=1。

3. mathOp需要先測試if(isEmpty(*tos))，刪除!它說不是「如果不是空的」。

然後它應該工作。