代碼中的錯誤是什麼？

Question

在下面的函數中。我嘗試使用堆棧和實現使用數組。我做了創建堆棧，推，彈出，功能。但編譯時顯示錯誤。請幫我弄清楚問題是什麼？

#include <stdio.h> 
#include <assert.h> 
#include <stdlib.h> 

struct stack_struct { 
    char a[100]; 
    int top; 
}; 

typedef struct stack_struct *stack; 

stack charc; 

stack createstack() { 
    stack s = (stack) malloc(sizeof(struct stack_struct)); 
    s->top = -1;//initialize the stack 
    return s; 
} 

void push(stack s, char x) { 
    s->top++; 
    s->a[s->top] = x; 
} 

char pop(stack s) { 
    assert(s->top > 0); 
    char x; 
    x = s->a[s->top]; 
    s->top--; 
    return x; 
} 

void printstack(stack s) { 
    while (s->top != -1) { 
     printf("%c", s->a[s->top]); 
     s-> top--; 
    } 


void main() { 
    charc = createstack();  
    push(charc, 3); 
    printstack(charc); 
    pop(charc); 
    printstack(charc); 
    push(charc, 4); 
    printstack(charc); 
    push(charc, 5); 
    printstack(charc); 
    push(charc, 6); 
    printstack(charc); 
    push(charc, 7); 
    printstack(charc); 
} 
} 

Answer 1

您在printstack功能月底失蹤}，並有一個額外的}在你的代碼的末尾。添加缺少的並刪除額外的一個，它會編譯。此外，您的主要功能應該返回INT（int main()而不是void main()），你從你的主要功能應該return 0;

Answer 2

確實有代碼中的問題：

• 有在年底失蹤}爲printstack

• 既然你已經在文件的結尾額外}的main()的定義後，自gcc函數定義允許本地FUNC這個錯誤信息可能很難解釋。

• pop中的斷言應爲assert(s->top >= 0);，因爲s->top == 0表示存在一個元素的堆棧。

• main的原型應該是int main(void)或int main(int argc, char *argv[])或等效的。在結束時返回0在C99和更高版本中是可選的，但被認爲是很好的風格。

• 鑄造返回值malloc()是不必要的，如果你忽略了包括<stdlib.h>，不要在C代碼中隱藏一些問題。

• 不推薦隱藏指針typedef s，它往往會使代碼更難以閱讀，並且通常會導致編程錯誤。 A stack是對象，而不是指向對象的指針。使用隱式指針會使差異變得不那麼明顯，並造成混淆。

• printstack不應該修改stack，應該使用局部變量：

  void printstack(const struct stack_struct *s) { 
      for (int i = s->top; i >= 0; i--) { 
       printf("%c", s->a[i]); 
      } 
      printf("\n"); 
  } 
  

• 使用全局變量不需要你的代碼，在退出之前進行charc本地的main功能和free它程序。

• 堆棧元素類型應爲int而不是char，因爲您將數字推入堆棧。

這裏是一個簡化的版本：

#include <assert.h> 
#include <stdio.h> 
#include <stdlib.h> 

typedef struct stack { 
    int a[100]; 
    int top; 
} stack; 

stack *createstack(void) { 
    stack *s = malloc(sizeof(*s)); 
    s->top = -1; // initialize the stack as empty 
    return s; 
} 

void push(stack *s, int x) { 
    s->a[++s->top] = x; 
} 

int pop(stack *s) { 
    assert(s->top >= 0); 
    return s->a[s->top--]; 
} 

void printstack(const stack *s) { 
    for (int i = s->top; i >= 0; i--) { 
     printf("%d ", s->a[i]); 
    } 
    printf("\n"); 
} 

int main(void) { 
    stack *st = createstack(); 

    push(st, 3); 
    printstack(st); 
    pop(st); 
    printstack(st); 
    push(st, 4); 
    printstack(st); 
    push(st, 5); 
    printstack(st); 
    push(st, 6); 
    printstack(st); 
    push(st, 7); 
    printstack(st); 

    free(st); 
    return 0; 
}