[問題] C語言的堆疊push和pop時指標移動的問題

看板C_and_CPP (C/C++)作者Makoto0813 (bitch不太準怎辦)時間16年前 (2010/03/26 17:09)推噓1(1推 0噓 6→)

留言7則, 2人參與討論串1/1

我看過兩種版本，內容有所不同，一個是蘇維雅譯的Horowitz的Fundamentals of Data Structures in C 的中譯本另一個是我之前自學C語言時買的柴田望洋寫的明?C語言教學手冊博碩文化 Fundamentals of Data Structures in C中的內容如下: void add(int *top, element item) { /*add an item to the global stack*/ if (*top>=MAX_STACK_SIZE-1){ stack_full(); return; } stack[++*top]=item; } element delete(int *top) { /*return the top element from the stack*/ if(*top=-1) return stack_empty(); /*return an error key*/ return stack[(*top)--]; } 然後明解C語言教學手冊的堆疊程式碼範例節錄如下 /*--- 對堆疊push資料 ---*/ int StackPush(Stack *s, int x) { if (s->ptr >= s->max) /* 堆疊已經滿了 */ return (-1); s->stk[s->ptr++] = x; return (0); } /*--- 從堆疊將資料pop出來 ---*/ int StackPop(Stack *s, int *x) { if (s->ptr <= 0) /* 堆疊是空的 */ return (-1); *x = s->stk[--s->ptr]; return (0); } 這兩種一個是在push時++運算在指標之前另一個是在指標之後在pop時 --運算一個在指標之後，一個在指標之前就我個人的理解在pop時應是先將top指標所指的物件值輸出，再作--運算而push是先將top指標向前一格，再將值複製入指標所指位置，所以應該是 Horowitz的比較合理，但是實際時作明解C的程式碼之後，也沒什麼問題而且在補習班資結題目解答中也有看過這樣的寫法，跟明解C語言的很像 void push(int element){ if(IsFull())StackFull(); stack[top++]; } void pop(){ if(IsEmpty()){StackEmpty();return-1;} element=stack[--top] } 請問為什麼這兩種寫法可以互通? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.67.195.135 ※ 編輯: Makoto0813 來自: 203.67.195.135 (03/26 17:09)