Re: [問題] 資料結構-用c語言array寫stack，push和 …

[tsaiminghan (nahgnimiast)]

※ 引述《lovemost (最愛)》之銘言：
: typedef struct STACK
:         {
:                 char item [100];
:                 int top;
:         }STACK;
: STACK S;
:
: void push(char );
: void pop(char *);
:
: int main(){
:     S.top=0;
: void push(char x){
:      S.top++;
:      S.item[S.top]=x;
:      }
:
: void pop(char *x){
:      *x=S.item[S.top];
:      S.top--;
:      }
我只看了statck的部分
假設top永遠指向空白位置。

S.top = 0;

void push(char x)
{
     S.item[S.top++] = x;
}
void pop(char *x)
{
    *x = S.item[--S.top];
}

其實以前寫作業的時候，會加個
isFull 和 isEmpty的檢查。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.217.111.110
推 lovemost:恩...書上是有這麼說~@@"~不過我在想應該加一個if就好
→ lovemost:if (S.top >= 0){S.item[S.top++]=x;}
→ lovemost:補上試試看..
→ tsaiminghan:對。只是加個if判斷而已
→ sunneo:不是加了就好= =
→ sunneo:push該判斷的是ifFull, pop該判斷的是ifEmpty
→ sunneo:S.top >= 0加在 push是恆成立的
→ sunneo:除非S.top overflow
→ tsaiminghan:啊，沒注意到二樓寫的判斷是錯的…
→ sunneo:sorry樓上  我不是針對你回應的  ^^"
→ tsaiminghan:了解 ^^ll
推 lovemost:剛又試了好一陣子><"~請問是否要讓出記憶體空間給程式
→ lovemost:目前參數少可以做，可是參數一多就會直接跳掉...
→ tsaiminghan:有錯誤訊息嗎？
→ tsaiminghan:另外如果用vs2005的話，可以設中斷點，對debug很方便