推 showyoulovex:感謝您回答 我已寄信 在麻煩您看一下 10/20 16:52
推 da0910cc:如果只能寫一行要stack[top++]=element 嗎? 10/22 23:36
第一種
初始top = 1
先做stack[top] = element 所以是存在stack[1]的位子
再將top+1
第二種
初始為0 如果先stack[top] = element 就存到stack[0]啦
所以先top+1
POP也是一樣道理
不過其實也不一定要這樣做
初始值也可以是-1 或其他值 stack底部從哪開始爽就好
只要沒超出陣列宣告的範圍就都OK
※ 引述《showyoulovex (NONO)》之銘言：
: 95中山資料結構(已縮圖) http://ppt.cc/c6jO
: (1)答案是 stack[top]=element;
: top=top+1;
: (2) top=top-1
: element=stack[top]
: 一般出始值top=0 push的做法是
: top=top+1;
: stack[top]=element;
: pop是 element=stack[top]
: top=top-1
: 有點弄不懂為什麼top從1開始 那兩行的執行順序就對掉了
: 雖然懂操作的過程 但觀念想不太通...
: 有人可以分享解惑一下嗎 感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.195.196.47